CloudWings

摘要： 各种各样的恒等式 \(x=\sum_{d|x}\varphi(d)\)【GCD SUM】p.s. 这个题就直接把 gcd 替换成 \(\varphi\) 就好了。 exgcd 对于一个关于 \(x,y\) 的方程：\(ax+by=c\)。 首先可以用裴蜀定理判有无解，即有解的充要条件是 \(\gcd 阅读全文

摘要： 【笔记】圆方树 1 定义 仙人掌： 所有边都至多被包含在一个环中。 2 构建 给一个点和它所在的所在的所有点双连边，同时，我们定义方点为虚点（即表示点双的点），圆点为原图上的点。 注意，是所有点双，所以一个割点会连向多个点双。同时，由定义得，该图有且仅有圆方边，因为圆圆边可以继续缩点。 既然是点双， 阅读全文