随笔分类 - 笔记

摘要：记录一下，下文的除法非特殊注明都是向下取整。求

F (n, k) = \sum_{i = 0}^{k} (\binom{n}{i}) (\mod p)

$F(n, k) = \sum_{i=0}^{k}\binom{n}{i}\pmod p$ 。首先使用卢卡斯定理。 \[\begin{aligned} &\sum_{i = 0}^{k}\binom{n}{i}\\ =&\sum_{i = 0}^ 阅读全文

posted @ 2024-06-06 20:54 紊莫阅读(118) 评论(0) 推荐(0) 编辑

0-1 bfs 的一点扩展

摘要：可以扩展到 a-b bfs。开两个队列，经过

a

$a$ 的点放一个，经过

b

$b$ 的点放另一个，每次从头取出最小的转移即可。可以进一步扩展到

a_{1} - a_{2} - a_{3} - \dots

$a_1-a_2-a_3-\dots$ bfs，有几种边权就开几个队列。阅读全文

posted @ 2024-06-04 19:51 紊莫阅读(15) 评论(0) 推荐(0) 编辑

Loading