摘要：
先考虑非特殊球的贡献，由于只会在非特殊球时改变操作人，那么将 \(n-k\) 个非特殊球插入 \(k\) 个特殊球的空中，第偶数个非特殊球会对 \(Bob\) 做贡献，第奇数个会对 \(Alice\) 做贡献。一共有 \(n-k\) 个球，在奇数位的概率为 \(\frac{\lceil\frac{n 阅读全文
摘要：
经过基本观察，可得当点对 \((i,j)\) 合法时，有 \(a_i|b_j,a_j|b_i\)，其中 \(a_i=i/gcd(p_i,i),b_i=p_i/gcd(p_i,i)\)，证明显然。 如何维护？考虑开 \(mp_{x,y}\) 表示 \(x=a_i\),\(y|b_i\) 的个数。对于点 阅读全文
摘要：
题目大意 每次在每个联通块中选一个点 \(u\)，删除这个点使得联通块分成若干个联通块，再从联通块中选点 \(v\)，在新树上连接 \(u,v\)，求新树叶节点的最大个数。 分析 易转化为求原树的最大独立集，设 \(f_{u,0/1}\) 为以 1 为根时不选/选 \(u\) 的最大独立集。显然有: 阅读全文