摘要：
" 题目传送门 " 额……因为没考虑好题目条件的关系，$WA$了好几次…… 把必须要做题的$K$天看作一个个端点 因为这$K$天是我们必须要做题的，而我们又要保证做题数量单调递增，所以我们可以在每两个端点之间筛选出大于左端点小于右端点的数，然后整体跑一遍最长上升子序列，这样就可以保证满足题目条件 无 阅读全文
摘要：
" 题目传送门 " Luogu题面爆炸是什么鬼 只有当$\sum_{i=l}^r a_i k\times (r l+1+d) 0$才会无解 化简可得$\sum_{i=l}^r (a_i k) k\times d$时无解 所以此题转化为维护动态最大子段和，用线段树即可 阅读全文
摘要：
" 题目传送门 " 好久没做网络流了…… 定义四个矩阵分别为 定义一个点为$x$，源点向$x$连容量为 边，$x$向汇点连容量为 的边 因为相邻的选择同一科目会有加成，所以对于 ，我们可以新建一个节点$y$，源点向$y$连容量为 的边，$y$向它周围的点连容量为$inf$的边。对于 也是同理，$y$ 阅读全文
摘要：
" 题目传送门 " 不开 见祖宗系列 很自然的想法是求出所有区间的价值然后除区间个数 怎么求区间价值？ 设数$x$的位置为$p$，则$x$为$[l,r]$中所有区间的价值做出了$(r−p+1) \times (p−l+1)$次贡献（乘法原理） 将这个式子拆开，就是$(r−l+1−r\times l) 阅读全文
摘要：
" 题目传送门 " 好久没做网络流了…… 对棋盘进行黑白染色，黑色点连源点，白色点连汇点 因为相邻的点不能同时选，所以要在相邻的点间连容量为$inf$的边 然后用所有方格的价值和减去最小割即可 双倍经验： "Luogu P4474 王者之剑" 阅读全文
摘要：
" 题目传送门 " 阅读理解题 真正题意 求区间众数的出现次数，输出时在前面加个负号 题解 莫队！ 用 表示数 出现的次数 表示出现 次的数有多少个 加入一个数时， 删除一个数时，要注意如果 ，需要 阅读全文
摘要：
" 题目传送门 " 新技巧！ 了解了个新东西： 虚拟射线法 题目要求我们绕树林一圈，为了使我们的搜索能满足这个条件，可以任意找一棵树，在它的下方建一堵墙，将原图分为左右两半，搜索时不许过墙，最后把墙拆掉，将图的两部分合并就可以了 阅读全文
摘要：
" 题目传送门 " 树形DP套路题 输入比较有趣 转移方程还是套路的使用类似于$01$背包的形式： 表示在$pos$这个节点上已经偷了$j$幅画，$to$表示要去的节点，$len$是在走廊上浪费的时间 彩蛋 十分类似的题目： "Luogu P3360 偷天换日" 阅读全文
摘要：
" 题目传送门 " 最近题荒，不知道做什么题，就心血来潮挖了一个大坑 一堆猪玩《~~三~~猪国杀》，想想就$interesting$ 最终万分艰难的$A$掉了， 留贴纪念 坑点 这道题，嗯……，可以说，全是坑点…… 1. 如果牌堆没牌了，那么会一直摸最后一张牌 2. 距离的意思其实是：每只猪只能杀到 阅读全文
摘要：
" 比赛传送门 " 这真的是小白月赛么…… 说好的“题目难度在$CF\; DIV2\;A$~$C$”呢？ $D,E$两题为数学题，所以不想整（并没有歧视数学的意思） A.华华听月月唱歌 贪心区间覆盖裸题，但细节需要注意 阅读全文