摘要：P4425 [HNOI/AHOI2018]转盘 这次算是对楼房重建问题有一个初步理解了。大体就是先处理一个区间对另一个区间的影响，再处理另一个区间的影响。对于这个题： \[ \displaystyle \begin{array}{l} \textbf{def:} \ \text{ask} (node 阅读全文

摘要：P4424 [HNOI/AHOI2018]寻宝游戏 太NT了，直接去想DP了，啥都没做出来，三十分滚了。 可以发现 \(x | 1 = 1\)，\(x \& 0 = 0\)，\(x \& 1 = x\)，\(x | 0 = x\)。那么我们可以把操作序列看作是 \(01\) 串。 \(\& \rig 阅读全文

摘要：P4299 首都 容易发现，这个难啊，要动态维护重心，有一个 \(\color {black} {\text {n}} \color {red} {\text{aive}}\) 的想法就是直接 \(O (n \log^2 n)\) 启发式合并，但是我们的 \(\color {black} {\tex 阅读全文

摘要：P4647 [IOI2007] sails 船帆 由题意可知，这个就是初始有 \(N\) 个为 \(0\) 的变量，有 \(M\) 次操作，让你在前 \(h\) 个里面选 \(k\) 个各 \(+1\)。求 \(\sum_{i=1}^N \frac {x_i \cdot (x_i-1)} 2\) 最 阅读全文