摘要：
雪耻之战。 2025/11/29 NOIP 打得依托，可能勉强挂上一等线。下周末还有一场，我需要在一周之内彻底调整心态。这也太难了。 2025/12/01 ~ 2025/12/05 学文化课。 基本上是每天下午去机房，写 \(1.5 \pm 0.5\) 道题，有时候是 vp 去年的百度之星决赛，有时 阅读全文
posted @ 2025-12-12 19:16
dyc2022
阅读(4)
评论(0)
推荐(0)
摘要：
我们都有光明的未来。 Day \(\boldsymbol {-10^{18}}\) CSP 轧钢了，呜呜呜。我们都有光明的未来。 Day \(\boldsymbol {-10^9 + 7}\) 打 zhengruioi，有的场次很困难，埋下伏笔。我们都有光明的未来。 Day \(\boldsymbo 阅读全文
posted @ 2025-12-12 19:16
dyc2022
阅读(4)
评论(0)
推荐(0)
摘要：
更差的阅读体验 考虑差分一下，变成查询一个前缀的和。操作是从左往右做的，所以很好。 经过简单的模拟可以发现，对一个前缀进行一次 \(x\) 的操作，也就是将 \(x\) 扔到前缀里面，然后把最小值扔掉。为啥要扔掉一个最小值？我们扔掉的数就是完成操作之后的 \(x\)。 从这里我们可以看出，对于一个特 阅读全文
posted @ 2025-12-12 19:14
dyc2022
阅读(3)
评论(0)
推荐(0)
摘要：
更差的阅读体验 并集不好做，转化为求交。 当 \(n\) 比较小的时候，我们会一个 \(O(\frac{n^2}{\omega})\) 的 bitset 做法。 当一个数字被插入的次数很小的时候，我们在加入这个数字的时候，可以直接枚举这个数字出现的位置，将这两个集合的交集 \(+1\)。 这启发我们 阅读全文
posted @ 2025-12-12 10:10
dyc2022
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号