2021年1月5日
P4299 首都
摘要： P4299 首都 容易发现，这个难啊，要动态维护重心，有一个 \(\color {black} {\text {n}} \color {red} {\text{aive}}\) 的想法就是直接 \(O (n \log^2 n)\) 启发式合并，但是我们的 \(\color {black} {\tex 阅读全文
posted @ 2021-01-05 15:53 Gensokyo_Alice 阅读(158) 评论(0) 推荐(1)
P4647 [IOI2007] sails 船帆
摘要： P4647 [IOI2007] sails 船帆 由题意可知，这个就是初始有 \(N\) 个为 \(0\) 的变量，有 \(M\) 次操作，让你在前 \(h\) 个里面选 \(k\) 个各 \(+1\)。求 \(\sum_{i=1}^N \frac {x_i \cdot (x_i-1)} 2\) 最 阅读全文
posted @ 2021-01-05 15:49 Gensokyo_Alice 阅读(76) 评论(0) 推荐(0)