摘要:
向上向下取整 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.网络流(网络最大流) 网络(自来水管道网 ):一张有向图,其上的 边权 称为容量。拥有一个源点和汇点。 流(水流): 每条边上的流不能超过它的容量,对于除源点汇点以外的所有点,流入量=流出量 从源点流出,全部流入汇点(假设源点流出的流量足够多) 增广路:从源点到汇点的路径,其上所有边的 阅读全文