摘要: https://ac.nowcoder.com/acm/contest/4381/F 先把$a[i]$变成$gcd(a[i],m)$,这样能到的就是a[i]的倍数。 应该第一眼想到容斥的,直接推系数太难了。 考虑容斥为至少s个,答案=至少s个 至少s+1个。 也就是选s个a[i]的lcm的倍数集合并 阅读全文
posted @ 2020-02-23 21:16 Cold_Chair 阅读(219) 评论(0) 推荐(0) 编辑
摘要: "github下载地址戳这里。" "Codeforces上给testlib.h开的blog戳这里。" 这篇blog是总介绍,意思是testlib.h可以用来写: "1.generators :数据生成器" "2.validators :数据校验器" "3.interactors :交互库" "4.c 阅读全文
posted @ 2020-02-23 15:25 Cold_Chair 阅读(997) 评论(0) 推荐(0) 编辑