摘要：
看起来是构造题但其实是数学题。对于这种数的构造题就去构造一种情况然后算出来。 假设 \(a\) 有 \(n\) 位，枚举后面有多少位 \(m\) ，设 \(x = a\times 10^m + b , 2^k \bmod{ 10^{n+m} } = x\) 。 当 \(m\) 确定，那么 \(b\) 阅读全文
摘要：
题目链接 也就是要避免 \(1\to v\) 的负环。看到负环就往二分 x 的方向去想了，但这样是错的；或者一些暴力的 DP 方法（ \(f(i,j,k)\) 表示 \(i\to j,add-sub=k\) 的最短路） 但正解是模拟 Bellman-Ford 判负环，求松弛 \(n-1\) 与 \( 阅读全文
摘要：
devinwang : 你们还是不够卷，不然也不会一直被 zhoukangyang 吊打。 阅读全文
摘要：
CF1034C Region Separation 这题要从“能否把一个子树切开？”来考虑。 如果只能分一次：想分成 \(k\) 个一份，就要在 \(sz[u] \bmod k = 0\) 的地方都切开，看看能否切出 \(sum/k\) 块，能的话有一种方案。 能分多次：可以猜猜结论，枚举一下倍数。 阅读全文
摘要：
这题怎么大家都做过了/kk 感谢 Fz 的题解！ 首先这题有一个 DP 式子， \(f_i = d_i \times p_i + q_i +\min(-d_j\times p_i+f_j)\) 明显是斜率优化的形式。 但对于 \(u\) 有贡献的只有离他较近的若干个祖先。 这里就有几个做法； 点分 阅读全文
摘要：
鸽巢原理 利用鸽巢原理做构造：CF618F AGC025D ... 二项式定理 一些二项式的常用式子 二项式定理： \((x+y)^k=\sum\limits_{i=0}^k\dbinom{k}{i}x^iy^{k-i}\) 加法递推： \(\dbinom{n}{m}=\dbinom{n-1}{m} 阅读全文
摘要：
点击免费膜zhoukangyang zhoukangyangAKIOI（详细揭秘） zhouAKngyang yyds orz zhouAKngyang zhoukangyang是大卷怪 zhoukangyang显然AKIOI 我才知道这里是 支持htm l 的 阅读全文