摘要：
题意 输入n，求有多少个二元组（x,y）满足1<=x,y<=n,且x,y互质。 600组数据，n不超过50001 分析 其实和这个题是一样的qvq x<y的二元组有f(n)个，那么答案就是2*f(n)+1 根据欧拉函数的定义 f(n)=phi(2)+phi(3)+……+phi(n)，把phi(1)= 阅读全文
posted @ 2018-10-28 21:28
HappyJoy
阅读(135)
评论(0)
推荐(0)
摘要：
题意 给定n个数a1，a2，...an,依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？例如n=3，m=2时，第一次求和得到a1+a2，a2+a3，再求和得到a1+2a2+a3，它除以2的余数和a2无关。(1 ≤ n ≤ 100 000, 阅读全文
posted @ 2018-10-28 20:22
HappyJoy
阅读(195)
评论(0)
推荐(0)
摘要：
题意 输入整数n（1<=n<=3*107），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b。例如：n=7时，有4对：（3，2），(5,4），(6,4），(7,6） 分析 本题的主要想法就是找到一个沟通gcd（a,b）和a^b的桥梁 我们现在已知gcd（a,b）= 阅读全文
posted @ 2018-10-28 14:25
HappyJoy
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号