摘要：
8.1 P6222 \[ans=\sum_{T=1}^n T^kS(\frac{n}{k})\sum_{d\mid T}d\mu^2(d)\mu(\frac{T}{d}) \]令 \(f(T)=\sum_{d\mid T}d\mu^2(d)\mu(\frac{T}{d})\)，为积性函数，讨论 \( 阅读全文
摘要：
P9351 思路 观察到一次覆盖操作相当于 \((u,v)\) 向 \((u,v)\) 为中心的一个矩形挖去四个角中每个点连代价为 \(1\) 的边。 因为 \(r\le c\)，\(r\le \sqrt {rc}\)。暴力是 01bfs，到每个点处理覆盖操作时枚举行一边，用 \(n\) 个并查集维 阅读全文