摘要：CSP-S 的丧钟为谁而鸣？它正是为你而鸣! ——《CSP-S为谁而鸣》 2024/09/06 拖到今天才写，主要是开学了 CF609E Minimum spanning tree for each edge 题面： 题面翻译 题目描述 给你 \(n\) 个点，\(m\) 条边，如果对于一个最小生成 阅读全文

摘要：2024.8 - Record of Questions and Summary of Methodology 先分享一个歌单： 永无止境的八月！ 2024/08/01 先来点重量级的 P4768 [NOI2018] 归程 题面： [NOI2018] 归程 题目描述 本题的故事发生在魔力之都，在这里 阅读全文

摘要：2024/07/01 AtCoder Beginner Contest 360 E - Random Swaps of Balls 期望 \(dp\) 题 问题陈述 有 \(N - 1\) 个白球和一个黑球。这些 \(N\) 个球排成一排，黑球最初位于最左边的位置。 高桥正好要进行下面的操作 \(K 阅读全文

摘要：初等数论及其应用 —— 笔记 符号表 \(\operatorname{mod}\) —— 模 \((a,b)\) —— \(a,b\) 的最大公约数 \([a,b]\) —— \(a,b\) 的最小公倍数 \(a \mid b\) —— \(a\) 整除 \(b\) \(a \nmid b\) —— 阅读全文

摘要：2024/6/15 P4363 [九省联考 2018] 一双木棋 chess 经典轮廓线dp 使用的关键在于发现状态数并不多,用 \(n\) 进制数来表现轮廓的状态 \(dp\) 的 转移 和 轮廓线 息息相关 如图,蓝色轮廓线状态只能转移到含一个紫色的状态 因为 $ 1 \leq n,m \leq 阅读全文