spdarkle

摘要： 2025 NOIP模拟赛 1 link A 诈骗。 注意到虽然说要求修改后仍然单调，但是可以手推一下这些操作先后顺序是不成环的。 因此只需要考虑 \(|a_i-b_i|\) 即可。 贪心地，你必然是尽可能均匀地拆分这个数字。 因此问题就变成了一个给每个数分配操作次数的问题了。 注意到 \(c\) 分 阅读全文

摘要： 半在线子集卷积及逆子集卷积 quack的ppt太烂了，只能靠自己写个记录了 半在线子集卷积 神似： \[f(S)=\sum_{T\sub S}f(T)g(S/T) \]其中 \(g\) 已知。 注意到在子集卷积中，我们利用了 \(|S|\)，而空集的贡献容易计算。 因此我们可以按顺序枚举 \(|T| 阅读全文