摘要:
题目来源:POJ 2480 Longge's problem 题意:求i从1到n的gcd(n, i)的和 思路:首先假设m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数 由欧拉函数知识得 phi(p^a) = p^a - p 阅读全文
posted @ 2017-05-13 09:27
jhcelue
阅读(215)
评论(0)
推荐(0)
摘要:
题目链接 分析: 第一个高斯消元题目,操作是异或。奇偶能够用0、1来表示,也就表示成bool类型的方程,操作是异或。和加法没有差别 题目中有两个未知量:每一个开关被按下的次数(0、1)、每一个开关的转换次数。题目仅仅和操作次数的奇偶有关,所以用0、1表示之后,对于每一个开关的转换次数就已经知道了。所 阅读全文
posted @ 2017-05-13 08:21
jhcelue
阅读(147)
评论(0)
推荐(0)

浙公网安备 33010602011771号