Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. Ther ...
分类：
其他好文 时间：
2016-10-30 19:17:37
阅读次数：
237
http://acm.xidian.edu.cn/problem.php?id=1111 只知道规律也做不做不出来，看来题解，用递推f(n)=f(n-1)+f(n-2)+n-2来推f(n)=3*f(n-1)-2*f(n-2)-f(n-3)+f(n-4)，然后矩阵快速幂。 ...
分类：
其他好文 时间：
2016-10-25 21:57:50
阅读次数：
333
两场区域赛两铜退役，满意的结果。刚接触ACM是学完C语言的时候，找了两个室友就组队去打了，当时我以为是C语言竞赛，也不知道啥叫递推，也不知道啥叫斐波那契，就是过去一顿比，当然大一的结果很惨烈。记得第一次比赛是哈理工邀请赛，当时刚学完for循环，有道题是让我输出任意大小的三个字母，我写了好久好久终于A ...
分类：
其他好文 时间：
2016-10-24 20:57:33
阅读次数：
173
题目要求求出(√2+√3)2n的整数部分再mod 1024。 (√2+√3)2n=(5+2√6)n 如果直接计算，用double存值，当n很大的时候，精度损失会变大，无法得到想要的结果。 我们发现(5+2√6)n+(5-2√6)n是一个整数（2√6的偶数次幂总会正负抵消掉），并且(5-2√6)n是小 ...
分类：
其他好文 时间：
2016-10-23 23:56:05
阅读次数：
336
题目不难懂。式子是一个递推式，并且不难发现f[n]都是a的整数次幂。(f[1]=a0;f[2]=ab;f[3]=ab*f[2]c*f[1]...) 我们先只看指数部分，设h[n]. 则 h[1]=0; h[2]=b; h[3]=b+h[2]*c+h[1]; h[n]=b+h[n-1]*c+h[n-1 ...
分类：
其他好文 时间：
2016-10-23 20:56:30
阅读次数：
162
矩阵快速幂，请参照模板 http://www.cnblogs.com/pach/p/5978475.html 直接sum=A+A2+A3...+Ak这样累加肯定会超时，但是 sum=A+A2+...+Ak/2+A(k/2)*(A+A2+...+Ak/2) k为偶数时； sum=A+A2+...+A( ...
分类：
其他好文 时间：
2016-10-22 00:06:07
阅读次数：
217
菜鸡队训练实录。 现场赛记录： 2016：[名称：奖项/排名] ZJPSC：Gold/1 CCPC中南邀请赛：Gold/1 ICPC Dalian：Gold/24 ICPC Beijing：??? CCPC Final：??? ICPC China-Final：??? To do List： 训练计 ...
分类：
其他好文 时间：
2016-10-21 19:49:27
阅读次数：
213
一、斐波那契数列F［n］＝F［n-1］+F[n-2] 可转换为矩阵s［1，1，1，0］的n次幂的矩阵的s［0］［1］的值 矩阵的幂次方 可通过 奇判断及进制移位提高时间效率 位与运算 n&1表示的意思：取二进制n的最末位，二进制的最末位为零表示n为哦数，为1表示奇数，即等价于n％2 n>>1 是将n ...
分类：
其他好文 时间：
2016-10-20 00:35:35
阅读次数：
229
这是一道2016湘潭邀请赛的题目，记得那个时候看到这个题目就想到了最短生成树，然后给别人做，WA了，最后发现是有向图，然后我自己去写了个搜索，结果是RE吧 今天刚刚好想到这个题目，然后再来做，发现这个真的是个水题，但是当初看题目都没看懂，我也是醉了，题目都已经要求了是从第一个到最后一个的最短的路径， ...
分类：
其他好文 时间：
2016-10-19 19:19:13
阅读次数：
171
描述 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence a ...
分类：
其他好文 时间：
2016-10-15 02:36:47
阅读次数：
129
