摘要：
Luogu 1962 斐波那契数列（矩阵，递推） Description 大家都知道，斐波那契数列是满足如下性质的一个数列： f(1) = 1 f(2) = 1 f(n) = f(n 1) + f(n 2) (n ≥ 2 且 n 为整数) 请你求出 f(n) mod 1000000007 的值。 I 阅读全文
摘要：
CJOJ 2255 【NOIP2016】组合数问题 / Luogu 2822 组合数问题 （递推） Description 组合数$$C^m_n$$表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据 阅读全文
摘要：
Luogu 3390 【模板】矩阵快速幂 （矩阵乘法，快速幂） Description 给定n n的矩阵A，求A^k Input 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 Output 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列 阅读全文
摘要：
Luogu 1060 开心的金明 / NOIP 2006 （动态规划） Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始 阅读全文
摘要：
Luogu 1090 合并果子（贪心，优先队列，STL运用） Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n 阅读全文
摘要：
Luogu 1006 传纸条 / NOIP 2008 传纸条（动态规划） Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通 阅读全文