今天是 [whx](?)巨佬来给我们讲数论,大概是 狄利克雷卷积、莫比乌斯反演、杜教筛、PN 筛这条线路。
虽然我很喜欢莫反,之前写了一些莫反题,但今天还是很有收获。对整除分块、杜教筛的理解更深刻了(关于整除分块为什么是 \(O(\sqrt n)\) 的、杜教筛的本质)。明白了 \(\mu\) 适合容斥。见到了[真正的莫比乌斯反演](?)(因为我之前做的莫反题似乎都只是用式子,而没有真正地反演)。学懂了 PN 筛的原理(当然 PN 个数我不会算,记得好像要用积分)。
whx 发现 tqx 用他的 PPT 给我们讲了二分图。()
晚上打游戏打得太久了。希望自己明天少打点游戏。
晚上洗澡以及洗完澡穿衣服的时候,我突然想明白了一些“静态结构动态化”的小技巧。()
标签:反题,16,2024.8,whx,杜教,反演,PN,集训 From: https://www.cnblogs.com/huangkxQwQ/p/18363775