摘要：大量参考了 xyx 神仙的博文，在此献上真挚的谢意。 \(\text{Burnside}\) 引理： \(S\) 是一个有限集合，\(G\) 是一个作用在 \(S\) 上的置换群。 \(S/G\) 表示一个组合类，其中元素是 \(S\) 在 \(G\) 作用下的等价类。\(x/G\) 表示 \(S\ 阅读全文

摘要：原题：给定一个 \(n\) 个点， \(m\) 条边的有向图 \(G\) ，每条边有一个容量；其中有 \(k\) 条边容量未定。 \(q\) 组询问，每次给出那 \(k\) 条边的容量。求 \(1 \to n\) 的最大流。 \[ n \le 1e4 , m \le 2e4 , k \le \min 阅读全文

摘要：前言 作者会讲的尽量详细。 当然了，因为作者不太行，有些东西无法给出证明。同时，可能会有很多不严谨。 但是写的应该会对新手非常友好。（毕竟作者也是新手） 代码在文末，有需要的可以参考。 作者的板子常数非常魔鬼。建议弄一个常数小点的板子……不要对着作者的写…… 前置知识 \(\text{FFT} \& 阅读全文

摘要：神奇交互题。原题 题意大概就是，有一棵 \(n\) 个结点的 二叉树，我们并不知道这棵树的具体形态，只知道一个 \(n\) 和知道它的根是 \(1\)。每次可以询问树上两个点的距离，最后问你这棵树的形态，即输出每个点的父亲。 \(n \le 3000\) ，询问次数少于 \(30000\) 。 首先 阅读全文

摘要：Steins;gate 天下第一！！ 阅读全文