摘要: 去年写的那个 trick 真的成小丑了感觉。 推荐大佬的总结:1 C202044zxy Alex_Wei。 时隔 1 年,我不知道和去年相比,这篇批注是否会更加清楚透彻简洁。 鉴于个人能力与未来发展方向,故只写 8 级以下知识点。 感觉还是有一点乱。并且有些东西大纲是没有的,后面还要补上。 dp 和 阅读全文
posted @ 2024-10-16 22:18 LCat90 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 怎么洛谷又没了。 怕下次又忘了所以写。 习惯了谎话,早已分不清真假。 不妨给 D 的每一行染一个颜色,那么 C 每一行的是一种颜色即可。 可以发现有 \(n\) 种颜色,每种颜色数量为 \(m\)。每一行颜色不是一样的。 考虑 B 如何一定合法。显然每一列不能有重复元素,等价于每一列有 m 种元素。 阅读全文
posted @ 2024-10-16 21:27 LCat90 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 习惯了谎话,早已分不清真假。 其实这场出得还挺好的,让我们为出题人点赞! T1 做了 45 分钟,废了。 首先想到:从小到大加数,然后加到合法的时候再回来删除多余数。 很容易被 hack,比如前面有 2,3 把左边覆盖完了,中间来一个 4。最终我们必定将这个 4 删掉,显然不优。 场上根据这个反例就 阅读全文
posted @ 2024-10-16 16:18 LCat90 阅读(10) 评论(0) 推荐(0) 编辑