chenwenmo

摘要： 耗时 1.5 h。写一下做题时的思路，证明可以参考 官方题解，做法和这个类似。（以下二进制规定高位在后，低位在前） 第一眼想到 LCA 相关的东西，又想到暴力枚举最终得到哪个数，发现没什么前途。 性质 B 然后思考性质 B：\(y=x\cdot 2^k+t,t\in[0,2^k)\)，也就是 \(x 阅读全文

摘要： P9867 [POI 2021/2022 R2] kon Part. 0 直接暴力建边是 \(O(n^2)\) 的。 考虑直接把操作树建出来，即每次操作 W/Z x 就往 \(x\) 连一条 W 边或 Z 边，然后在这棵树上计算每个点被加入时，对其他点度数的贡献。（下面注意区分原图和操作树）（以下我 阅读全文

摘要： Harsh Comments 这题有两种思考方式。 方式一：min-max 容斥 设小 X 的物品中，第 \(i\) 个物品在时间 \(t_i\) 被拿走，于是答案是 \(E(\max\limits_{i\in T} t_i)\)，其中 \(T=\{1,2,\cdots,n\}\)。 注意以下用第 阅读全文

摘要： FFT 阅读全文

摘要： 拉格朗日插值法 阅读全文

摘要： 决策单调性优化DP 阅读全文

摘要： *2500，组合数学，Ad-hoc，树状数组 阅读全文

摘要： *3400，分块 阅读全文

摘要： 组合数学，DSU 阅读全文

摘要： *2500，图论，DSU，DP 阅读全文