潜水的程序猿

hdu1757: Description Lele now is thinking about a simple function f(x).  If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);  And ai(0 Now, I will gi

题意: 给出一个序列的长度; 这个序列只能有A-Z,a-z; 而且要求相邻的字母asiic 码差值小于等于32;而且必须有一个是等于32的; 问有种排列; 思路: 构造一个52 　*　52的矩阵，把每个字母后面能跟哪些标为１； 然后矩阵快速幂； 然后再把差值为３２的标志为０，在算一次（这样算出来的就是肯定不会有差值等于３２的） 两次结果相减； #include

题意：f(n) = a1 ＊f(n - 1) + a2 ＊f(n - 2) + a3 ＊f(n - 3) + … + ad＊ f(n - d),  n > d.求f(n) 思路：矩阵快速幂 #include #include #define ll long long struct mat { ll g[15][15]; }res, ori; ll n, d, m; mat mul(m

题意： 一个细胞自动机，有n个格子，每个格子的取值为0~m-1。给定距离d，每次操作后每个格子的值将变为到它距离不超过d的所有格子在操作之前的值之和除以m的余数。 思路： 矩阵快速幂 #include #include #define ll long long const int N = 505; int n, M, D, K; struct Mat { ll