集训#13 总结

https://cn.vjudge.net/contest/242358#overview

---

A SCU 4573 我还以为是折半搜索，，太天真。gcd=1 不好算，可以减去gcd等于2,3,4的，那么对于每个数处理一下素因子然后分放在很多个vector里然后C(n,4)就可以了，莫比乌斯函数来乘一下就行了。

---

D ZOJ 3997 我开始就想处理出仅是每个集合的倍数的数有多少个·然后跑网络流，但是不会算有多少个，，被题解教的。因为2520是1~10最小公倍数，所以这些倍数肯定是循环的，也就是说如果一个1~2520中的数x含有一些因子，那么k*2520+x和它的因子是一样的(1~10来说)，因为x有的因子，2520都可以提出来，x没有的，2520提出来x就成了小数了，得证。所以就好算了，2520以内的暴力一下，然后二分图匹配跑一下。