再战 CF Div1

Codeforces Round 1012 (Div. 1)

维持了将近半年的紫名没了。

323 日 , 2025 16:05
初战 CF Div1

Codeforces Round 1008 (Div. 1)  ,但是不幸的,我连 A 题都不会做。

45min 左右的时候写出来一大坨,但是感觉大概率 WA 所以没敢交题交了就要掉大分qwq,假装自己没打过这一场(x

310 日 , 2025 23:50
摆了 qwq

如题

因为 EC 名额泡汤 + 最近身体状态不是很好,遂减训

1213 日 , 2024 21:16
从零开始加训图论 Day#11

感觉死磕网络流并不是一个很好的选择 qwq,所以从今天起每天最多训一题网络流,剩下时间用来搞其他算法

今日进度:洛谷 P4014(费用流)

顺带 VP 了一下今年的昆明站(90min 就已经开出 4 题,然而后面一直卡在 G 和 L 题,遗憾收尾)

1210 日 , 2024 23:07
从零开始加训图论 Day#10

今日进度:费用流

洛谷 P3381(板子)

CF 2046D(对着题解学的建法,先 SCC 缩点然后拆点,跑一遍最小费用最大流,最小费用就是答案)

ICPC24 Chengdu K (转化为二分图跑费用流 | 标准数据都过了,但是一直被 CF 的 hack 数据卡,啃了好几天都没过 qwq)

1209 日 , 2024 22:06
从零开始加训图论 Day#9

今日进度:网络流

洛谷 P2763, P3254(二分图多重匹配)

1208 日 , 2024 21:17
从零开始加训图论 Day#8

今日进度:最大流/最小割,树形 DP

洛谷 P1344(求最小割), P1345(最小割点,拆点转化为最小割边)

CF 543D, 2050G(树形 DP)

1207 日 , 2024 0:05
从零开始加训图论 Day#7

今日进度:差分约束,最大流

洛谷 P2294(开始想了一个很抽象的“缩点后看 SCC 内部权值和是否为 0”的做法(似乎是假的),后来发现可以转化成差分约束), P2740(最大流板子), P3376(同上), P3386(可转化为最大流求解), P4926(对倍数关系取对数转化成差分约束,再二分答案求解)

接下来打算搞一搞网络流 24 题(

1205 日 , 2024 21:56
从零开始加训图论 Day#6

今日进度:差分约束

洛谷 P1993(板子), P3275(连边之后用 SCC 缩点再跑一遍 DAGDP 求解), P5960(板子)

12.04%

今天是 12/04,是 Rabbit House 的看板娘香风智乃的生日

祝小智乃生日快乐🎂🎂🎂🎂🎂🎂

1204 日 , 2024 21:21
从零开始加训图论 Day#5

前几天由于考试 + 其他的一些事情 一直没训 qwq

今日进度:Tarjan

洛谷 P2515(缩点之后跑树上背包,但是数组开小了连 WA 好几发 qwq), P5058(圆方树)

明后天打算做一些差分约束的题,接下来开始搞网络流(

1203 日 , 2024 22:21