SuperSupper

摘要： 2025/10/11 模拟赛总结 太愚蠢了 A. 优势种类 期望分数：100pts 实际分数：100pts 时间分配：35min 思路：首先考虑“优势种类”是什么，容易发现对于两个连续相同数或者两个相同的数夹着一个数都是可以一直往两边扩展的。题目要求最小字典序，那么从小往大考虑每个数字会染色给哪些位 阅读全文

摘要： 8 月 10 日模拟赛总结 A. 树链上的连续段 期望得分：40pts 实际得分：40pts 时间：1h 貌似是这种题可以直接才结论答案比较小，然后分讨就行了。大概是题做少了吧，或者是实在有点蠢 B. 等价前缀 期望得分：100pts 实际得分：100pts 时间：10min 最简单的题了吧，直接一 阅读全文

摘要： 8 月 7 日模拟赛总结 A. 最长上升子序列 预估分数：30pts 实际分数：10pts 挂分原因：写了个奇奇怪怪的东西，勉强跑过 1000，看来还是没跑过 2000 时间分配：2h 一直在想奇奇怪怪的神秘东西，还不如打一个 \(n^2log\) 暴力去看其它题 显然可以二分每个块边界然后直接跑 阅读全文

摘要： 8 月 4 日模拟赛总结 A. 宝石展览 预估分数：100pts 实际分数：100pts 时间分配：10min 瞪了一下瞪出来就是二项式定理，什么快速幂模板 B. 乘积 预估分数：40pts 实际分数：20pts 死因：以为打的是暴力所以没开 long long 时间分配：40min 思考 + 5m 阅读全文

摘要： 8 月 2 日模拟赛总结 A. 器材整理 期望得分：70pts 实际得分：70pts 时间分配：1h 没什么想法，一直想着减少枚举量，感觉冥冥之中有个上界在限制，但是没想出来。瞎猜了一个二分后往前枚举，但好像错了。 B. 简单题 期望得分：100pts 实际得分：100pts 时间分配：1h 确实是 阅读全文

摘要： 7 月 30 日模拟赛总结 A. 建筑升级 期望得分：100pts 实际得分：100pts 时间：40min 签到题都做这么久。。。依旧是没有想清楚到底要写什么才能维护需要的东西 B. 快速蜗蜗变换 期望得分：100pts 实际得分：20pts 时间：1h 35min 挂分原因：少判断了一种情况（拍 阅读全文

摘要： 7 月 27 日 模拟赛总结 A. 和除或 期望得分：100pts 实际得分：100pts 签到题。发现原式的取值为 1 或 2，当 \(a \& b > 0\) 时取 2，其余的取 1。那就是一个简单的容斥计算贡献 B. 礼物 期望得分：100pts 实际得分：0pts 挂分原因：分讨少考虑了一种 阅读全文

摘要： A. 子段乘积 期望得分：100pts 实际得分：100pts 一眼秒，最大子段和乘最大子段和/最小子段和乘最小子段和 B. 玩偶 期望得分：100pts 实际得分：100pts md 这题做了我两个半小时，不知道脑子想什么去了，T3 都没时间想了 考虑枚举最后剩下来的最大的东西。那么就是要保留一些 阅读全文

摘要： A 期望得分：100 实际得分：100 算法：dp 难度：黄 弱智题。假设有一条链，\(v\) 是 \(u\) 的后继，那么从 \(v\) 继承答案时，所有以 \(v\) 为起点、长度为 \(k\) 的链，由于新增了 \(u\) 点链长会增加 \(1\)。总共有 \(n - u + 1\) 条链（包 阅读全文

摘要： 10 月 11 日总结 2025/10/11 模拟赛总结 8 月 29 日总结 完全匹配等价于在 AC 自动机上跑匹配通过任意一条路径走到了模式串的最终节点上 P2444 [POI 2000] 病毒 而这题要求没有任何匹配上的字符串，在 AC 自动机等价于找一个环，使得从树根到环的路径上和环内都没有 阅读全文