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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。