摘要：
题目链接： "戳我" 有木有想到最大权闭合子图呢？！（最开始刚看到题的时候以为是费用流，之后发现如果做这个实验，无论流量是多少，收益只能收取一次，这样根本无法跑费用流。。。qwqwq，之后。。只能收一次？后继节点也必须选？那肯定是闭合子图啊！！最小割嘛。。。） 所以我们求最小割就可以了，用总的实验的 阅读全文
摘要：
题目链接： "戳我" 好像也没有什么。对于这种匹配类问题一般不都是最大流做的嘛。。 代码如下： include include include include include define MAXN 100010 define S 0 define T n+m+1 using namespace s 阅读全文
摘要：
题目链接： "戳我" 对于这种一个点（表面意义上的一个点，比如说一个位置）对应多种情况的（比如说随着时间的推移有着不同的状态，而且这种状态 2），我们考虑在类似于分层图上面跑网络流。 比如说这道题，周期的暴力处理显然是一件很棘手的事情，我们看到数据范围这么小，就可以想一想把每个时间点的图都建出来—— 阅读全文
摘要：
题目链接： "戳我" 一道主席树的题。（其实我还是不太会做，所以参考了一些其他人写的博客） （原先主席树就只打过模板qwq，所以特来好好的学习一下，发现其实应用还是很奇妙的） 题目的大概意思是求树上的链中第k大数——主席树啊！ 我们想到平常的主席树是怎么搞的？它的原理不就是利用前缀和，然后做差嘛。现 阅读全文
摘要：
题目链接： "戳我" kruskal重构树。 具体可以参考 "我的简单学习笔记" ，或者更推荐的 "attack dalao的学习笔记" 代码如下： include include include include include define MAXN 100010 using namespace 阅读全文