随笔分类 - 数学方法---递推
摘要：CodeForces 450B Jzzhu and Sequences （矩阵优化） Description Jzzhu has invented a kind of sequences, they meet the following property: $$f_1=x$$ $$f_2=y$$ $
阅读全文
摘要：矩阵相关（研究总结，矩阵，矩阵快速幂） 矩阵是计算机数学里一个比较重要的内容，它可以优化很多地方的推导，这里简要地总结一下 什么是矩阵 形如 $$\begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\quad$$ 或 $$\begin{bmatrix} a_1 &
阅读全文
摘要：HYSBZ(BZOJ) 4300 绝世好题（位运算，递推） Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi 1!=0(2 include include include include using namespace std; const int m
阅读全文
摘要：CJOJ 1331 【HNOI2011】数学作业 / Luogu 3216 【HNOI2011】数学作业 / HYSBZ 2326 数学作业（递推，矩阵） Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M，要求计算 Concaten
阅读全文
摘要：Luogu 1349 广义斐波那契数列（递推，矩阵，快速幂） Description 广义的斐波那契数列是指形如$$A_n=p a_{n 1}+q a_{n 2}$$的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 Input
阅读全文
摘要：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 T7152 细胞（递推，矩阵乘法，快速幂） Description 小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并 观察细胞分裂的规律。 他选取了一种特别的细胞，每天每个该细胞可以分裂出 x − 1 个新的细胞。 小 X 决定第 i 天向培养皿中加入 i 个细胞（
阅读全文
浙公网安备 33010602011771号