摘要： P2698 [USACO12MAR]花盆Flowerpot 一看标签........十分后悔 标签告诉你单调队列+二分了............ 每次二分花盆长度，蓝后开2个单调队列维护最大最小值 蓝后就是code了 阅读全文

摘要： P2801 教主的魔法 区间加法，区间查询 显然就是分块辣 维护一个按块排好序的数组。 每次修改依然是整块打标记，零散块暴力。蓝后对零散块重新排序。 询问时整块二分，零散块暴力就好辣 注意细节挺多和边界问题TAT 阅读全文

摘要： P2765 魔术球问题 贪心模拟就可以过.........好像和dinic没啥关系 找找规律发现可以贪心放。n又灰常小。 设答案=m 你可以$O(mn)$直接模拟过去 闲的慌得话可以像我用个$set$维护 复杂度可以降为$O(mlogn)$ 网络流.....不会写（逃 口胡一下dinic 一个点$u 阅读全文

摘要： P2763 试题库问题 dinic 搞个虚拟源点和汇点，瞎建建边就好辣。 偷张图↓↓ 如果没满流就是无解辣 输出方案咋办呢？ 枚举每种类型，蓝后枚举它们的边 如果该边被使用了（通过判断反向边的流量），且连接的另一点不是汇点 那么就找到一个被用的题了。 阅读全文

摘要： P2634 [国家集训队]聪聪可可 淀粉质点分治板子 边权直接 mod 3 直接点分治统计出所有的符合条件的点对再和总方案数约分 至于约分.....gcd搞搞就好辣 阅读全文

摘要： P2387 [NOI2014]魔法森林 LCT边权维护经典题 咋维护呢？边化为点，边权变点权。 本题中我们把边对关键字A进行排序，动态维护关键字B的最小生成树 加边后出现环咋办？ splay维护最大边的编号，找到最大边删除再加新边就ok辣 #include<cstdio> #include<algo 阅读全文

摘要： P3203 [HNOI2010]弹飞绵羊 LCT板子 用一个$p[i]$数组维护每个点指向的下个点。 每次修改时cut*1+link*1就解决了 被弹出界时新设一个点，权为0，作为终点表示出界点。其他点点权为1。 然后统计一下路径就好辣 注意点的编号从0开始 阅读全文

摘要： P2590 [ZJOI2008]树的统计 虽然是入门树剖模板 但是我终于1A了（大哭） 懒得写啥了（逃 阅读全文

摘要： #193. 「2019冬令营提高组」堆 但是每个点都遍历一遍，有些点的子树完全相同却重复算了 忽然记起完全二叉树的性质之一：每个非叶节点的子树中至少有一个是满二叉树 那么我们预处理满二叉树的那一块，剩下的dfs就可以辣 求阶乘.......分块打表 设打表分成$k$段，则复杂度$O(logn+n/k 阅读全文

摘要： #194. 「2019冬令营提高组」密文 设$s[i]$表示前$i$个密文的异或和 容易发现，只要知道$s[0]~s[n](s[0]=0)$就可以知道每一位的值。 转化一下，就变成了在完全图上求最小生成树，边权是$[l,r]$段的异或和 然鹅数据范围太大了...... 但是边权是特殊的异或和！ 于是 阅读全文