摘要：
当我看到这道题的时候，我就感觉它和魔法值特别像，所以没做过的可以去做做，说不定会有什么新的发现。 Solution：矩阵快速幂 看见 \(n\) 的范围是 $1\leq n\leq 50$ ，不难想到这道题要用到邻接矩阵。 然后就可以用矩阵快速幂做这个题。构造一个 \(n\times n\) 的矩阵 阅读全文
摘要：
设 \(f_i\) 为将第 $1$ 根和第 \(i\) 根柱子相连的代价，则有状态转移方程： \[ f_i=min\{f_j+\sum\limits_{k=j+1}^{i-1}w_k+(h_i-h_j)^2\} \] 我们可以令 \(sum_i=\sum\limits_{k=1}^iw_k\) ， 阅读全文
摘要：
Solution 在我看完这道题一筹莫展没有思路的时候，我开始玩国际象棋手模样例，然后发现了一个小结论：同行同列的点无论经过多少次变换仍然同行或同列。 所以题目可转化为：能不能找到 \(n\) 个互相不同行同列的点。 那我们可以建一个二分图，左边是行，右边是列，如果一个点是黑色的，就从左边连右边，求 阅读全文
摘要：
题目大意 现选定一个 \(k\) 与 \(x\)， \(x\) 未知，给出 \(n\) 个数 \(c\) ,可否根据 \(x\) 与 \(c\) 之间模数得出 \(x\) 模 \(k\) 解题思路 据 \(ex\) 中国剩余定理，可以知道 我们总可以将两个同余式子 \[ \begin{cases}x 阅读全文