随笔分类 -  网络流

2021-2022 ACM-ICPC Brazil Subregional Programming Contest 题解
摘要：B - Beautiful Words 先对主串 $A$​ 复制一次（$A' = A\times 2$​）建出 SAM，然后对每个 $B_i\in S$​ 在自动机上跑匹配，得到 SAM 上每个点匹配到过的最长长度。跑完所有串后 parent 树上父子互相更新一下这个长度（瞎搓）。 然后我们看一看每 阅读全文
posted @ 2021-11-08 21:29 -Wallace- 阅读(1476) 评论(0) 推荐(1)
2019-2020 ICPC Asia Hong Kong Regional Contest
摘要：A - Axis of Symmetry 一道非常有趣的题目。感觉官方题解不太详细啊……很多东西都没有点出来。 首先有一个结论：答案最多只有 \(4\)：水平竖直及两条斜率分别为 \(\pm 1\) 的直线。具体可以算出横纵坐标的最大最小值得到。 不过官方题解的思路是富有启发性的：考虑如果矩形间全部 阅读全文
posted @ 2021-10-27 22:01 -Wallace- 阅读(630) 评论(0) 推荐(0)
SEERC 2020 题解
摘要：啥都想不到 A - Archeologists 考虑一个 naive dp：\(f_i(j)\) 表示第 \(i\) 个位置，深度为 \(j\) 的最大收益。那么： \[ f_{i}(j) = \max\{f_{i-1}(j-1),f_{i-1}(j),f_{i-1}(j+1)\} + j\time 阅读全文
posted @ 2021-09-21 15:46 -Wallace- 阅读(2104) 评论(0) 推荐(3)
XJ 校内模拟题记录
该文被密码保护。
posted @ 2021-03-25 11:59 -Wallace- 阅读(39) 评论(0) 推荐(1)
Codeforces Round #709 (Div. 1, based on Technocup 2021 Final Round) 题解
摘要：A - Basic Diplomacy Solution 1 贪心，贪法可能有很多，这里讲一种。首先选出出现天数最多的人 \(x\)，记出现了 \(k\) 次。那么： 如果 \(k\le \lceil m/2\rceil\)，那么每天都能随便填。很显然最大的都不超过一半，那么所有都不超过一半。 如果 阅读全文
posted @ 2021-03-25 11:43 -Wallace- 阅读(249) 评论(0) 推荐(0)
XXI Open Cup Grand Prix of Korea 题解
摘要：只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告，\(M\) 个人，第 \(i\) 个广告需要分给 \(a_i\) 个人观看，第 \(i\) 个人只能收到不超过 \(b_i\) 个不同的广告。\(Q\) 次操作，每次选择一个 \(a\) 或 \(b\) 阅读全文
posted @ 2021-03-05 15:40 -Wallace- 阅读(993) 评论(1) 推荐(1)