http://www.lydsy.com/JudgeOnline/problem.php?id=2004 矩阵快速幂。。。并没有想出来。。。 理解地不是很好 先挖个坑 #include<bits/stdc++.h> using namespace std; typedef long long ll; ...
分类：
其他好文 时间：
2017-05-09 00:41:29
阅读次数：
170
http://www.lydsy.com/JudgeOnline/problem.php?id=4818 矩阵快速幂+dp 首先我们来写一个dp dp[i][j]:选到第i个数，和为j，复杂度nm,不行，那么我们把j模p一下，复杂度np，还是不行。问题出在n上，那么我们要把n优化掉。 那么我们用矩阵 ...
分类：
其他好文 时间：
2017-05-09 00:40:07
阅读次数：
317
PS：转载，自己写的不如人家，怕误导。转载地址：http://www.cnblogs.com/CXCXCXC/p/4641812.html 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn) ...
分类：
编程语言 时间：
2017-05-08 22:01:28
阅读次数：
184
Alice and Bob Accepted : 133 Submit : 268 Time Limit : 1000 MS Memory Limit : 65536 KB Problem Description The famous "Alice and Bob" are playing a ga ...
分类：
其他好文 时间：
2017-05-06 10:16:16
阅读次数：
147
矩阵满足分配率和结合律（非常重要） ****但是不满足交换律 循环矩阵： 两个循环矩阵乘积依然是循环矩阵 矩阵乘法 矩阵快速幂 矩阵快速幂入门题一： http://acm.hdu.edu.cn/showproblem.php?pid=1575 直接求矩阵快速幂 矩阵快速幂入门二： http://co ...
分类：
其他好文 时间：
2017-05-03 21:57:02
阅读次数：
319
今年又要打邀请赛了，前段时间做比赛都被虐的够呛。感觉不会再爱了。。。所以挂了下去年的成都邀请赛的题目。发现简单题还是能切上几道的，可是难题就无能为力了。。。阿门，还是水平差得远啊。。。（ps:近期感觉状态不佳。依靠了队友神勇的发挥。。。 Current Time: 2014-05-15 08:43: ...
分类：
其他好文 时间：
2017-05-03 17:18:37
阅读次数：
133
这次的没学过的算法多了起来。尽管我都猜对了是用什么算法（我仅仅知道大体上各算法的原理，但没写过。。）。。还有翻译上的严重失误。这次太慘了。。。差点挂零。。 这次比赛的pdf地址：http://poj.org/ProblemDescriptions/jinghua.pdf A题： 题目地址：POJ 4 ...
分类：
其他好文 时间：
2017-04-30 19:58:43
阅读次数：
172
http://www.lydsy.com/JudgeOnline/problem.php?id=4870 矩阵快速幂。。。 人话题意：从nk个物品里选模k余r个物品，问方案数模P 那么我们有方程 f[i][j]=f[i-1][j]+f[i-1][j-1] 跟组合数一个样子 j∈(0,k) 这个物品选 ...
分类：
其他好文 时间：
2017-04-27 23:16:41
阅读次数：
162
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 题意：给出字符串长度L，并且字符串只由'f','m'构成，有2^L种情况，问在其中不包含'fmf','fff'的字符串有多少个。 1.直接递推，虽然过了，但是数据稍微大点就很可能TLE，因为代码上 ...
分类：
其他好文 时间：
2017-04-26 22:57:37
阅读次数：
198
