大概想了想,还是有个记录比较好。
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阿狸和桃子的游戏