问题描述 给出 nnn 个整数，每个整数可以取任意多次，询问关于它们能拼凑出的数的一些信息. 核心的解法我觉得这一段话说的很好 我们从同余的角度考虑问题。我们考虑模 A1A_1A1​ 的每个同余类 [x][x][x]，一旦我们能用 A2,…AnA_2...

中国剩余定理相关的原理与代码

常用于动态地维护森林的连通性、链上信息

长得很像线段树的平衡树.jpg

经典的无旋平衡树，使用分裂与合并维护平衡. 常用于（不需要元素顺序地）维护序列.

算法竞赛中最常用的最大流算法. 稍加改造也可以用于求解费用流等等

记录网络流题目里常见的题型、模型与建模技巧

珂朵莉树算法 具体实现 感觉用 std::map 更加好写. 因为储存的区间都是连续的，假设两个相邻指针的左端点是 l1<l2l_1\lt l_2l1​<l2​，那么我们就知道第一个区间实际上是 [l1,l2−1][l_1, l_2-...

Finite State Machine 是一种数学模型，广泛地应用于 DP 与字符串算法中.

BSGS 算法是竞赛里求解离散对数问题的方法，可以在根号的复杂度内计算 a^x=r (mod m) 的解