CF719E. Sasha and Array 题意： 对长度为 n 的数列进行 m 次操作, 操作为: 1. a[l..r] 每一项都加一个常数 C, 其中 0 ≤ C ≤ 10^9 2. 求 F[a[l]]+F[a[l+1]]+...F[a[r]] mod 1e9+7 的余数 矩阵快速幂求斐波那 ...
分类：
其他好文 时间：
2018-07-16 21:08:55
阅读次数：
159
题意： 有长度为n的一排格子，每个格子里面可以任意填入1,2,3,4四个数字，问1,2都为偶数个的方案 T组数据，每组数据一个n(<=1e9) 样例输入 2 1 2 样例输出 2 6 分析 设dp[i][0/1/2/3]分别为处理到第i个，1和2的个数分别为 全偶、1偶2奇、1奇2偶，全奇 那么dp ...
分类：
其他好文 时间：
2018-07-15 21:18:11
阅读次数：
191
Covering Covering Bob's school has a big playground, boys and girls always play games here after school. To protect boys and girls from getting hurt w ...
分类：
其他好文 时间：
2018-07-15 17:45:33
阅读次数：
189
//矩阵快速幂 //满足c[x][y]=∑(i=1,i #include #include #include #include #include #define ll long long #define MOD 1000000007 using namespace std; ll n,k; stru... ...
分类：
其他好文 时间：
2018-07-08 18:07:31
阅读次数：
168
！：自环也算一条路径 矩阵快速幂，把矩阵乘法的部分替换成Floyd（只用一个点扩张），这样每“乘”一次，就是经过增加一条边的最短路，用矩阵快速幂优化，然后因为边数是100级别的，所以把点hash一下最多剩下200个 ...
分类：
其他好文 时间：
2018-07-06 23:23:25
阅读次数：
176
普通的斐波那契数列的递推式很简单，但是如果要求第1014个斐波那契数的话，肯定会tle，这时就可以用矩阵快速幂来优化。 菲波那切数列普通的递推式是 f[i]=f[i-1]+f[i-2] 而矩阵乘法的规则是，讲n行m列的矩阵与k行n列的矩阵相乘，所得矩阵的第i行第j列的数是由第一个矩阵的第i列的每个数 ...
分类：
其他好文 时间：
2018-07-06 22:22:28
阅读次数：
164
题目链接 "luogu P1357 花园" 题解 开始读错题了，QAq，只看了m80pts 对于转移矩阵，矩阵快速幂优化装态转移的递推 100pts 那么状态S答案为矩阵[S][S]的值 代码 c++ include include include include define LL long lo ...
分类：
其他好文 时间：
2018-07-04 21:37:57
阅读次数：
171
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1297 一看感觉是矩阵快速幂之类的，但边权不好处理啊； 普通的矩阵快速幂只能处理边权为1的，所以想办法把边权处理成1； 仔细一看还有一个条件是边权小于10； 所以拆点！把一个点拆成10个点表示到 ...
分类：
其他好文 时间：
2018-07-02 17:13:36
阅读次数：
153
"传送门" 题目描述 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外 ...
分类：
其他好文 时间：
2018-07-01 20:29:43
阅读次数：
192
"传送门" 题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给 ...
分类：
其他好文 时间：
2018-07-01 20:26:24
阅读次数：
160
