【Richard 的刷（水）题记录】

　　大概想了想，还是有个记录比较好。

9/24

　　网络流一日游：

　　最大流：bzoj1711[Usaco2007 Open]Dining　　　　 拆点

　　　　　　BZOJ 3993 Sdoi2015 星际战争　　　　　　二分

　　P.S.这是昨天晚上的

　　　　　　BZOJ 1189 HNOI2007 紧急疏散evacuate　  二分

　　　　　　bzoj2095: [Poi2010]Bridges　　　　　　　 二分、最大流判欧拉回路

　　　　　　bzoj3130: [Sdoi2013]费用流　　　　　　　二分最大边

　　最小割：BZOJ1001: [BeiJing2006]狼抓兔子（直接最小割不能过）　　对偶图spfa/直接上

　　　　　　1497[NOI2006]最大获利　　　　　　　　　　　　　　　　　建图不解释
　　　　　　BZOJ 1324 Exca王者之剑 最小割　　　　　　　　　　　　　黑白染色
　　　　　　BZOJ 2039 2009国家集训队 employ人员雇佣 最小割　　　　合并流量边，防T　　
　　　　　　BZOJ 2127 happiness 最小割　　　　　　　　　　　　　　  将同科点拆开　　

　　　　　　BZOJ3438小M的袜子　　　　　　　　　　　　　　　　　　　假～内存开小导致TLE

　　费用流初步：BZoj1877: [SDOI2009]晨跑　　　　　　模板……

　　　　　　　　bzoj4514: [Sdoi2016]数字配对　　　　mdzz有重复数字而且得将两条边……

　　顺便还交了以前的题。

9/25

　　最小割：

　　　　　　bzoj4873: [Shoi2017]寿司餐厅　　　　　　只要会建图，没什么可说的

　　　　　　bzoj17971797: [Ahoi2009]Mincut 最小割　　+tarjin，结论：对残余网络中的某条边，如果可以割，则其u，v不在一个联通块，如果一定要割，一个在S的scc里，另一个在T的scc

　　最小生成树：

　　　　　　**bzoj3714: [PA2014]Kuglarz　　　　　　　　很棒的思维题啊！

9/26

　　最小割树:

　　　　　　bzoj2229: [Zjoi2011]最小割

　　贪心乱搞：　　

　　　　　　bzoj2632: [neerc2011]Gcd guessing game

　　莫比乌斯反演：

　　　　　　bzoj2820: YY的GCD

　　伯努利数+莫比乌斯反演：

　　　　　　bzoj3601：一个人的数论　　　　　　　　

　　线性规划转费用流　　

　　　　　　bzoj3550: [ONTAK2010]Vacation

　

　　这段时间在刷树的点分治……忘了补了。

10/01

　　改题……

　　莫比乌斯反演：

　　　　　　bzoj4816: [Sdoi2017]数字表格 　　　　　　大水题

　　CDQ分治：　　

　　　　　　　mokia——模板、 陌上花开（待调）

　　整体二分：

　　　　　　bzoj2738: 矩阵乘法

　　二分图+贪心+乱搞：

　　　　　　bzoj 2034: [2009国家集训队]最大收益

10/02

　　诗一样的T3 ……

　　贝祖（Bezout）定理：　

　　　　　　2257: [Jsoi2009]瓶子和燃料　　纱布题（MLE……）

　　乱搞：

　　　　　　3613: [Heoi2014]南园满地堆轻絮　　同上

　　三分：

　　　　　　3874: [Ahoi2014&Jsoi2014]宅男计划　　感觉像二次函数

　　（水题没脸往上写……）

10/11

　　数位DP：

　　　　bzoj3598: [Scoi2014]方伯伯的商场之旅     博客题解

　　　　bzoj1833: [ZJOI2010]count 数字计数　　模板

　　　　bzoj windy数 模板

　　　　bzoj3131[SDOI2013]淘金 　　　　　　　博客题解

　　贪心：

　　　　bzoj2563阿狸和桃子的游戏