Bad Luck Badlands

摘要： 咦？为什么我不会范德蒙德卷积呢？为什么NOIP会考范德蒙德卷积呢？我的意思是我这样的数学苦手怎么可能在考场上直接发明出这种级别的组合数结论呢？那你考考我，那你考考我之前就不能先让我学会再考吗？ T1美丽挂分中，请你写拍子，请你写拍子喵喵喵 T2 P14636 NOIP2025 清仓甩卖 首先记得看完 阅读全文

摘要： 你们知道吗树的直径可以用线段树动态维护或者用ST表维护子树的直径，何等可怕的*2800->蓝题真实CF418D还有一道练习题CF1904E还有一道还没做不知道啥时候做CF1192B和它的双倍经验P6845 阅读全文

摘要： CF1784D Wooden Spoon 组合数学DP题，实现上有一点新奇。 考虑从上往下DP，每次选择输掉的点，那么最后一次输掉的点就是木勺奖获得者。令 \(f_{i,j}\) 表示当前走到第 \(i\) 层，在 \(j\) 号点的方案数。 为了方便计算，我们规定数字大的可以赢过数字小的，这样子翻 阅读全文

摘要： AT_arc207_a Affinity for Artifacts CSP-S T4 同款trick(好像是) 首先注意到若某个灯在第 \(i\) 次被点亮，那么它的贡献为 \(\max(0,a_i-i+1)\)，可以提出 \(a_i\) 变成 \(a_i+\max(-a_i,-i+1)\)，变一 阅读全文

摘要： T2 AT_abc427_e Wind Cleaning 神秘搜索 直接模拟移动障碍物的过程搜索，用 set 记录所有障碍物的位置，对于每次移动改变所有障碍物的位置，超出网格则删掉，然后标记搜过的状态，用 map 记录每一个 set 的状态是否被访问过即可。 注意 map 可以存储各种状态但是 un 阅读全文

摘要： CF1834E MEX of LCM 固定左端点向右遍历的话，lcm一定是单调不减的，且对于每一次增加都至少翻倍，容易发现最小好数的最大取值为 \(n^2\)，所以大于 \(n^2\) 的lcm不用考虑。这样的话对于每个固定的左端点，向右拓展区间最多得到 \(\log n\) 个不同的数。也就只需要 阅读全文

摘要： CF2018B Speedbreaker 被*1900狠狠杀掉了麻麻，S组即将来临我真的没救了。。。。 考虑无解的情况，对于每一个时间 \(t\)，找到能够包含所有 \(a_i\) 满足 \(a_i\leq t\) 的区间 \([l_t,r_t]\)，意思就是在 \(t\) 的时间里必须把这一段区间 阅读全文

摘要： 数论分块用于求解形如 \(\sum_{i=1}^n\lfloor\frac ni\rfloor\) 的含有向下取整的求和式子，是可以将原本 \(\mathcal O(n)\) 复杂度优化至 \(\mathcal{O}(\sqrt n)\) 的超强实用算法，常与莫比乌斯反演配套使用，同时也是学习莫反的 阅读全文

摘要： P3403 跳楼机 不妨令\(x<y<z\) 设\(f_i\)的值为最小的满足\((ay+bz)\bmod x=i\)的\(ay+bz\)，那么对于任意\(\leq h\)的\(f_i+bx\)全都满足条件。只要求出所有\(f_i(0\leq i<x)\)就可以计算出可拼出的所有数，反证如下： 假设 阅读全文