06 2022 档案
摘要:莫比乌斯反演 莫比乌斯函数 \mu(d) 本质上是一个经过总结规律得出的容斥系数、定义如下: d=1 时, \mu(d)=1 d=\prod_{i=1}^k p_i ,其中 p_i 为互异素数,则 \mu(d)=(-1)^k ,即质因数次数最大为 1
阅读全文
摘要:高峰期 n 个点 m 条边的无向图,一条道路为 (u,v,w,d) 如果在时间 t 通过道路 i 则需要花费 c_i+\lfloor\dfrac{d_i}{t}\rfloor ,可以在任意城市停留整数单位的时间, 求从 1 到 n 的最早时间,
阅读全文
摘要:盖房子 n\times n 的矩形中选出一个边长为 k\times k 的子矩阵,使得中位数最小 中位数定义为子矩阵中第 \lfloor\dfrac{k^2}{2}\rfloor+1 大的数,n\le 800 比较显然的二分,二分答案 mid 。另 \(b_{
阅读全文
摘要:数论基础 艾佛森括号 [P]=\begin{cases} 1& P\text{ is true}\ 0& \text{otherwise} \end{cases} 数论分块 可以 O(\sqrt n) 地求形如 $\sum_{i=1}^n f(i)g(\lfloor\dfrac{n}
阅读全文