摘要：
ps：本人被D题硬控1个半小时直接洪文，半夜掉大分，此博客是在极佳快死了的状态下写出来的，有一些类似人类的语言自行理解 比赛链接 更新：12.17添加E题解 链接：A 首先，我们可以将所有连续的1合并为1个，因为这些1都可以在同一次操作中去除 然后，我们考虑，对于不在末尾的1，因为我们要保证原序列只 阅读全文
摘要：
信息竞赛： 总结：主要学了分块和莫队的常见用法，学了相关的根号重构和根号分治 [POI 2015] ODW 难度：省选/NOI- 根号分治的典题，我们把询问按照一步的大小分成两类。 当
摘要：
01矩阵 难度：提高+/省选− 轮廓线dp，我们用状态表示已经确定的格子和未确定的格子之间的轮廓线，进行转移 Corn Fields G 难度：提高+/省选− 同样的轮廓线dp 一双木棋 难度：省选/NOI− 很特殊的状态表示方式 我们发现，每一行放的棋子数量是单调不减的，我们设计一个由m个0和n个 阅读全文
摘要：
得分总结：场切4道罚时257rank1624 主要问题： B题没读懂题吃了罚时。 A，B题多测都没有清空，各吃一发罚时。 D题犯唐了，翻转后没有调用，吃四发罚时简直不是人 更新：2.20 增加F题解 链接：A 我们考虑什么情况下
摘要：
1月规划： 先学两周数据结构，把洛谷网课看了 1.1 新年第一天也是被拉回学校了 [NOIP2016 提高组] 天天爱跑步 难度：紫 树上差分比较板子的题，需要用桶记录答案 比较经典的模型，在dfs过程中第一次访问一个点时先记录访问前的桶，返回时再记录访问后的桶，这样两个值一减就能得到这个节点子树内 阅读全文
摘要：
12.25 感觉自己最近太摆烂了，决定开始写博客监督以下我自己 12.25 写了两道斜率优化和李超树的题 洛谷P5508 寻宝 难度：黑 用线段树优化建区间边 对于新加的边用李超线段树维护，每次查询区间最低点并进行修改，类似于dij [POI2014] SUP-Supercomputer 难度：黑 阅读全文
