随笔分类 - 算法竞赛进阶指南
蓝书 0x20
摘要：0x21 树与图的遍历 164. 可达性统计 令 表示从 出发可到达点的集合，那么 （存在边 ）。所以我们可以使用拓扑排序，倒着拓扑序进行计算。处理这个集合我们可以想到二进制压缩，但是一般二进
蓝书 0x10
摘要：0x11 栈 栈的运用 AcWing41. 包含min函数的栈 用一个辅助栈存所有可能成为答案的值，即维护两个栈，一个栈正常存，另一个栈存所有时刻的最小值。具体维护时如果新加入的值比辅助栈的栈顶小，就将它加入辅助栈，删除时判断两个栈栈顶是否相等，如果相等就让辅助栈栈顶出栈。 class MinSta
蓝书 0x00
摘要：0x01 位运算 AcWing89.a^b 快速幂模板题。 令 为 在二进制下的位数， 为 在二进制下的第 位。 则 \(b = t_{k - 1} {2^{k - 1}} + t_{k - 2} 2 ^ {k - 2} + ... +
