摘要：
Eugeny has array a = a1, a2, ..., an, consisting of n integers. Each integer ai equals to -1, or to 1. Also, he has m queries:Query nu... 阅读全文
posted @ 2018-12-14 10:49
black_hole6
阅读(143)
评论(0)
推荐(0)
摘要：
The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b... 阅读全文
posted @ 2018-12-13 21:45
black_hole6
阅读(193)
评论(0)
推荐(0)
摘要：
The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b... 阅读全文
posted @ 2018-12-13 21:45
black_hole6
阅读(171)
评论(0)
推荐(0)
摘要：
欧拉函数证明： 小于等于n的基数有n个，讨论所有n的素因子，只要是素因子的倍数的是都不是n的互质数。首先如果如果n为素数那么，φ(n)=n-1；如果n不是素数，只要除去n的质因子和n的质因子的倍数就可以了，①因为任意一个数都能表示成若干个素数的乘积，所以只要除去质因... 阅读全文
posted @ 2018-12-13 21:22
black_hole6
阅读(169)
评论(0)
推荐(0)
摘要：
欧拉函数证明： 小于等于n的基数有n个，讨论所有n的素因子，只要是素因子的倍数的是都不是n的互质数。首先如果如果n为素数那么，φ(n)=n-1；如果n不是素数，只要除去n的质因子和n的质因子的倍数就可以了，①因为任意一个数都能表示成若干个素数的乘积，所以只要除去质因... 阅读全文
posted @ 2018-12-13 21:22
black_hole6
阅读(138)
评论(0)
推荐(0)
摘要：
证明方法用到容斥定理：容斥定理的原理如图： https://images2015.cnblogs.com/blog/962849/201612/962849-20161229152401367-2384105.png A∪B... 阅读全文
posted @ 2018-12-13 20:48
black_hole6
阅读(336)
评论(0)
推荐(0)
摘要：
证明方法用到容斥定理：容斥定理的原理如图： https://images2015.cnblogs.com/blog/962849/201612/962849-20161229152401367-2384105.png A∪B... 阅读全文
posted @ 2018-12-13 20:48
black_hole6
阅读(259)
评论(0)
推荐(0)
摘要：
7-31 朋友圈 （25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请... 阅读全文
posted @ 2018-12-13 16:45
black_hole6
阅读(351)
评论(0)
推荐(0)
摘要：
7-31 朋友圈 （25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请... 阅读全文
posted @ 2018-12-13 16:45
black_hole6
阅读(310)
评论(0)
推荐(0)
摘要：
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an array aa. You sho... 阅读全文
posted @ 2018-12-13 15:04
black_hole6
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号