摘要：
向上向下取整 https://blog.csdn.net/2301_76210107/article/details/136255828 阅读全文
摘要：
https://blog.csdn.net/wookaikaiko/article/details/81105031 阅读全文
摘要：
A. 关押罪犯 按影响力从大到小排序，并查集二倍数组，如果有仇，$s[ s[x+n] ]=s[y]，s[s[x]]=s[y+n];$ 两罪犯不在同一监狱 $if(get(x)==get(y)||get(x+n)==get(y+n))$ 如果有矛盾，输出当前影响力 B. 棋盘覆盖 求最多能往棋盘上放多 阅读全文
摘要：
差分约束 给定不等式组，求可行解 最大值$\to$ 最短路；最小值$\to$最长路 $x \geq y+s$ 从 y 向 x 引一条边权为s的边 $x \leq y+s$ 从 y 向 x 引一条边权为s的边 找一个源点，使其可以遍历所有的边 从源点求一遍最长/短路 结果1：如果存在负环，则原不等式组 阅读全文
摘要：
具有环的树 两种抽象理解的方式 1.一个环，环上每一个点都是一棵树的根节点 岛屿(AcWing358) 求基环森林的各棵基环树的直径总和 直径分两种情况： 1.不在环上，在环中某节点子树内 2.经过环上两点x,y，并延伸至x,y的子树，$len=dis(x,y)+f[x]+f[y]$ 枚举每 阅读全文
摘要：
概述 通过二分值域，将询问转化为判定，将值域递归分解 条件 可离线 答案可二分 修改对判定答案的贡献相对独立，修改之间不互相影响 修改操作对其影响的询问的贡献情况不随判定标准的改变而改变 思路 将所有操作离线，枚举值域的mid，判断该条操作属于哪半部分，进行规模减半的递归 例题1（洛谷2617） n 阅读全文
摘要：
区间第k小 阅读全文
摘要：
洛谷题单 1.网络流(网络最大流) 网络(自来水管道网 )：一张有向图，其上的 边权 称为容量。拥有一个源点和汇点。 流(水流)： 每条边上的流不能超过它的容量，对于除源点汇点以外的所有点，流入量=流出量 从源点流出，全部流入汇点(假设源点流出的流量足够多) 增广路：从源点到汇点的路径，其上所有边的 阅读全文