完结撒花？ 最后的模拟赛与讲题。大家似乎仍然乐在其中，虽然看评测结果，仍然是满地红。 其实到了最后已经是没有多少可写的了。。。。。 一个精彩的地方是晚上填表的时候，群里炸锅了已经。到处都在刷CCL老师的表情23333 （CCL表示让他们疯去吧） 大概的想了想这几天的内容，在最后的七天里，要做的事情还 ...
分类：
其他好文 时间：
2017-11-04 11:29:25
阅读次数：
122
#include #define MAXN 1000001 #define mset(a,b) memset(a,b,sizeof(a)) #define inf 214700000 using namespace std; struct Dinic{ struct Edge{ int to,w; ... ...
分类：
其他好文 时间：
2017-11-01 12:17:31
阅读次数：
137
dinic 码着 #include<stdio.h> #include<string.h> #include<iostream> using namespace std; const int inf=0x7fffffff; int head[N]; int level[N]; struct node ...
分类：
其他好文 时间：
2017-10-23 21:45:10
阅读次数：
136
#include #include #include #include #include #include #include #define maxint (2147483647) #define l(a) ((a)next) #define clr(a) memset(a,0,sizeof(a))... ...
分类：
其他好文 时间：
2017-10-14 01:25:13
阅读次数：
187
裸的最小割，直接上Dinic算法。结果跑得很慢。 ...
分类：
其他好文 时间：
2017-10-12 21:50:18
阅读次数：
165
题目： 题目描述 给出一个长度为 n 的整数序列 hi ，现在要通过一些操作将这个序列修改为单调不降序列，即 hi≤hi+1 。 可以用的操作有 m 种，第 i 种操作可以通过支付 ci 的代价将一段长度恰为 li 的连续子序列 +1 或 ?1（由对应的操作符确定是 +1 还是 ?1 ，具体参考输入 ...
分类：
其他好文 时间：
2017-10-08 18:54:25
阅读次数：
195
这里只是用来存放模板，几乎没有讲解，要看讲解网上应该很多吧…… ek bfs不停寻找增广路到找不到为止，找到终点时用pre回溯，O(VE^2) dinic 反复构造层次网络加找增广路，优势在于当某点的流入量较大时，可以一次完成多条增广路的累加，O(V^2E) 记得初始化lv，cnt=1 ...
分类：
其他好文 时间：
2017-10-02 09:31:17
阅读次数：
217
A掉各种大题：(其实是noip还没水完的蒟蒻qwq)(我就想想好了...写不写得完看天了) 2106. [NOIP2015] 斗地主(目前60分) 407. [NOIP2009] 靶形数独(目前85分) 521. [NOIP2010] 引水入城(假的贪心贪了90) 1808. [NOIP2014]解 ...
分类：
其他好文 时间：
2017-09-29 17:55:23
阅读次数：
123
题目链接：HDU6214 留一个链式前向星+Dinic模板（希望不要被某人发现，嘿嘿嘿）。 ...
分类：
其他好文 时间：
2017-09-26 19:43:33
阅读次数：
181
