nikelong的博客

http://www.lydsy.com/JudgeOnline/problem.php?id=1009题意：构造一个字符串（数字0-9）不含一个子串的个数我这么蒟蒻肿么可能想到是dp嘛~~~定义f[i][j]表示当前构造了i位，与模式串p匹配了前j位的方案数然后枚举下一位填什么，然后乘上当前构造出来的和模式串匹配到k的方案数。即是f[i+1][k]+=

cdoevs1250一道简单的矩阵快速幂。求斐波拉契第n项modq,  f0=f1=1;我对于矩阵还是初学状态。------------------------------------------------------------------------------------------------------------我们有这样一个矩阵:[ fn-1

1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 查看运行结果在“1250 Fibonacci数列”中，我们求出了第n个Fibonacci数列的值。但是1250中，n9。现在，你的任务

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10959题意，给一个n*n的矩阵A,求A+A^2+A^3+A^4+A^5+A^6+```+A^k, 矩阵对m取mod.有种东西叫二分- -------------------------------------------------------

1281 Xn数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题解 查看运行结果题目描述 Description给你6个数，m, a, c, x0, n, gXn+1 = ( aXn + c ) mod m

1482 路线统计 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 DescriptionN个节点的有向图, 求从start到finish刚好经过时间time的总方案数 mod 502630

http://www.lydsy.com/JudgeOnline/problem.php?id=2467不知道为什么，一看到这道题就果断想到了Maxtrix-tree定理，然后搞kirchhoff矩阵。but首先我需要搞懂样例，测试了3种情况才搞懂样例。样例是两个五边形圈共用一条边，所有中心多边形的点都搞成度数为4，并且和周围的+1，-1都有边且累加-1（为了2的情况不写特

http://www.lydsy.com/JudgeOnline/problem.php?id=2466不会做，暴力- - 所以T掉不解释（n正解是高斯消元。预备知识：矩阵乘法，行列式的基本变换(其实不需要，只是掌握了之后可以把消元的过程看成是行列式转成上三角的过程)，XOR操作.对于一个不会高斯消元的蒟蒻，看网上的大神的题解都是各种被虐，所以慢慢补一下高斯

http://www.lydsy.com/JudgeOnline/problem.php?id=2326递推：f[i]= f[i-1]*(10^log(i))+i  mod M构造矩阵：{f[i-1] i-1  1}      {10^log(i)   0      0     }         { f[i]  i  1}                   *   {1