Codeforces gym Hello 2015 Div2 B
Codeforces gym 100571 problem B
Problem
设函数F(x)，F(1)与F(2)已知，且当 i>=3，F(i)=a*F(i-2)+b*F(i-1)。再给一个长度为N的数列A，进行Q次如下操作：每次给一个区间[L, R]，对于每个k（L=将A[k]=A[k]+F[k-L+1]。最后输出数列A...
分类：
其他好文 时间：
2015-01-08 18:06:26
阅读次数：
163
来自http://acm.sdibt.edu.cn/blog/?p=37一般在调试程序时都会设置断点，并且单步跟踪，但是当遇到数据比较多或者无法单步跟踪的情况（如图形程序）。遇到这种情况怎么办？一般的解决办法是输出到文件，但是输出到文件还是无法单步跟踪的。以前我也遇到过这样的问题，没有办法，只好在人...
分类：
其他好文 时间：
2015-01-08 17:37:58
阅读次数：
190
创建一个类模块，粘贴如下代码：
'大整数结构体
Private Type LARGE_INTEGER
LowPart As Long
HighPart As Long
End Type
'获取时间计数器计数值
Private Declare Function QueryPerformanceCounter _
Lib "kernel32" (...
分类：
其他好文 时间：
2015-01-08 00:56:56
阅读次数：
273
题意：有多少个n个节点的有根树，满足每层节点的子节点个数相同，输出该数目除以1e9+7的余数。分析：这种题目就属于那种，看起来很高冷，读完题更高冷。想了N久想不出来，一搜题解，卧槽，这么sb的题我都不会。言归正传，根据题意，这棵树是关于根节点对称的，对称性非常好，根节点下面的子树也完全相同。所以就有...
分类：
其他好文 时间：
2015-01-07 23:24:27
阅读次数：
262
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7897
Accepted: 3841
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?...
分类：
其他好文 时间：
2015-01-07 09:22:19
阅读次数：
153
直接高精度模拟，加上简单贪心 1 Program XJOI2263; 2 type arr=array[0..1000] of longint; 3 var a,b:arr; 4 s1,s2:ansistring; 5 i,j:longint; 6 sum:int64; 7 ...
分类：
其他好文 时间：
2015-01-06 22:56:43
阅读次数：
234
我们都知道矩阵可以用来很方便的求多个方程组，但矩阵的作用不单单只用来求方程组。下面记录一下本人对矩阵应用的一点点了解，还有很多应用看不懂，以后看懂了会在此处慢慢更新。 1.化简递推类问题。 比如，我们现在要求第N项Fiboncci值模上一个p的结果是多少？ 2.给定一个有向图，问从A点...
分类：
其他好文 时间：
2015-01-06 19:56:54
阅读次数：
113
有用的c++函数总结
find()函数; string成员函数有这个，algorithm库中也有这个 ,可以在容器中查找元素
string的at函数，比如string str; str.at(pos)能够检查越界 比 str[pos] 安全。当然你可以根据自己的需求选择使用哪一种表示方式，但是在c中你就没的选
erase函数可以选择性地删除字符串中一部分,我们可以想见其效率有多慢，但是总比自己写代码要爽
insert函数 就是插入函数
reverse函数 反转字符串的一部分 是algorithm库...
分类：
其他好文 时间：
2015-01-06 18:04:33
阅读次数：
413
要理论的话，请自行翻阅《数据结构与算法分析 c语言描述》和《算法导论》，我就贴个代码，请勿吐槽。
分类：
编程语言 时间：
2015-01-06 11:21:50
阅读次数：
170
题意：选择K个质数使它们的和为N，求总的方案数。分析：虽然知道推出来了转移方程， 但还是没把代码敲出来，可能基本功还是不够吧。d(i, j)表示i个素数的和为j的方案数，则 d(i, j) = sigma d(i-1, j-p[k]) ，其中p[k]表示第k个素数注意递推的顺序是倒着推的，否则会计算...
分类：
其他好文 时间：
2015-01-05 21:46:55
阅读次数：
223
