2022年4月19日
整除分块正确性证明
摘要： 看到《算法竞赛进阶指南》上对于整除分块的正确性证明略有些不太自然，这里给出我的证明方法。 我们要证明： \[ r = \lfloor \frac N {\lfloor \frac N l\rfloor} \rfloor \implies \lfloor \frac N l \rfloor = \lf 阅读全文
posted @ 2022-04-19 23:24 alfayoung 阅读(68) 评论(0) 推荐(0) 编辑