随笔分类 -  图论

[CEOI2021] Newspapers
摘要：爆零！ 阅读全文
posted @ 2023-04-29 15:27 DCH233 阅读(26) 评论(0) 推荐(0) 编辑
CF1466H Finding satisfactory solutions
摘要：好多环啊... 阅读全文
posted @ 2023-02-07 15:33 DCH233 阅读(46) 评论(0) 推荐(0) 编辑
CF1616G Just Add an Edge
摘要：哈哈哈 阅读全文
posted @ 2023-02-03 19:48 DCH233 阅读(24) 评论(0) 推荐(0) 编辑
CF1508C Complete the MST
摘要：秒杀题(MST) 阅读全文
posted @ 2023-02-03 10:36 DCH233 阅读(20) 评论(0) 推荐(0) 编辑
CF280D k-Maximum Subsequence Sum
摘要：一道思路简单，代码复杂的模拟网络流！ 阅读全文
posted @ 2023-01-14 14:15 DCH233 阅读(32) 评论(0) 推荐(0) 编辑
CF1416D Graph and Queries
摘要：任何删边终将绳之以法！！ 阅读全文
posted @ 2022-12-31 15:05 DCH233 阅读(28) 评论(0) 推荐(0) 编辑
CF1408H Rainbow Triples
摘要：一道非常棒的模拟网络流题。 阅读全文
posted @ 2022-11-23 15:00 DCH233 阅读(41) 评论(0) 推荐(0) 编辑
模拟费用流总结
摘要：学了非常久的模拟费用流 阅读全文
posted @ 2022-10-15 14:31 DCH233 阅读(1032) 评论(0) 推荐(2) 编辑
Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution
摘要：Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution 题目链接：https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_e 洛谷链 阅读全文
posted @ 2022-07-15 15:45 DCH233 阅读(40) 评论(0) 推荐(0) 编辑
点分治板题
摘要：https://www.luogu.com.cn/problem/P4178 求一棵树上距离小于等于$k$的点对数，点分治解决 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const 阅读全文
posted @ 2022-03-30 11:13 DCH233 阅读(32) 评论(0) 推荐(0) 编辑
[ZJOI2012] 灾难 题解
摘要：爵士好提 ##Solution 定义$u$控制$v$当且仅当$u$死后$v$也会死 把图建出来，从食物向消费者连边 我们不难想到只能先处理食物，再处理消费者，所以先上个拓扑排序 想一想暴力怎么做，对于每个点我们考虑状压维护这个点受哪些点控制，暴力合并即可。 但显然，这个暴力的复杂度是$O(n^2)$ 阅读全文
posted @ 2022-03-25 11:22 DCH233 阅读(31) 评论(0) 推荐(0) 编辑