2024.8.16 总结（集训）

合集 - 听课笔记/日常记录和总结/考试总结/游记(28)

1.2024.7.2 集训2024-07-022.2024.8.1 总结（集训）2024-08-013.2024.8.11 总结（集训 考试）2024-08-114.2024.8.12 总结（集训）2024-08-125.2024.8.13 总结（集训）2024-08-136.2024.8.14 总结（集训）2024-08-14

7.2024.8.16 总结（集训）2024-08-16

8.2024.8.18 周总结（上周天到这周六集训，这周天放假）2024-08-189.2024.8.20 总结（集训）2024-08-2010.2024.8.21 总结（集训 考试）2024-08-2111.2024.8.22 总结（集训）2024-08-2212.2024.8.23 总结（集训）2024-08-2313.2024.8.28 总结2024-08-2814.2024.8.29 总结2024-08-2915.2024.8.30 总结（集训 考 DP）2024-08-3016.2024.8.31 总结（集训 考 DP）2024-08-3117.2024.9.13 总结（考 DP）2024-09-1418.2024.9.16 上午 总结（考 DS）2024-09-1619.2024.9.16 下午 总结（考 DS）2024-09-1620.2024.10.1 总结（集训；数据结构 主要是线段树）2024-10-0121.2024.10.2 总结（集训；DP）2024-10-0222.2024.10.3 总结（集训 继续弄昨天的 DP）2024-10-0323.2024.10.4 总结2024-10-0424.2024.10.5 笔记2024-10-0525.[听课笔记 #2] exCat 的图论专题分享2024-11-2226.[考试总结] 2024.10.23 最近的几场考试2024-10-2327.[考试总结] NOIP2024 前 联考破防记2024-11-1928.[考试总结] 2025.3.8 数据结构03-08

收起

今天是 [whx]（？）巨佬来给我们讲数论，大概是 狄利克雷卷积、莫比乌斯反演、杜教筛、PN 筛这条线路。

虽然我很喜欢莫反，之前写了一些莫反题，但今天还是很有收获。对整除分块、杜教筛的理解更深刻了（关于整除分块为什么是 $O(\sqrt{n})$ 的、杜教筛的本质）。明白了 $\mu$ 适合容斥。见到了[真正的莫比乌斯反演]（？）（因为我之前做的莫反题似乎都只是用式子，而没有真正地反演）。学懂了 PN 筛的原理（当然 PN 个数我不会算，记得好像要用积分）。

whx 发现 tqx 用他的 PPT 给我们讲了二分图。（）

晚上打游戏打得太久了。希望自己明天少打点游戏。

晚上洗澡以及洗完澡穿衣服的时候，我突然想明白了一些“静态结构动态化”的小技巧。（）