矩阵快速幂+二分求前n项和
矩阵快速幂是有模板的，多做几道题就会理解，前提是要会快速幂取模；
之所以用二分是因为求和的过程：A^1+A^2...+A^（k-1）+A^k， k是1e9的，所以暴力求和肯定会TLE，在网上找到
了二分求矩阵和的方法；
公式为 （1+A^(k/2)）*(A+A^2+..+A^k/2) 的，所以可以写成二分递归，如果k为奇数的话，su...
分类：
其他好文 时间：
2014-09-10 23:59:01
阅读次数：
601
BestCoder Round #8
题目链接
A：签到题不多说
B：矩阵快速幂，奇数项的式子为f(n) = 4 * f(n - 1) + 1，偶数项是奇数项的两倍，然后构造矩阵为4 1 0 1进行快速幂即可
C：dp+树状数组加速，dp[i][j]表示以i为结尾长度为j的种数，然后把数字离散化掉，每次状态转移都需要从前一个区间和转移过来，所以可以利用树状数组维护
代...
分类：
其他好文 时间：
2014-09-09 12:45:38
阅读次数：
269
4989Summary既然用C++了就偷懒直接用STL大法了#include#include#includeusing namespace std;int main(){ int n; while (cin >> n) { vector vec,temp; ...
分类：
其他好文 时间：
2014-09-09 10:57:28
阅读次数：
248
Summary 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:bestcoder8_A 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 int a[107];13...
分类：
其他好文 时间：
2014-09-08 00:55:56
阅读次数：
327
Little Pony and Boast Busters
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 83 Accepted Submission(s): 32
Problem Description...
分类：
其他好文 时间：
2014-09-05 10:08:51
阅读次数：
264
A:Little Pony and Permutation
直接暴力搜索，复杂度O（n）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using n...
分类：
其他好文 时间：
2014-09-03 16:51:56
阅读次数：
211
昨晚BestCoder第一题：一开始看了半天不知所云2333333其实它是让求置换群的轮换比如对于原题中的有o(1)=2, o(2)=5, o(3)=4, o(4)=3, o(5)=1其中o(1)=2,o(2)=5,o(5)=1就是一个轮换，转了一圈之后又回来了233同理，o(3)=4, o(4)=...
分类：
其他好文 时间：
2014-09-01 17:29:23
阅读次数：
262
Little Pony and Permutation
Problem Description
As a unicorn, the ability of using magic is the distinguishing feature among other kind of pony. Being familiar with composition and dec...
分类：
其他好文 时间：
2014-09-01 10:50:33
阅读次数：
208
hdu4932 Miaomiao's Geometry （BestCoder Round #4 枚举)...
分类：
其他好文 时间：
2014-09-01 09:20:42
阅读次数：
243
A(hdu4985) - Little Pony and Permutation 1 #include 2 3 using namespace std; 4 5 #define NN 100010 6 int g[NN], f[NN]; 7 8 int main(void) 9 {10...
分类：
其他好文 时间：
2014-08-31 22:54:32
阅读次数：
210
