10 2024 档案

摘要：CSP-S 2024 游记本文内容按照时间顺序，前半纪实，后半精神。我在炼石做梦熊炼石计划的 NOIP 模拟赛，感觉前一两道还能做得出来，后面的就比较难想了。见识到了很多厉害的 trick。没有什么领域的题是看到第一眼就能做出来的。组合数学的题有的时候依赖 OEIS，争取以后改掉这个坏习惯

摘要：在一个有向无环图上，确定若干条链，每个点不重不漏分到一条链上，最小化链的个数。其实就是要最大化链的边数。然后发现就是连的边需要满足每个点入度出度不超过

1

。然后就可以建立一个，两边都是

1 - n

的点，一条原图中的

(u, v)

有向边，就从左部

u

连到右部 \(v\

life-of-a-libertine