目录

做题简记

题面

时间:16:10 ~ 17:00

标签:模拟费用流

难度:中下

代码


题面

时间:16:30 ~ 17:30

标签:网络流、Tarjan

难度:中下(模板)

解题报告


题面

时间:9:30 ~ 10:10

标签:网络流,逆向思维

难度:中下

解题报告

题面

时间:11:00 ~ 11:50 + 14:00 ~ 14:45

标签:费用流

难度:中

解题报告

题面

时间:15:10 ~ 17;30 + 19:00 ~ 20:30

标签:费用流、神仙建图

难度:中上

备注:这题总的思路不复杂,但是不看题解完全写不出来。

解题报告

题面

时间:21:30 ~ 22:30s

标签:上下界最大流

难度:中

备注:大概就是个上下界有源汇最大流板子,但做的时候脑子抽了没想出来怎么建图。

代码


题面

时间:(3/1)22:30 ~ 22:50 + (3/2)14:00 ~ 15:15

标签:GCD、线段树

难度:中

备注

利用「固定左端点(右端点),区间不同 GCD 个数为 O(log)O(\log)」这条性质,用线段树维护区间 GCD,然后每次暴力建出固定左端点(右端点)的 O(log)O(\log) 个 GCD 不同的区间,然后二分,check 的时候暴力算前缀和即可。

二分 check 的时候要注意一下边界,考虑的时候要仔细讨论。

代码

题面

时间:18:40 ~ 19:50

标签:平面图欧拉公式

难度:中下

备注:基本上是欧拉公式板子题,没见过的话就真的做不出来。

解题报告