摘要：
prev_permutation(a+1,a+n+1)产生上一个排列 阅读全文
posted @ 2017-11-05 07:30
WeiAR
阅读(168)
评论(0)
推荐(0)
摘要：
P2415 集合求和显然，一共有2^n个子集，对于其中的一个确定的元素，它不在的集合有2^(n-1),相当于有n-1元素，那么它存在的集合有，2^n-2^(n-1)==2^(n-1),那么集合的和为sum*2^(n-1). 阅读全文
posted @ 2017-11-04 19:55
WeiAR
阅读(569)
评论(0)
推荐(0)
摘要：
二维数组的初始化a[4][2]={{1,1},{2,3},{1,4},{1,3}};最外面的{}代表整个二维数组，里面的小括号{1,1}表示a[0][0]=1,a[0][1]=1; 阅读全文
posted @ 2017-11-04 15:43
WeiAR
阅读(251)
评论(0)
推荐(0)
摘要：
封锁阳光大学二分图染色问题，整个图的染色情况实际上（等价于）只有一种，所以从黑色和白色中取最小的就可以了,因为图不联通，所以取最小的就可以了。 阅读全文
posted @ 2017-11-04 14:29
WeiAR
阅读(136)
评论(0)
推荐(0)
摘要：
平方数只有平方数的因数个数是奇数。 阅读全文
posted @ 2017-11-03 19:12
WeiAR
阅读(328)
评论(0)
推荐(0)
摘要：
P2158 [SDOI2008]仪仗队图是关于y=x对称的，横纵坐标一定是互质的否则在之前就被扫过了，所以就可以用欧拉函数再*2就完了。 阅读全文
posted @ 2017-11-03 18:48
WeiAR
阅读(210)
评论(0)
推荐(0)
摘要：
欧拉定理（数论）a^fai(p)=1(mod p),a与p互质。只是互质，而不是质数。若p是质数，则fai(p)=p*(1-1/p)=p-1。所以在p是质数的情况下，a^(p-1)=1(mod p),欧拉定理的特殊情况就退化成了费马小定理。 fai(p)是欧拉函数。 阅读全文
posted @ 2017-11-03 07:49
WeiAR
阅读(565)
评论(0)
推荐(0)
摘要：
欧拉函数fai（x）表示小于x的与x互质的数的个数。欧拉函数是积性函数。fai(x)=x*pai(1-1/p),p是x的质因数。 阅读全文
posted @ 2017-11-03 07:42
WeiAR
阅读(425)
评论(0)
推荐(0)
浙公网安备 33010602011771号