2020年8月

群论 Burnside引理和polya定理
10 08 20
群论基础一、基本定义群:给定一个集合$G={a,b,c,...}$ 和集合上的二元运算“·”,要求满足下面四个条件:封闭性:对于任意$a,b\in G$,一定存在$c \in G$,使得$a·b=c$结合律:对于任意...
Trie树 [LuoguP4551]最长异或路径
01 08 20
01Trie。但是我在建树的时候没有记录父亲指针,然后两个指针光往下跳没往回跳了emmmm太坑了!浪费爷好多时间emmm总体思想是树上(u,v)异或路径等于从根节点到u的异或路径异或上从根节点到y的异或路径。因为一个...