04 2021 档案

摘要:上接ZJOI2020爆零记。又是一年,去年不会做的分变成了今年挂掉的分( Day 0 怒补了一波生成函数但估计对联合省选P用没有 Day 1 在8:30开考前秒掉了T1,8:45调完。 然后自然而然地觉得T2也很可做,直接把所有行列的信息全部拍到了第一行第一列跑了一个线性规划。 巨长+巨难调,10: 阅读全文
posted @ 2021-04-12 18:25 'Clovers' 阅读(318) 评论(2) 推荐(1)
摘要:前情提要:上个学期开了一道老鼠进洞的题,然后一直咕到了现在…… 大概就是把费用流建出来,然后利用一些性质,贪心来实现整个费用流的过程,即找最短路,退流等。 很难想到,但大多都是费用流比较显然,然后数据范围比较大的题(目前做到的好像都是和“匹配”相关的) 参考WinnieChen的博客,代码实现可以在 阅读全文
posted @ 2021-04-06 19:00 'Clovers' 阅读(387) 评论(0) 推荐(3)