QYQYQYQYQYQ 发布的文章

群论 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的异或路径。因为一个...
树链剖分 [LuoguP3950] 部落冲突
30 07 20
emmmm虽然上次被线段树合并给恶心了qwq但是还是不能放弃数据结构呀。于是记录一下树链剖分吧哈哈哈哈,比较好想的一道模板题目,被输入卡了很多TOO SHORT ON LINE 1emmmm最后把scanf("%c%...