2017年8月9日
codeforce B. Petya and Exam
摘要： wa一万次难受。 阅读全文
posted @ 2017-08-09 16:42 猪突猛进！！！ 阅读(116) 评论(0) 推荐(0) 编辑
poj 3904
摘要： 题意：给出n个数，问有多少组(a,b,c,d)公约数为1。 题解：有两种思路，一个是mobius反演，一种是容斥。 先介绍一下容斥的思路：我们考虑该问题的逆问题，求多少组数的gcd>=2，那么集合gcd为质数的交集就是我们要答案咯。枚举出每个素数乘积的因子数字，然后容斥筛一遍就可以了 （2017.9 阅读全文
posted @ 2017-08-09 15:11 猪突猛进！！！ 阅读(177) 评论(0) 推荐(0) 编辑