即 Codeforces Round 1008 (Div. 1) ,但是不幸的,我连 A 题都不会做。
45min 左右的时候写出来一大坨,但是感觉大概率 WA 所以没敢交题交了就要掉大分qwq,假装自己没打过这一场(x
感觉死磕网络流并不是一个很好的选择 qwq,所以从今天起每天最多训一题网络流,剩下时间用来搞其他算法
今日进度:洛谷 P4014(费用流)
顺带 VP 了一下今年的昆明站(90min 就已经开出 4 题,然而后面一直卡在 G 和 L 题,遗憾收尾)
今日进度:费用流
洛谷 P3381(板子)
CF 2046D(对着题解学的建法,先 SCC 缩点然后拆点,跑一遍最小费用最大流,最小费用就是答案)
ICPC24 Chengdu K (转化为二分图跑费用流 | 标准数据都过了,但是一直被 CF 的 hack 数据卡,啃了好几天都没过 qwq)
今日进度:差分约束,最大流
洛谷 P2294(开始想了一个很抽象的“缩点后看 SCC 内部权值和是否为 0”的做法(似乎是假的),后来发现可以转化成差分约束), P2740(最大流板子), P3376(同上), P3386(可转化为最大流求解), P4926(对倍数关系取对数转化成差分约束,再二分答案求解)
接下来打算搞一搞网络流 24 题(
今日进度:差分约束
洛谷 P1993(板子), P3275(连边之后用 SCC 缩点再跑一遍 DAGDP 求解), P5960(板子)
今天是 12/04,是 Rabbit House 的看板娘香风智乃的生日
祝小智乃生日快乐🎂🎂🎂🎂🎂🎂
前几天由于考试 + 其他的一些事情 一直没训 qwq
今日进度:Tarjan
洛谷 P2515(缩点之后跑树上背包,但是数组开小了连 WA 好几发 qwq), P5058(圆方树)
明后天打算做一些差分约束的题,接下来开始搞网络流(