-
学术：浅谈特征方程
引入我们都熟悉斐波那契数列。 为了求数列的第 项，我们知道 的递归求法，我们知道 的线性递推，我们还知道 的矩阵快速幂解法。但是以上方法都是直接或间接的使用了前面的几项，而不能够优化到 ... -
题解：P4158 [SCOI2009] 粉刷匠
先考虑总体上的思考方向： 首先发现木板之间独立，可以任意分配其 达到不同的 。 假设我们已知对于木板 的最优策略 ，表示在该木板前 的位置粉刷 次达到的最大匹配； 此时可以把木板 ... -
题解：P1850 [NOIP 2016 提高组] 换教室
题目在一个有 个点 条边的图上，你要完成图上移动任务，并最小化代价。 任务有 个阶段，每个阶段有两个点，。原则上你每次从 ，代价就是路径长度。但是现在你有 次改变命运的申请机会。你可以对... -
题解：P3216 [HNOI2011] 数学作业
题目给定正整数 ，要求计算 的值，其中 是将 所有正整数 顺序连接起来得到的数。 例如，，。 对于 的数据，，。 题解首先抛开数据范围，考虑递推转移，写出式子： 比较显然的是矩阵加速... -
题解：P7162 [COCI 2020 2021 #2] Sjekira
心路历程 想到贪心，最大的点一定至少被加上他的边的个数次，考虑从大到小处理，发现很困难，需要维护子树最大值，并且是无根树； 想到反向，类似合并果子，因为希望大的数最后被合成连边（一旦加入就一直产...
