ForgeTheWorld

摘要： CF2257B 题解 题意简述 为什么大毛这么喜欢海狸 Bea 和 Ver 在玩游戏，他们会以各自的第一座山峰为起点，每次将对方的落脚点高度减 1，如果当前某位巨人的落脚点低于下一座山峰，就会选择去往下一座山峰。 当一方没有落脚点的时候，游戏结束，这一方失败。 Bea 先行。 梳理思路 当当前山峰低 阅读全文

摘要： 题意简述 我们需要在一棵树上放置最少的“检测器”，使得我们可以确定在这棵树上的某些确定的节点中海狸最终到了哪个点，海狸一定会到达其中一个点。 分析思路 我们可以考虑 树形dp，对于每个节点 \(u\)，我们定义 \(u\) 的子节点集合为 \(C_u\)，\(m\) 个终点集合为 \(S\)，若 \ 阅读全文

摘要： 模运算(MOD)的性质总结 基础性质 加法：$ (a + c) \equiv (b + d) \pmod m $ 减法：$ (a - c) \equiv (b - d) \pmod m $ 乘法：$ (a \times c) \equiv (b \times d) \pmod m $ 幂运算：$ a 阅读全文