省队集训日记
对⑧起，这里面几乎一道题都没好好写，所以不用看了。
Day 0
下午12:30坐上车去日照。
到日照的时候，日照正在下大大大大大大雨。然而门卫不让我们把大巴车开进去，而是用一个小观光车一车一车接我们进去...于是等我们来到报道的地方，已经被淋成落汤蛤了。
Day 1
转生成为了只有OI生涯毒瘤题目的垃圾出题人...
只要出的题良心就算是文化课选手你也会喜欢吧
出的题目是重工业题而且是大模拟题的毒瘤出题人你们喜欢么
你不懂没问题，你懂了就有问题了！
T7
T16
T21
T13
T6
Day 2
Day 3
Day 4
大鸽子来嘞！
今天讲的都是网络流，所以下面写的（u->v,f,c）表示一条u->v的边，流量f，费用c。（不过大多数时间可能都省略u->v）
小Y的有向图
题意：给出一个联通的DAG，存在若干1-n的路径，每条边上写着
每条边拆成两条，一条（c,-1），一条（inf,1）,求最小费用流。
TheTilesDivOne
可以发现，同行、同列的两个白格子不可能相连，所以可以对白格子再来一个“黑白染色”。每个白格子和相邻的黑点连边，两种白点分别放在S侧和T侧，黑点放在中间，做一个三分图最大匹配就好了。
线段覆盖
题意：有n条线段，每条有一个收益，不能有位置被覆盖超过K次，求能得到的最大收益；
将所有端点建点，相邻之间连（INF，0）
BJOI2016 水晶
三个点不合法，当且仅当他们是黑-水晶-白...
先咕咕。
FoxAndGo3
发现如果一个白格子旁边有一个灰格子，那么在结束时他们不可能同时是灰格子。
把白格子放在一侧，连边（S->i,1）;灰格子放在一侧，连边（i->T，1）；相邻的白-灰连边INF。求最小割，表示最少放弃几个“可能的灰格”，答案即为白格总数+灰格总数-最小割。
CurvyonRails
先咕咕。
学习小组
题意：n个学生，m个小组，每个同学会喜欢一部分小组（每个同学喜欢的集合不一定一样），但最多只能参加K个小组。如果一个学生要参加第i个小组，就要交给教务处 $f_i$ 元。如果参加第i个小组的学生有x个，那么财务处就要支出 $C_ix^2$ 元。求参加的学生最多（不是小组人数总和）的情况下，财务处的收益最大是多少。
首先，小组没有人数限制，所以每个人总能参加点什么，所以参加的学生最多就是n个。
怎么强制大家都参加嘞？从S向每个人连两条边（1,-INF）,（k-1,0），为了追求最大收益，就一定会参加啦；（这个财务处怎么天天想着吸金啊）
每个学生向想要的小组连边，容量1费用 $f_i$；
每个小组向T连许多边：(1,1),(1,3),(1,5),...
跑最大费用流，并减去n*INF，就是答案了。
价
先咕咕，讲的太快，打字速度跟不上了...
无尽之环
先咕咕。
完美理论
先咕咕。
