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

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

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

Kruskal 重构树

重链剖分适合 1.树形态为静态 2.可以在链上或子树上查询答案 的题目

点分治常用于不关心树的具体形态的问题，如路径、连通块等等