2017年8月14日
fkmu
摘要： 杭州赛区J：考虑实质上是求解 (a,b) = 1 且 a*b<=n的数对个数，枚举a，对b容斥。 trickgcd：考虑反向求解，即为ans[x] -= ans[t*x]，注意到因为反向求所以余下的刚好为实际值。 Winter is here：同上容斥傻题，C(n,1) + 2C(n,2) +... 阅读全文
posted @ 2017-08-14 17:55 lawyer' 阅读(243) 评论(0) 推荐(0) 编辑