GSK no Yukkuri Place

摘要： 人生依旧如此美好，何处不青山。 渐渐对生活提起希望。 考试依旧是那种样子，不过已经不太在意了。 我觉得，这样颓废下去确实不是什么好事情。 虽然改变习惯确实有点反人类，但是我会尽量去改变。 别人的人生就留给别人去考虑吧。 无非是错过了一块奖牌。 我依旧留恋它，但是再这样下去，我只会失去更多。 还是会有 阅读全文

摘要： 我成为了ACMer ~~难以形容的恐惧，我害怕接受未来。~~ 划破黑暗的光明。 阅读全文

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

摘要： CF932E Team Work 讲道理不难，但是我推不出来（指在模数为998244353的情况下的 \(O(k)\) 做法）我只能搞出 \(O (K \log N)\) 的，但是需要模数为998244353（你要用FFT也行，不保证精度）。 那么考虑 \(O(K^2)\)。显然，你只需要 这题 就 阅读全文

摘要： P3932 浮游大陆的68号岛 无聊找了个水题做。 大概就是前缀和乱搞一下没了，除了前缀和啥都没有。建议降绿。 考虑对于一个点 \(i\) 到询问点 \(x\)： 如果 \(i \lt x\) 那么 等价于 \(dis_i \cdot val_i - dis_x \cdot val_i\) 如果 \ 阅读全文

摘要： P6406 [COCI2014-2015#2] Norma 艹 曰，口土 了。 十 \(\sum_{i=1}^N\sum_{j=i}^N(j-i+1) \cdot \min_{p=i}^j\{a_p\} \cdot \max_{q=i}^{j}\{a_q\}\) 亚 心 式子。 反正我也想不出来分治 阅读全文

摘要： P4595 [COCI2011-2012#5] POPLOCAVANJE 第一反应AC自动机，好家伙，竟然只有 62.5MB 空间。那么我直接放弃没想法。那咱们先不考虑时间。 第一重优化时间：发现要匹配也就匹配最长的串，所以在fail树上记一下fail能跳到的最长串。 发现每个串的询问其实互相独立， 阅读全文