平方剩余和欧拉准则
若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明，并且有求的方法) 所以答案是p
若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余
证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)
若b^2...
分类：
其他好文 时间：
2014-08-05 11:14:26
阅读次数：
207
对于询问q 如果q不存在直接输出q
否则输出后面第一个不存在的数
从2*10^5到1遍历一边ac
#include
using namespace std;
int a[200020],b[200020];
int main()
{
int T,n,m,t,q;
scanf("%d",&T);
for(int kase=1;kase<=T;kase++)
...
分类：
其他好文 时间：
2014-08-05 09:40:39
阅读次数：
196
1.简单单例模式：只能实例化一次的对象也就可以使用“对象字面量”的定义方式来实现：var singleton = { attribute:'', method:function(){}}这样定义的对象，不能使用new singleton的方式来生成另外的对象（不存在prototype和const.....
分类：
编程语言 时间：
2014-08-05 00:03:58
阅读次数：
288
互信息已广泛应用于特征选择问题，但应用在 SNP 选择上还存在着一些局限。第一，互信息只能衡量一个 SNP 组合与表型的相关性， 无法衡量多个 SNP 与表型的相关性。第二， 利用互信息排序 SNP 时，隐含着一个假设，即： SNP 间是相互独立的，不存在着依赖关系。然而事实上，SNP 间存在着广泛...
分类：
其他好文 时间：
2014-08-04 20:54:57
阅读次数：
192
应需求，需要把svn版本库的某一个目录导出来，迁成另外一个库，查了下svn相关命令，可以使用svndumpfilter.示例：svndumpfilterinclude/trunk/system<full_system_0_158_201407270000.dmp>/tmp/system.dmp注意，在回导的时候，如果提示目录不存在，需要建立相应的目录在..
分类：
其他好文 时间：
2014-08-04 18:24:38
阅读次数：
265
反射——给定一个类的class实例，你可以获得Constructor，method和field实例。而且，Constructor，method和field实例
使你能够通过反射机制操作他们的底层对等体。
反射机制允许一个类使用另一个类，即使当前被编译的时候，后者还没根本不存在。然后有这种超能力是需要付出代价的：
丧失了编译时候的类型检查的好处——包括异常检查。如果通过反射调用...
分类：
其他好文 时间：
2014-08-04 18:02:27
阅读次数：
236
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4781
题意：给你两个数，n代表顶点个数，m代表边数，要你建一个图，要求：
1. 有向图，且两个点之间最多只有一条边。
2. 边的权值大小为1~m，每个值只能用一次。
3. 任意一个点都可以到达其余各个顶点。
4. 任意一个环的边上权值之和是3的倍数。
5. 不存在自身环。
思路：先从...
分类：
其他好文 时间：
2014-08-04 17:45:57
阅读次数：
254
函数memcpy() 从source 指向的区域向dest指向的区域复制count个字符，如果两数组重叠，不定义该函数的行为。 而memmove(),如果两函数重叠，赋值仍正确进行。 memcpy函数假设要复制的内存区域不存在重叠，如果你能确保你进行复制操作的的内存区域没有任何重叠，可以直接用...
分类：
其他好文 时间：
2014-08-04 17:28:02
阅读次数：
236
利用枚举思想来添加地名，主要功能是：判断点击a标签（即当前的地名）如果在ul的li不存在的话那么就添加，有则不添加，而且还提供了相应的排序功能...HTML代码：广州深圳上海杭州武汉天津JAVASCRIPT代码：//选择元素var oChinaChild = document.querySelect...
分类：
编程语言 时间：
2014-08-04 10:45:16
阅读次数：
215
[root@luozhonghua 03]# cat ex03-open-03.c/*文件ex03-open-03.c,O_CREAT和O_EXCL的使用*/#include #include #include #include int main(void){ int fd = -1; char filename[] = "test.txt"; /*打开文件，如果文件不存在，则报错*/ fd = ...
分类：
系统相关 时间：
2014-08-03 12:47:55
阅读次数：
324
