chenwenmo

摘要： 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 阅读全文

摘要： 省选/NOI−，AC自动机，状压DP 阅读全文