2024 年 6月随笔档案 - 紊莫

摘要：难度大多都在 *2400 - *2700。 CF528D CF240F 标签：线段树【1 / 100】开 26 个线段树，然后直接贪心填就可以了。 CF1656F 标签：推式子首先题目的式子可以化成

(a_{i} + t) (a_{j} + t) - t^{2}

$(a_i + t)(a_j + t) - t ^ 2$ 。这一步是帮助得到贪心的连边方案阅读全文

posted @ 2024-06-27 18:06 紊莫阅读(36) 评论(1) 推荐(2) 编辑

博客目录

摘要：下面是一些学习笔记。图论基础图论学习笔记优化建图树论字符串字符串数学数论函数和筛法学习笔记拉格朗日插值学习笔记微积分入门学习笔记线性代数学习笔记组合数学数据结构高级数据结构根号数据结构树上数据结构动态规划 DP 优化方法学习笔记下面是做题笔记：一二阅读全文

posted @ 2024-06-21 12:19 紊莫阅读(38) 评论(0) 推荐(1) 编辑

组合数前缀和计算

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

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