上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 21 下一页
2020年3月20日
P2598 [ZJOI2009]狼和羊的故事(最小割)
摘要： P2598 [ZJOI2009]狼和羊的故事 说真的,要多练练网络流的题了，这么简单的网络流就看不出来... 题目要求我们要求将狼和羊分开,也就是最小割,（等等什么逻辑...头大....） 我们这样想,最小割就是要求将源点与汇点不流通.如果我将羊和狼分别与源点,汇点弄起联系,这样最小割不就使得羊和狼 阅读全文
posted @ 2020-03-20 22:36 逆天峰 阅读(156) 评论(0) 推荐(0) 编辑
P4430 小猴打架
摘要： P4430 小猴打架 题目意思就是让你求,在网格图中(任意两点都有边)的生成树的个数(边的顺序不同也算不同的方案). 首先我们考虑一个生成树,由于一定有n-1条边,单单考虑添加边的顺序,根据乘法原理,第一条边有n-1个选择. 第二条边有n-2条选择,直至最后一条半只剩一个选择,所以只考虑边的顺序有! 阅读全文
posted @ 2020-03-20 21:14 逆天峰 阅读(99) 评论(0) 推荐(0) 编辑
P1119 灾后重建
摘要： P1119 灾后重建 floyd最短路题目,不过要深刻意识floyd算法的本质才行 好的博客 简单的来说,floyd本质就是枚举每一个点作为中转点来尝试优化两个点的距离. 而第一维枚举的k就是我们要尝试用的中转点. #include<bits/stdc++.h> #define ll long lo 阅读全文
posted @ 2020-03-20 20:33 逆天峰 阅读(108) 评论(0) 推荐(0) 编辑
2020年3月14日
虚树入门
摘要： 虚树,顾名思义,就是假的树. 在树形dp中有很大的优化作用. 虚树主要针对于树中关键点的询问.我们仅仅对关键点及其lca建一棵树.这样只要保证sigmak在时间复杂度内即可. 以下是建树的模板 q=read(); for(int i=1;i<=q;++i) { num=read(); for(int 阅读全文
posted @ 2020-03-14 12:07 逆天峰 阅读(232) 评论(0) 推荐(0) 编辑
2020年3月12日
378. 骑士放置（最大独立集）
摘要： 378. 骑士放置 考虑对棋盘染色. 行加列为奇数的为白色,剩下的为黑色 发现一个白色的棋子能攻击到的一定是黑色. 符合二分图,之后连边. 要求放最多的棋子,也就是说在二分图中选最多的点使得他们没有边. 最大独立集=n-最小顶点覆盖=n-最大匹配 伪证：选出最多的点没有边==n-选出最少的点覆盖所有 阅读全文
posted @ 2020-03-12 16:02 逆天峰 阅读(172) 评论(0) 推荐(0) 编辑
377. 泥泞的区域(最大点集)
摘要： 377. 泥泞的区域 二分图覆盖问题. 首先需要用宽度为1,长度任意的模板将泥地覆盖. 我们考虑每一个泥地,只有两个处理方式,要么是被一块横着的木板覆盖,要么是被一块竖着的木板覆盖. 那么我们考虑将横着的木板与竖着的木板分开建图,对于每一个泥地将所属的横木与竖木连边. 之后要求所有的泥地都要被覆盖, 阅读全文
posted @ 2020-03-12 15:22 逆天峰 阅读(172) 评论(0) 推荐(0) 编辑
2020年3月11日
352. 闇の連鎖
摘要： 352. 闇の連鎖 这道题挺妙的,说到底还是自己的思维不行啊.... 首先我们在拿到题目时,要深刻的对模型之类的东西进行运用... 一个树,加上m个非树边,第一次割掉树边,第二次割掉非树边,使得整个图不连通.问有多少个方案. 我们考虑一个树,加上一个边(x,y)。那x,y之间的路径加上这条边就形成一 阅读全文
posted @ 2020-03-11 18:51 逆天峰 阅读(119) 评论(0) 推荐(0) 编辑
2020年3月9日
P2680 运输计划
摘要： P2680 运输计划 首先看到最大的最小要想到二分 之后考虑check.. 我们将道路长度>mid的标记,找出被所有道路标记的边,去掉其中最大的,之后再和mid比较即可. #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC opti 阅读全文
posted @ 2020-03-09 22:10 逆天峰 阅读(106) 评论(0) 推荐(0) 编辑
P2120 [ZJOI2007]仓库建设
摘要： P2120 [ZJOI2007]仓库建设 怎么说呢？算是很水的题了吧... 只要不要一开始就把dp想错就行... #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+10; const l 阅读全文
posted @ 2020-03-09 19:40 逆天峰 阅读(100) 评论(0) 推荐(0) 编辑
376. 机器任务（最小点覆盖）
摘要： 376. 机器任务 最小点覆盖==最大匹配. 最小点的覆盖由于所有的边,所以对于每一个边来说,两边的点至少要选一个.. 这就是最小点覆盖的2性质... 针对于这道题我们思考对于每个任务,要求a[i],b[i]至少要有一个模式,所以我们就将a的模式放一边,b的模式放一半,对于每一个任务连边 最后做最大 阅读全文
posted @ 2020-03-09 16:13 逆天峰 阅读(198) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 21 下一页
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//