摘要：
前置芝士：强连通分量。 先放一个板子题：2-SAT。 我们先考虑拆点，把每个变量 \(i\) 拆成两个点，\(i\times 2\) 和 \(i\times 2 + 1\)，前一个代表这个变量 \(i\) 取假，后一个代表这个变量 \(i\) 取真。 既然有了点，我们就要考虑连边。例如给一个条件：\ 阅读全文
摘要：
链式前向星(写法 \(1\))：\(head\) 数组不初始化成 \(-1\)。（同学写题） 链式前向星(写法 \(2\))：\(idx\) 不初始化成 \(1\)。（同学写题） 用到队列时忘记 \(pop\)。（同学写题） 清空时循环到 \(n\)，但是 \(n\) 没有输入。（我写题） 二维数组 阅读全文
摘要：
前置芝士：动态开点线段树。 先放一个板子题：Legacy。 题意放一下： 有 \(n\) 个点，\(q\) 次操作： 从 \(a\) 到 \(b\) 连一条权值 \(c\) 的有向边。 从 \(a\) 向编号在区间 \([l,r]\) 内的每个点连一条边权为 \(c\) 的有向边。 从编号在区间 \ 阅读全文
摘要：
a^b 算法：快速幂。 考虑一些经典的分类讨论： \(b\) 为奇数，此时分解为 \(a^{\frac{b-1}{2}}\times a^{\frac{b-1}{2}}\times a\)。 \(b\) 为偶数，此时分解为 \(a^{\frac{b}{2}}\times a^{\frac{b}{2} 阅读全文