摘要: 符号规约 \([A]\),艾弗森括号,其中 \(A\) 为命题,若 \(A\) 为真,则该式值为 \(1\),否则为 \(0\)。 \(h=f*g\),表示狄利克雷卷积,意为: \[h(n)=\sum_{d|n}f(d)g(\frac{n}{d}) \]常见积性函数 单位函数:\(\large{e( 阅读全文
posted @ 2024-09-23 14:33 -wryyy- 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 本质上还是官方题解的分组并利用 \(M\) 不大的思路。 询问次数 \(Q\) 离最简单的每个扫一遍就可以知道答案的做法少了 \(50\) 次。我们考虑如何减少这个次数。 首先你可以发现一次询问可以覆盖到两个数,也就是说所有的数都被覆盖时只需要询问 \(500\) 次。 我们考虑把不同的对拉出来,然 阅读全文
posted @ 2024-09-23 10:34 -wryyy- 阅读(22) 评论(0) 推荐(0) 编辑