补题进度：6/7(11)
又差一题
A
- 二分图染色，直接dfs染色
- NO的情况只有孤立的一个点或者奇环矛盾
B
题意
题解
bitset
C
题意
题解
威佐夫博弈
D
题意
给出$a,b$，问满足$x+y=a$且$lcm {(a,b)}=b$的$x,y$
题解
- 结论$\gcd(a,b)=\gcd(x,y)$
- 注意精度
E
题意
题解
树状数组原理
F
题意
给一个n，把n拆成若干个数乘积最大
$(T\le 10^6,n\le 10^9)$
题解
- 拆分方法：拆成$[2,x]$，$x$为满足$\sum_{i=2}^x\le n$，余数从大到小分配给分给每个数1，若余数等于$x$，则最后$x=x+2$
G
题意
给一棵节点数为 n，节点种类为k的无根树，问其中有多少种不同的简单路径，可以满足路径上经过所有k种类型的点？
题解
H
- 签到
I
- 签到
J
- 签到
K
题意
A和B玩一个游戏：A在[L,R]之间随机选取一个数X，之后由B来猜这个数，如果猜的数比X小，则A就告诉B你猜的数小了，如果猜的数等于X则游戏结束，如果猜的数大于X，则在这之后A只会回答B是否猜对了，而不会告诉B是否猜小了。问:在最坏的情况下，B猜到X时最少需要猜多少次，并输出方案数