摘要：
题面 点我看题 题解 就是容斥, 主要是细节处理问题 for (auto j : st) { if (j.fi > r || j.fi < l) continue; if (__gcd(j.fi, p) == 1) ans -= j.fi; if (__gcd(j.se, p) == 1) ans 阅读全文
posted @ 2020-10-19 22:49
洛绫璃
阅读(118)
评论(0)
推荐(0)
摘要：
题面 点我看题 题解 这题没必要反演, 可以用 看完题应该能得到个基本(不是答案)的公式 cnt[i] 代表 1~n a数组中有多少个数含有因子 i, 则对于 ans[i], 有个不算太正确的公式 分为两部分, 对于 1~n a数组 不含有因子 i 的一部分, 和 含有因子 i 的一部分 (1~m 阅读全文
posted @ 2020-10-19 15:42
洛绫璃
阅读(97)
评论(0)
推荐(0)
摘要：
吐了, 星期五牛客晚上有课, 周日cf有班会, 真就只能打1h呗, 还不如赛后补题, 分都掉没了 阅读全文
吐了, 星期五牛客晚上有课, 周日cf有班会, 真就只能打1h呗, 还不如赛后补题, 分都掉没了 阅读全文
posted @ 2020-10-19 11:15
洛绫璃
阅读(251)
评论(0)
推荐(3)
浙公网安备 33010602011771号