摘要：前言 题目传送门！ 更好的阅读体验？ 遇到这种博弈论的题目，当然是要打表找规律了！ 思路 首先，很容易想到暴力递推。 代码在上方的链接里。然后看几眼就能发现，在大部分情况下，如果 $n$ 是偶数那么 Alice 获胜，否则 Bob 获胜。 再多看几眼，会发现：有些地方 $n$ 是偶数，但是仍然是 B 阅读全文

摘要：前言 题目传送门！ 更好的阅读体验？ 贪心。内容抄自某校课件。 思路 部分分 这个随便搞都可以，可以二分答案然后建边然后跑二分图最大匹配。 正解 考虑贪心。这里有一个很容易猜到或想到的结论： 将 $a$ 与 $b$ 从小到大排序，直接按位配对（$a_i$ 配 $b_i$），就是最优解。 设排序后的数 阅读全文

摘要：前言 题目传送门！ 更好的阅读体验？ 最短路应用。内容抄自某校课件。 思路 首先想到题目与最短路有关。 假如 $a$ 到 $b$ 的最短路径长度是 $x$，那么对于一个询问是否存在长度为 $d$ 的路径： 如果 $x$ 和 $d$ 同奇偶，且 $d \ge x$，那么这个长度为 $d$ 的路径一定存 阅读全文

摘要：前言 题目传送门！ 更好的阅读体验？ zlt 推荐矩阵加速题目。其实很不算难啊，不就是模拟吗。 思路 首先乘法是不能用矩阵加速直接维护的，考虑答案为 $f_n = c^{k_1} \times f_1^{k_2} \times f_2^{k_3} \times f_3^{k_4}$。 这些都是可以转 阅读全文

摘要：前言 题目传送门！ 更好的阅读体验？ 矩阵快速幂优化 DP 经典题。 前置知识：会做简单的 DP、矩阵加速。 题目简述 给定一个长度为 $n$ 的环，每个位置可以填 $1$ 或 $2$。相邻两个不能同时填 $1$。 求方案数。多测。 朴素 DP 思路 看到题目，很容易想到环形 DP。 设 $dp_{ 阅读全文