摘要: 向上向下取整 https://blog.csdn.net/2301_76210107/article/details/136255828 阅读全文
posted @ 2024-07-05 22:21 f2021yjm 阅读(1) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/wookaikaiko/article/details/81105031 阅读全文
posted @ 2023-02-21 16:12 f2021yjm 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 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. 棋盘覆盖 求最多能往棋盘上放多 阅读全文
posted @ 2023-02-21 10:13 f2021yjm 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 差分约束 给定不等式组,求可行解 最大值$\to$ 最短路;最小值$\to$最长路 $x \geq y+s$ 从 y 向 x 引一条边权为s的边 $x \leq y+s$ 从 y 向 x 引一条边权为s的边 找一个源点,使其可以遍历所有的边 从源点求一遍最长/短路 结果1:如果存在负环,则原不等式组 阅读全文
posted @ 2023-02-13 17:51 f2021yjm 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 具有环的树 两种抽象理解的方式 1.一个环,环上每一个点都是一棵树的根节点 岛屿(AcWing358) 求基环森林的各棵基环树的直径总和 直径分两种情况: ​ 1.不在环上,在环中某节点子树内 ​ 2.经过环上两点x,y,并延伸至x,y的子树,$len=dis(x,y)+f[x]+f[y]$ 枚举每 阅读全文
posted @ 2023-02-13 16:11 f2021yjm 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 概述 通过二分值域,将询问转化为判定,将值域递归分解 条件 可离线 答案可二分 修改对判定答案的贡献相对独立,修改之间不互相影响 修改操作对其影响的询问的贡献情况不随判定标准的改变而改变 思路 将所有操作离线,枚举值域的mid,判断该条操作属于哪半部分,进行规模减半的递归 例题1(洛谷2617) n 阅读全文
posted @ 2023-02-11 16:40 f2021yjm 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 区间第k小 阅读全文
posted @ 2023-02-11 15:42 f2021yjm 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 洛谷题单 1.网络流(网络最大流) 网络(自来水管道网 ):一张有向图,其上的 边权 称为容量。拥有一个源点和汇点。 流(水流): 每条边上的流不能超过它的容量,对于除源点汇点以外的所有点,流入量=流出量 从源点流出,全部流入汇点(假设源点流出的流量足够多) 增广路:从源点到汇点的路径,其上所有边的 阅读全文
posted @ 2023-02-09 18:45 f2021yjm 阅读(24) 评论(0) 推荐(0) 编辑
摘要: https://bndong.github.io/Cnblogs-Theme-SimpleMemory/v2/#/ 阅读全文
posted @ 2023-02-04 19:25 f2021yjm 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 从左边开始,看每个点能不能匹配到右边的一个点 如果连到的点没被匹配( $p[j] == 0$ )匹配成功 如果连到的点被匹配了,看这个点原来匹配的左面的点,能不能匹配别的右面的点( $match(p[j])$ ) int M, N; //M, N分别表示左、右侧集合的元素数量 int Map[MAX 阅读全文
posted @ 2023-02-04 18:06 f2021yjm 阅读(22) 评论(0) 推荐(0) 编辑