cf&at

CF747

A考虑可以有负数，奇数的话用n/2 n/2+1,偶数的话用负数抵消

B考虑n进制第k位，如果不考虑1的话就是n*k

所以枚举k的每一位，把他变成b进制就好了

C直接n，这样的话1-n-1都不能被整除，然后再把n干掉就好了

还有一个考虑1次销完的问题，然后我们枚举每个数因子然后都加1然后看有没有因子没被加到n如果有答案1

D考虑有向图可以通过逻辑搞成无向图，然后是二分图染色

E1直接考虑每一层

E2保留关键点然后直接dp

F考虑能hack掉最优是1 1 1 1 1 k+1 1 1 1 1……

所以有一个引理是说k为yes肯定是一段连续的

下面是idea by tyy

这个问题等价于什么呢，等价于有m个插板你需要使得差之间为k的插板不能选

抽象一点就是说肯定是隔一个k选一个

at E 考虑拆贡献，先想出n2

然后有一个想法是说继续拆拆成树状数组扫描线算贡献

F 先求出直径，如果直径是奇数可以找到直径中边然后两边dfs发现答案肯定是左边dep=……*右边dep*……

如果是直径是偶数找到直径中点可以分裂成一些子树答案就是（m1+1）*……*（mn+1）-（m1+m2+……+mn）

标签：dep,插板,cf,然后,m1,考虑,直径
来源： https://www.cnblogs.com/wyxmrzakioi/p/15384580.html