矩阵快速幂+二分求前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
题意：给你一个字符串，问你最多是由多少段相同的字串构成的解题思路：求next指针的思路,我们匹配到 str[len],可以知道，len - str[len] 是他的循环节，再判断能不能整除就行了。解题代码： 1 // File Name: 2406.cpp 2 // Author: darkdrea...
分类：
其他好文 时间：
2014-09-09 22:48:49
阅读次数：
282
IBMAIX高级系统管理推荐给你们一套系统性学习Unix操作平台上的AIX高级系统管理的课程AIX（AdvancedInteractiveeXecutive）是IBM基于AT&TUnixSystemV开发的一套类UNIX操作系统，运行在IBM专有的Power系列芯片设计的小型机硬件系统之上。它符合Opengroup的UNIX98行业标准（Th..
分类：
其他好文 时间：
2014-09-09 13:33:49
阅读次数：
171
题意：求S(k) = A＋A^2+...+A^k.解法：二分即可。if(k为奇) S(k) = S(k-1)+A^kelse S(k) = S(k/2)*(I+A^(k/2))代码：#include #include #include #include #define SMod musing ...
分类：
其他好文 时间：
2014-09-09 12:28:28
阅读次数：
199
数字函数ABS 取绝对值 POWER 乘方 LN 10为底数取幂SQRT 平方根 EXP e的n次乘方 LOG(m,n) m为底数n取幂数学运算函数:ACOS ATAN ATAN2 COS COSH SIGN SIN SINH TAN TANH CEIL 大于或等于取整数 FLOOR 小...
分类：
数据库 时间：
2014-09-09 11:39:18
阅读次数：
217
VS2013上使用EF Power Tools的Reverse Engineer Code First逆向生成。发现数据库中的decimal(18, 4)字段在生成的mapping类中没有精度和小数位数。这使得通过EF保存数据时，自动生成的SQL缺省使用了decimal(18, 2).还好EF Po...
分类：
数据库 时间：
2014-09-06 02:13:12
阅读次数：
355
http://acm.hdu.edu.cn/showproblem.php?pid=3853
求从【1,1】到【r,c】的所花power的期望，每走一步消耗的power是2，给出从[i,j]到[i,j]，[i,j+1]，[i+1][j]概率。
dp[i][j]表示从[i,j]到[r,c]的消耗power的期望，已知终态dp[r][c] = 0，然后逆推。
很难想的是当在原地的...
分类：
其他好文 时间：
2014-09-05 22:28:12
阅读次数：
200
用户配置文件同步服务一直显示“正在启动”，而且无法停止，如下办法可以停止这个服务： 在sharepoint power shell 中执行下面的命令： Get-spserviceinstance 获取所有的服务实例。 Stop-spserviceinstance （服务实例GUI...
分类：
其他好文 时间：
2014-09-05 12:52:41
阅读次数：
209
传送门Power StringsTime Limit: 3000MSMemory Limit: 65536KDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a ...
分类：
其他好文 时间：
2014-09-04 20:48:00
阅读次数：
190
PLL Block Diagram Power Management Registers (PMCTL, PMCTL1)The following sections describe the registers associated with the processors power managem...
分类：
其他好文 时间：
2014-09-03 11:01:36
阅读次数：
219
