做题简记
目录
2/17
[bzoj3728]Zarowki (模拟费用流)
时间：16:10 ~ 17:00
标签：模拟费用流
难度：中下
2/26
[AHOI2009]最小割（网络流、Tarjan）
时间：16:30 ~ 17:30
标签：网络流、Tarjan
难度：中下（模板）
2/27
luoguP4311 士兵占领（网络流）
时间：9:30 ~ 10:10
标签：网络流，逆向思维
难度：中下
[WC2007]剪刀石头布（费用流）
时间：11:00 ~ 11:50 + 14:00 ~ 14:45
标签：费用流
难度：中
[清华集训2017]无限之环（费用流）
时间：15:10 ~ 17;30 + 19:00 ~ 20:30
标签：费用流、神仙建图
难度：中上
备注：这题总的思路不复杂，但是不看题解完全写不出来。
CF708D Incorrect Flow（上下界最大流）
时间：21:30 ~ 22:30s
标签：上下界最大流
难度：中
备注：大概就是个上下界有源汇最大流板子，但做的时候脑子抽了没想出来怎么建图。
3/2
「LibreOJ NOI Round #2」签到游戏（GCD、线段树）
时间：(3/1)22:30 ~ 22:50 + (3/2)14:00 ~ 15:15
标签：GCD、线段树
难度：中
备注：
利用「固定左端点（右端点），区间不同 GCD 个数为 $O(\log)$」这条性质，用线段树维护区间 GCD，然后每次暴力建出固定左端点（右端点）的 $O(\log)$ 个 GCD 不同的区间，然后二分，check 的时候暴力算前缀和即可。
二分 check 的时候要注意一下边界，考虑的时候要仔细讨论。
[USACO21JAN] Paint by Letters P
时间：18:40 ~ 19:50
标签：平面图欧拉公式
难度：中下
备注：基本上是欧拉公式板子题，没见过的话就真的做不出来。