记录一下我们机房一位大佬的做法。 我们先把重叠的圆删去，考虑求出合并后的轮廓，即每个圆没有交的圆弧。 为了后面方便，我们要求每段圆弧是单调的。 枚举每个圆，求出他和其他圆的交点（用与 x 轴正半轴的夹角表示）。 那么两个节点间的圆弧是没用的，排序后，利用类似差分的思路即可。 图中红圈表示当前圆，绿点表示 +1，蓝点表示 -1，黄点表示 0。 用黄点是把圆分成 4 份单调的弧，起点为 0 ...

斜率优化与例题。

用 FFT 实现多项式乘法

$\mu$ 的定义，性质，和几道例题。

一定要会 trie，不一定要会 kmp。 作者是个 fw，有些话不是很标准，还请见谅。 为了方便，接下来的 acam，没有特殊表明，均表示 AC自动机。 我们直接引入一道题目 P5357。 这题就是标准的模板，从中，我们可以得到 AC 的作用：统计文本串内各个模式串的个数。 我们回忆一下 trie 的作用：判断一个字符串在不在一堆字符串里。 这和题目很像，我们想想怎么建这棵 trie。 我们...

普通最大流的实现与一些例题。

前言 本文的线性基指异或线性基。 由于作者太菜了本文的语言不会特别规范。 简介 线性基简称基，它是一个数的集合，并且每个序列都拥有至少一个线性基。 线性基有三个性质： 线性基中的几个数异或后不能得到 000。 线性基中的数在异或后能得到原序列中的所有数。 线性基在保证前两个性质时，会使得基内的个数最少。 基本操作 我们用数组 ppp 表示 {ai−1}\{a_{i - 1}\}{a...