ACM_Dichotomy
关注
分享
扫一扫
文章平均质量分 79
Gatevin
这个作者很懒，什么都没留下…
展开
-
POJ 3233 Matrix Power Series 矩阵快速幂 + 二分法
给出矩阵A，最大为30*30，给出k， m原创 2014-06-12 13:31:56 · 819 阅读 · 0 评论 -
URAL 1749 Periodic Sum (二分法 + 溢出处理)
这道题感觉蛮好，是Codeforces 327C Magic Five 那道题的升级版吧原创 2014-07-27 19:52:41 · 1024 阅读 · 0 评论 -
CodeForces 327C Magic Five 二分求和 或 矩阵求和
这是个快速幂的题吧，，表示原创 2014-04-09 23:38:36 · 1035 阅读 · 1 评论 -
SPOJ AMR 10E Stocks Prediction 矩阵快速幂 + 二分求和
题目大意：每个月的销量满足递推式：S(n) = a1*S(n - 1) + a2* S原创 2014-07-30 19:29:49 · 1068 阅读 · 2 评论 -
POJ 1226 Substrings KMP暴力 或 后缀数组
题目大意：就是现在多组测试数据( 大致思路：首先一个简单的想法是用KMP来水过.....暴力枚举最短的那个串的所有子串判断是否满足条件即可..而且用时还很短,能水过另外一个想法是使用后缀数组, 应该算作是正解了= =两个想法各自的代码如下：KMP暴力：暴力枚举最短的那个串的所有子串进行匹配判断即可Result : Accepted Mem原创 2015-02-01 16:47:28 · 786 阅读 · 0 评论