smilestruggler_Fly To Higher

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2243   题目大意：   给m个字符串，求长度不超过n且包括这m个字符串的字符串个数。   题目思路：   推荐博客：传送门   跟POJ 2778非常像，之前那个题是求不包括的，这里是求包括的，那非常自然就想到可以用所有的情况数减去不包括的情况数。所有的情况数就是长度为1的所有情...

题目链接：http://poj.org/problem?id=2778   题目大意：   给出m个字符串，求长度为n且不包含给出字符串的字符串个数   题目思路：   推荐博客：传送门   这道题一共分为两步，第一步是得到字典树上每个节点走一步到达各个节点的合法方案数(起点和终点不能为非法节点，非法节点的定义下面介绍)，这个方案数通过矩阵存储，第i行第j列表示从i节点表示的状...

题目链接：点击打开链接题目大意：n只猫，k步操作，循环进行m次这k步操作，问你最后每只猫各有几个m花生。其中g i表示给第i只猫一个花生，e i表示把第i只猫的花生全抢了，s i j表示把第i只猫的花生跟第j只猫的花生换一下。题目思路：选拔赛的时候还以为是什么奇葩思维题..幸好当时没吊死在这道题上...这道题其实是用到了矩阵快速幂矩阵快速幂：矩阵快速幂其实主体就用了个快速幂，只不过多了个矩阵乘法(...

题目链接：http://poj.org/problem?id=3070   题目大意：求第n个斐波那契数(f[1]=0,f[2]=1,f[n]=f[n-1]+f[n-2])   题目思路： {Fn,0,Fn-1,0}=({1,1,1,0})^n*{1,0,0,0},然后使用矩阵快速幂即可   以下是代码： #include<iostream> #include<...

题目链接：https://www.nowcoder.com/acm/contest/190/J   题目大意：给一个m*n的方格，每个格子可以是黑色或白色，要求左右相邻两格不能同时为白色，且相邻两列不能全为黑色，问可以有几种情况数。   题目思路：由于数据范围1<=m<=5,1<=n<=1e18，所以很容易看出是状压dp。由于他要求的都是对于两列之间，也就是说行之间...

本题特别鸣谢菊苣：Gene_INNOCENT 题目链接：https://codeforces.com/gym/101161 题目大意： 题意： 01串，不包含两个连续的1。要求给出满足下述三个条件的01串的个数。(答案模1e9+7) 01串长度在 [L,R] 之间 () 01串长度是K的倍数() 不包含连续两个1的01串 注：题意转自菊苣博客：https://blog.c...

题目链接：https://ac.nowcoder.com/acm/contest/885/B 题目大意：给x0,x1,a,b，求 题目思路：优化递推式，直接想到矩阵快速幂，问题在于n实在太大了，所以一定是字符串读入。由于读入的是十进制，所以应该将其作为十进制矩阵快速幂。只用在快速幂的部分改成十进制的即可。 以下是代码： #include<bits/stdc+...