![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-------图论-------
文章平均质量分 61
ccosi
停下了,也要重新出发
展开
-
【模板】带花树-bzoj4405: [wc2016]挑战NPC
带花树算法原创 2018-12-07 07:57:29 · 838 阅读 · 0 评论 -
【Codeforces】444 Codeforces Round #254 (Div. 1) A-F题解
这场的复杂度都好玄学啊,然而都是可以发现...E题比较妙原创 2019-02-23 16:34:42 · 161 阅读 · 0 评论 -
【FJWC】day1简要题解
FJWCday1原创 2019-02-23 16:52:03 · 405 阅读 · 0 评论 -
【BZOJ】1035: [ZJOI2008]Risk-最小左转法&点定位(set)
码农题原创 2019-02-19 10:40:21 · 344 阅读 · 0 评论 -
【总结】网络流建模汇总-泛做&补充
网络流建模汇总原创 2019-03-01 15:38:31 · 714 阅读 · 0 评论 -
【VIJOS】1891学姐的逛街计划-费用流
费用流原创 2019-03-05 07:32:14 · 193 阅读 · 0 评论 -
【hdu】5637 Transform -bfs
读题!原创 2019-03-02 11:06:57 · 279 阅读 · 0 评论 -
【UOJ】Round48:Goodbye Wuxu题解(A-C)
好难啊,这次终于有代码了原创 2019-02-20 21:52:43 · 218 阅读 · 0 评论 -
【HDU】4859海岸线-最小割&最大独立点权变形
最小割,最大独立点权变形原创 2019-03-05 17:24:48 · 171 阅读 · 0 评论 -
最小割泛做
最小割原创 2019-03-05 18:28:03 · 145 阅读 · 0 评论 -
【总结】最大密度子图-最小割
最大密度子图原创 2019-03-05 20:49:49 · 2113 阅读 · 0 评论 -
【POJ】3613Cow Relays 倍增floyd&矩乘
倍增Floyd原创 2018-09-26 07:43:08 · 207 阅读 · 0 评论 -
【BZOJ】2965: 保护古迹-平面图转对偶图(最小左转法)+最小割
平面图转对偶图原创 2019-02-18 08:32:08 · 366 阅读 · 0 评论 -
【BZOJ】5120: [2017国家集训队测试]无限之环-最小费用流最大流
巧妙的费用流原创 2018-12-23 21:42:21 · 207 阅读 · 0 评论 -
2019雅礼集训day2 题解
day2原创 2019-01-20 14:42:50 · 945 阅读 · 0 评论 -
【模板】无向图最大团-CF1105E.Helping Hiasat
Bron-Kerbosch算法原创 2019-01-21 10:25:02 · 399 阅读 · 0 评论 -
【BZOJ】5006: [THUWC2017]Bipartite 随机二分图-状压DP
状压DP原创 2019-02-10 10:56:12 · 195 阅读 · 0 评论 -
【BZOJ】3812: 主旋律-DP&容斥
神仙容斥原创 2019-02-10 18:39:44 · 249 阅读 · 0 评论 -
【Atcoder】AGC001简要题解
D巧妙的连通图构造题 E观察数据范围 F套路序列变换原创 2019-02-17 15:12:54 · 354 阅读 · 0 评论 -
二分图两题-洛谷P1155 双栈排序&bzoj3693圆桌会议
二分图原创 2019-02-27 14:43:28 · 172 阅读 · 0 评论 -
缩点两题:bzoj1093最大半连通子图&bzoj1179Atm
图论原创 2019-02-27 15:21:00 · 117 阅读 · 0 评论 -
【BZOJ】2733: [HNOI2012]永无乡-splay&并查集
splay原创 2019-02-22 20:18:43 · 118 阅读 · 0 评论 -
最短路三题 bzoj4681旅行&bzoj2143:飞飞侠&bzoj2259新型计算机
神仙最短路原创 2019-02-27 16:43:33 · 173 阅读 · 0 评论 -
【Codeforces】1109 Round #539 (Div. 1)B-F题解
DS专场原创 2019-02-21 11:01:55 · 410 阅读 · 0 评论 -
【Atcoder】AGC008 B-F简要题解
E. 基环内向树,结论 F.DP,结论原创 2019-03-08 14:53:04 · 231 阅读 · 0 评论 -
【BZOJ】2815[ZJOI2012]灾难-灭绝树/支配树
传送门:bzoj2815题解虽然此题tag是dp… 先拓扑排序一波,然后建立一颗名为“灭绝树”的树,对于该树,满足如下定义: 对于树中的每个节点,若该节点的生物灭绝,那么以它为跟的子树内的所有节点的生物都会跟着灭绝。 按拓扑序倒序加入“灭绝树”(仔细读一下题,你就会发现拓扑序大的才是王者),建的时候连在所有它的食物点的lca下就好了(lca灭绝代表,所有它可以吃的都灭绝了)。...原创 2018-05-12 19:37:15 · 239 阅读 · 0 评论 -
【Codeforces】1142 Round #549 (Div. 1) A-E题解
B.经典DS C.巧妙转化+上凸壳 D.推导+DP E.缩点构造原创 2019-04-01 17:26:44 · 820 阅读 · 8 评论 -
【BZOJ】4356: Ceoi2014 Wall-最短路
神仙最短路原创 2019-04-02 08:59:49 · 312 阅读 · 0 评论 -
【TEST190328】SG函数 & 概率与期望 & 莫比乌斯反演+并查集
SG函数 概率与期望 莫比乌斯反演+并查集原创 2019-03-28 19:45:11 · 669 阅读 · 2 评论 -
【Atcoder】AGC027 B-F简要题解
B.贪心分组 D.二分图染色 E.模型转化 F.大力枚举+拓扑排序原创 2019-03-28 21:48:13 · 318 阅读 · 0 评论 -
JSOI2018day1简要题解
DP 贡献转移+前缀和优化 二分+二分图匹配原创 2019-04-02 17:23:52 · 206 阅读 · 0 评论 -
【TEST190408】 斯坦纳树 + 分块 + 线段树分治&并查集
斯坦纳树 + 分块 + 线段树分治,并查集原创 2019-04-08 16:49:45 · 182 阅读 · 0 评论 -
【模板】弦图判定&最小染色(MCS)
弦图判定 最小染色 MCS原创 2019-04-02 20:00:46 · 841 阅读 · 0 评论 -
【BZOJ】4977: [[Lydsy1708月赛]跳伞求生-贪心+模拟费用流
贪心+模拟费用流原创 2019-04-12 09:00:56 · 354 阅读 · 0 评论 -
【BZOJ】2095: [Poi2010]Bridges - 二分+欧拉图混合边路径(最大流)
二分+欧拉图混合边路径(最大流)原创 2019-04-09 08:22:15 · 124 阅读 · 0 评论 -
【BZOJ】4205: 卡牌配对-最大流&线性筛
最大流,线性筛,建图原创 2019-04-09 09:47:09 · 136 阅读 · 0 评论 -
【BZOJ】2395: [Balkan 2011]Timeismoney-最小乘积生成树
最小生成树原创 2019-04-05 22:40:31 · 165 阅读 · 0 评论 -
【Atcoder】AGC025 C-F简要题解
C.贪心 D.二分图构造 E.上界证明 F.优化暴力原创 2019-03-27 15:31:41 · 621 阅读 · 0 评论 -
【BZOJ】1458: 士兵占领-最大流/带上下界最小可行流
正难则反原创 2019-03-04 16:58:56 · 147 阅读 · 0 评论 -
最大流思维题-5639Deletion&bzoj3130费用流&3716: [PA2014]Muzeum
妙原创 2019-03-04 18:01:25 · 141 阅读 · 0 评论