1263: rqy的键盘 题目描述 rqy在和妹子约会，突然女票打来电话。rqy骗女票他在写代码。女票为了证实，问他键盘上F键左边是哪个键。你能否帮助rqy回应女票的质问？不然他可就要写思想汇报了... rqy在和妹子约会，突然女票打来电话。rqy骗女票他在写代码。女票为了证实，问他键盘上F键左边是 ...
分类：
其他好文 时间：
2017-04-26 20:24:55
阅读次数：
330
斐波那契数列 思路： 矩阵快速幂； 来，上代码： ...
分类：
其他好文 时间：
2017-04-26 10:02:31
阅读次数：
175
1260: 饶学妹的比赛 题目描述 饶学妹组织了一场ACM赛制的比赛，大家纷纷慕名来参加。比赛中大家交题只会有两种结果：AC，WA。比赛结束了，饶学妹制作榜单啦。首先按AC题目的数目（重复AC一道题只算一次）从多到少排名；AC题目数目相同的同学按罚时（罚时计算方式为：单题罚时 = (首次AC该题目时 ...
分类：
其他好文 时间：
2017-04-26 01:17:08
阅读次数：
357
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题意：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 就是这道题目，然而找了一晚上的错误 \("▔□▔)/\("▔□ ...
分类：
其他好文 时间：
2017-04-25 23:24:29
阅读次数：
250
题目链接 题意： n个点。依照题中给的公式能够求出随意两个点转移的概率。求从1到n的期望转移次数分析： 设dp[i]为从i到n的期望，那么能够得到公式dp[i] = sigma(dp[i + j] * p(i + j, i)) + 1。1 <= j <= m 把这个式子展开来：dp[i - m] * ...
分类：
其他好文 时间：
2017-04-22 18:50:02
阅读次数：
160
3的幂的和 思路； 矩阵快速幂； sn-1 3 1 sn * = 1 0 1 1 来，上代码： ...
分类：
其他好文 时间：
2017-04-22 09:21:45
阅读次数：
179
YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficulties, YYF is ...
分类：
其他好文 时间：
2017-04-12 19:53:39
阅读次数：
247
原题：http://www.lydsy.com/JudgeOnline/problem.php?id=1299 众多dalao的题解已经很详细了：http://blog.csdn.net/wzq_qwq/article/details/47258871 这里我只补充一下用高斯消元的方法优化到14*1 ...
分类：
其他好文 时间：
2017-04-05 22:25:40
阅读次数：
211
定义f（x）为斐波那契数列第x项 输出f（f(x)）%1000000007； x<=10^100; 思路： 矩阵快速幂+各种神奇的模； 来，上代码： ...
分类：
其他好文 时间：
2017-04-05 21:18:51
阅读次数：
177
