2024.8.16 总结(集训)

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

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

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

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

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

posted @ 2024-08-16 22:45  huangkxQwQ  阅读(17)  评论(1编辑  收藏  举报