题目大意定义
求E[i] = F[i] / q[i]思路经过推导发现最后形成了卷积的形式，之后直接套用FFT就行了。
注意卷积卷起来之后占用的是2倍的空间。。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-04 08:32:51
阅读次数：
161
1.DOS中有无@符号的区别 #define _CRT_SECURE_NO_WARNINGS #include#includevoid main(){ int num = 5; char str[50]; //有@符号时隐式执行，只有结果没有过程 sprintf(str,"for /l %%...
分类：
其他好文 时间：
2015-03-03 18:30:57
阅读次数：
198
1.题目描述：点击打开链接
2.解题思路：比赛时没有想到好的思路，后来才发现，只需要t串中的字符是s串中出现次数最多的字符即可，根据乘法原理可知：最终结果是pow(num,n)，其中num是s串中次数最多的字符的个数。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-02 22:35:38
阅读次数：
162
题目大意题上的中文题意太不明确了。。。
给出一个拓扑图，每条有向边有两个权值，有两个人从1出发到n，分别走这两种权值。问有没有权值使得这两个人都能走过这些权值到达n。思路看懂了题之后就水了。维护两个数组表示从1号节点是否能够通过i的权值到达j。然后做拓扑图DP。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include ...
分类：
其他好文 时间：
2015-03-02 16:51:29
阅读次数：
106
题目大意给出若干个图形，这些图形中有些是矩形，剩下的是圆形。还有一些点，问每个点在多少个图形里面。思路题目没写数据范围，其实是25w。敢O(n^2)暴力么？没错这个题就是暴力。只需用二分处理一维坐标然后第二维暴力就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#i...
分类：
其他好文 时间：
2015-03-02 14:53:47
阅读次数：
133
1.题目描述：点击打开链接
2.解题思路：本题一开始迟迟没有好的思路，随后通过思考，发现应该用贪心法解决：首先应该着力填充周围只有一个空格的点，随后以它的空格为中心，再不断向外拓展，直到整个界面被填充。这样便解决了本题。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-03-02 13:09:48
阅读次数：
137
题目大意给出一个缺若干条边的树，现在让你填一些长度为定值的边，使得整个树的直径最小。思路给一个详细的网址，讲的非常明白。
http://www.ccf.org.cn/resources/1190201776262/fujian/xuhaoran2013-07-25-03_33_55.pdf
还有数据范围是50w。CODE#define _CRT_SECURE_NO_WARNINGS#includ...
分类：
其他好文 时间：
2015-03-02 13:07:40
阅读次数：
163
题目大意
给出一个树，树上每个节点有两个权值，分别是这个节点的宗教评级和这个节点信仰的宗教。多次修改这两个权值，每次询问树上路径上的点的同一个宗教的最大评级和评级和。
思路
不要想太多，每个宗教建立一颗线段树，空间开不下考虑一下动态节点线段树。之后在每个线段树上维护一下树链剖分就行了。
你们想知道c的取值范围么？
[0,10^5]
CODE#define _CRT_SECURE_...
分类：
其他好文 时间：
2015-03-02 11:21:12
阅读次数：
158
题目大意
给出一个序列，有三种操作，区间加，区间取负，询问一个区间内c个数字相乘的所有情况的和。
思路
利用线段树的简单应用，我们不难实现前两个操作。第三个操作需要推推公式。合并两个区间比较简单，计算当前区间取k个时，只需要枚举左边和右边分别取多少个然后乘起来就行了。区间取负把取奇数个数的答案取负，最复杂的是区间加。看代码吧，懒了。。
CODE#define _CRT_SECURE_NO_W...
分类：
其他好文 时间：
2015-03-01 11:56:58
阅读次数：
825
在VC项目中使用C Run-Time函数时，如果参数异常，比如“strcpy_s”的strSource的字符数大于strDestination的大小，将引发参数异常，在Debug下是断言失败，Release下Run Time Error，尤其是在我们发布程序后，这种错误无法提供有效的信息定位错误，导...
分类：
其他好文 时间：
2015-02-28 18:32:22
阅读次数：
165
