方法总结 #dp

dp 专题总结

cover: Pixiv ID 129563571 基础准备当一个问题较为复杂，而它与子问题之间表现出良好的关系时，我们通常可以考虑由子问题推出原问题的答案。然而某些子问题会在被利用于求解原问题时重复求解，使得复杂度提高；因为原问题存在多种子问题的分解方式，有可能因为选择了不当的分解方式而使得复杂

发布于 2026-02-10

方法总结 #NOIP

NOIP前若干trick，思考方式及注意事项大复习

cover: Pixiv ID 138508251 update on 2025.12.30：补完，本来是想在 noip2025 前做一个大复习的，因为时间原因没干完。现在退役后时间多了就把这补完了。（发现自己惊人地退化了 update on 2025.1.5：重构，将一些比较细的东西放到了其他文章

发布于 2026-01-24

方法总结 #线段树

线段树专题总结

cover: Pixiv ID 99302008 本文重在记录线段树的各类应用技巧和各种相关问题，不会讲解线段树的原理及实现（当然也可以把这个看成一个大纲一样的东西，尽量做到每个板块由浅入深）。基础准备线段树是一个主要用于维护序列（或是集合）信息的数据结构，主要原理是预处理 O(\log) 个子

发布于 2026-01-10

记录

退役小记

12.3 是我的生日，那一天我查到了自己的 noip 分数：95+4+8+0=107。 12.14 分数线出了，其实不能拿到省一的话，结局早就注定了。 GD 2= 113pts，可笑，我连 2= 都没有。本来想在 noip 挽回 s 因天气造成的情绪激动上的犯蠢，没想到我调整好情绪后 noip 又

发布于 2025-12-14

Contest

2025CSP-S考前信心赛

cover: Pixiv ID 103842593 赛时喜提 \textcolor{green}{100}+\textcolor{red}{0}+\textcolor{orange}{30}+\textcolor{red}{5}=\textcolor{orange}{135} ，但其实真的是信心赛，

发布于 2025-10-25

Sol #dp #OOI #线段树

[OOI 2023] Music Festival

cover: 魔宴CG 首先简化问题很明显，每组有用的只有前缀最大值。先想想贪心，不可做，因为一组的贡献会被其他组影响，所以考虑 \texttt{dp} 组与组之间无序，不能沿编号轴 \texttt{dp} ,考虑值域轴，每接上一个组只需要考虑当前最大值，且较大最大值一定由较小最大值转移而来，所以

发布于 2025-10-24

Sol #COCI #数论

P4616 [COCI 2017 and 2018 5] Pictionary

cover: Pixiv ID 64192132 考虑整个建边过程，任意 (a,b) 都连边肯定不好搞，因为只要求连通，所以看一下有没有等价方案，发现在某一天 m-i+1=g 时，把所有的 kg 向 g 连边是等价的，可以直接把询问两个端点丢到对应集合里，每次合并枚举小集合查大集合就能做到 n\lo

发布于 2025-10-24