摘要：
Description Link. 给你一个递推式，让你求某一项的值模上 \(g\)。 Solution 这道题正解是矩阵。我这里给出一种分治的做法。 题目中说 $\ \ \ \ \ \ \ $ $\ \ \ \ \ \ \ $ $\ \ \ \ \ \ \ $ $\ \ \ \ \ \ \ $ \ 阅读全文
摘要：
Description Link. 概括什么好麻烦哦 w。 Solution 生成函数裸题。 把所有情况罗列出来: kkk: 金: \(1+x^6+x^{12}+\dots=\frac{1}{1-x^6}\) 木: \(1+x+x^2+\dots+x^9=\frac{1-x^{10}}{1-x}\) 阅读全文
摘要：
Description Link. 给你一棵树，放置守卫在某个点上面需要一定代价和一定的有效范围。让你覆盖若干指定点，求最小代价 Solution 算法标签： $\ \ \ \ \ \ \ \ \ $ 树DP DP状态定义: $\ \ \ \ \ \ \ \ \ $ 说实话这道题定状态不好定。 $\ 阅读全文
摘要：
Description Link. 在一个数轴上给你三个点，移动方法是彼此为中点进行跳跃，不能同时越过两颗棋子。 给出初始状态和目标状态，问能否从初始状态跳到目标状态。若能，输出最少步数。 棋子之间互相没有差别。 Solution 这道题是我们去年学倍增的时候LF给我们放的一道题（实际上和倍增没有半 阅读全文
摘要：
Description Link. 联赛原题应该都读过吧…… Solution Part 0 大致思路 主要的思路就是逐个打破，研究特殊的数据得到普通的结论。 Part 1 暴力的部分分 暴力的部分分很好拿，我们可以直接把全排列，然后 $\Theta(n)$ 判断更新答案。 ~~恭喜您拿到赛场满分~ 阅读全文