摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1853 题意： 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“ 阅读全文
posted @ 2017-07-28 17:22
Kayden_Cheung
阅读(220)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 思路： 先简单介绍一下莫比乌斯反演在数 阅读全文
posted @ 2017-07-28 15:02
Kayden_Cheung
阅读(190)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意：给出一个A数组，B数组满足Bi<=Ai。 现在要使得这个B数组的GCD值>=2，求共有多少种情况。 思路：在比赛的时候筛了素数表，然后枚举GCD来做，但是还是有些重复情况无办法剔除，赛后才知道是要用莫 阅读全文
posted @ 2017-07-28 08:22
Kayden_Cheung
阅读(444)
评论(0)
推荐(0)
浙公网安备 33010602011771号