绝对众数/摩尔投票法摩尔投票求绝对众数，使用 $ans$ 记录当前众数，$cnt$ 记录 $ans$ 的票数，当 $cnt=0$ 时说明未找到众数。每次处...
绝对众数/摩尔投票法摩尔投票求绝对众数，使用 $ans$ 记录当前众数，$cnt$ 记录 $ans$ 的票数，当 $cnt=0$ 时说明未找到众数。每次处...
动态规划、组合数学Solution 1：设计 $dp_{i,j}$ 为剩余 $i$ 张 A 类票和 $j$ 张 B 类票的概率，边界条件 $dp_{n,n...
图论、贪心、最小生成树、并查集断边的代价等于总边权减去保留的边的总权值，最小化断边代价即使保留的边权值最大。将边按照边权从大到小排序后枚举，如果两个联通块...
数学、生成函数对数量为 $n$，重量为 $w$ 的砝码构造生成函数构造完成后将所有重量的砝码对应的生成函数相乘得到 $F(x)$，令 $F(x)$ 的 $...
图论、最短路、Dijkstra在有向图上求从所有点到达 $s$ 的最短路等价于在有向图的反图上求以 $s$ 为源点的单源最短路。时间复杂度 $O(n \l...