12 2023 档案

整除分块笔记

摘要：经典问题：求 ∑i=1n⌊mi⌋\large \sum\limits_{i=1}^{n} \left\lfloor\dfrac{m}{i}\right\rfloori=1∑n⌊im⌋ 关键在于这个向下取整。以下是 n=m=20n=m=20n=m=20 时的情况： ∣i12345678910111 阅读全文

posted @ 2023-12-11 13:50 cjrqwq 阅读(2) 评论(0) 推荐(0) 编辑

容斥原理笔记

摘要：例题求 202020 中有多少个数能被 2,32,32,3 中至少一个数字整除。直接将 20/2+20/320/2+20/320/2+20/3 相加，答案错误。因为 666 会被计算两次。我们要将多算的给减掉。显然当 xxx 为 2,32,32,3 的公倍数时，会被多算。所以再减去 20/(2× 阅读全文

posted @ 2023-12-11 11:16 cjrqwq 阅读(15) 评论(0) 推荐(0) 编辑