设a为一个质数，模数为另一个质数，然后暴力算多项式的答案，如果答案相等就认为两个多项式相等。 这种hash有出错概率的题为什么还是要用hash呢？因为出错的概率实在太小了，a和模数的值取得好出题人根本没法卡。 然后贡献了2次WA，第一次因为判断数字时没判断边界，第二次因为乘法运算时爆int了！！！ ...
分类：
其他好文 时间：
2016-05-22 09:38:47
阅读次数：
216
去年NOIP的时候我还不会树链剖分！ 还是被UOJ 的数据卡了一组。 差分的思想还是很神啊！ 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <ctime ...
分类：
其他好文 时间：
2016-05-19 19:24:49
阅读次数：
212
codevs 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1200 同余方程 2012年NOIP全国联赛提高组 codevs 1200 同余方程 2012年NOIP全国联赛提高组 时间限制 ...
分类：
其他好文 时间：
2016-05-19 00:06:36
阅读次数：
186
我第一次写游记，，，， 正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？ ...
分类：
其他好文 时间：
2016-05-18 21:25:39
阅读次数：
354
并查集及应用 在信息学竞赛中，并查集是一种不可忽视的一部分内容，把最近几年的NOI和NOIP复赛题目大致浏览了一遍，发现有好几道应用并查集的题目，因此本文由浅入深的介绍并查集在编程中的巧妙应用。 什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查 ...
分类：
其他好文 时间：
2016-05-16 12:49:03
阅读次数：
222
codevs1090 加分二叉树 2003年NOIP全国联赛提高组 codevs1090 加分二叉树 2003年NOIP全国联赛提高组 codevs1090 加分二叉树 题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节 ...
分类：
其他好文 时间：
2016-05-14 18:43:15
阅读次数：
135
混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且 ...
分类：
其他好文 时间：
2016-05-14 18:23:46
阅读次数：
147
完全平方数 （number.***(c/cpp/pas),1000ms,128mb） 【问题描述】 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。 小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不 ...
分类：
其他好文 时间：
2016-05-14 16:55:36
阅读次数：
258
问题描述 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。 小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。 请你帮助小B告诉小A满足题 ...
分类：
其他好文 时间：
2016-05-14 15:20:28
阅读次数：
250
这题和NOIP的金明的预算方案(？)很像，只不过附件的数量增多了 如果对主件进行一次01背包，再套一层附件的01背包O(n4)肯定会爆。。 所以我们可以先预处理出，对于每个主件，花的时间为k的情况下，最大的经验值，用01背包做 然后再对每个主件进行01背包，这样就去掉了一层循环 ...
分类：
其他好文 时间：
2016-05-11 19:45:55
阅读次数：
154
