摘要：
题意 求斐波那契数列m次方的前n项和，模数为 $1e9$. 分析 线性递推乘线性递推仍是线性递推，所以上BM。 由于模数非质数，上扩展版的BM。 递推多少项呢？本地输入发现最大为与前57项有关（而且好像有周期性？）；当然这个算法飞快，搞1000都没问题。 #include <cstdio> #inc 阅读全文
摘要：
也就是模数不是质数的时候， //下面的板子能求质数和非质数，只需要传不同的参数。 Code From：https://www.cnblogs.com/Profish/p/9738143.html 阅读全文
摘要：
题意 从数字 $0$ 除法，每次向前走 $i$ 步，$i$ 是 $1 \sim K$ 中等概率随机的一个数，也就是说概率都是 $\frac{1}{K}$。求落在过数字 $N$ 额概率，$N=-1$ 表示无穷远。 分析 设落在过 $i$ 的概率为 $p_i$，则 $p_i = \frac{1}{K}p 阅读全文
摘要：
hdu6172 模板的简单应用 先根据题中的表达式求出前几项，再上BM，注意一下n的大小关系。 #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (long long i=a;i<n;i++) #define p 阅读全文
摘要：
题意 给定一个 $n \times m$ 的格子，每个格子被染成了黑色或白色。现在要用 $1 \times 2$ 的砖块覆盖这些格子，要求块与块之间互不重叠，且覆盖了所有白色的格子，但不覆盖任意黑色格子。求一共有多少种覆盖方法。结果对 $M$ 取余。（$1 \leq n\leq 15, 1 \leq 阅读全文
摘要：
BM递推杜教版是在整数取模的情况下的， 这个可以求解实数系数，但是可能有精度误差。 若一个问题的结论是通过推线性递推式来解，考虑到实际的情况，可以用BM算法的模板，先输入项数再依次输入项，项越多越准确（按道理，前k项的递推，只需要2*k 个初始项就能确定） Code From: https://ww 阅读全文
摘要：
几个测试板子的数据： Code From: https://blog.csdn.net/qq_36876305/article/details/80275708 https://blog.csdn.net/running_acmer/article/details/82722111 Data Fro 阅读全文