摘要：记录一下，下文的除法非特殊注明都是向下取整。 求 \(F(n, k) = \sum_{i=0}^{k}\binom{n}{i}\pmod p\)。 首先使用卢卡斯定理。 \[\begin{aligned} &\sum_{i = 0}^{k}\binom{n}{i}\\ =&\sum_{i = 0}^ 阅读全文

摘要：可以扩展到 a-b bfs。 开两个队列，经过 \(a\) 的点放一个，经过 \(b\) 的点放另一个，每次从头取出最小的转移即可。 可以进一步扩展到 \(a_1-a_2-a_3-\dots\) bfs，有几种边权就开几个队列。 upd on 2025.11.05： 因为被推荐到了知识点征集速报第一 阅读全文