Blog [置顶] About&Friends
10 02 20
About me:你好呀!我是QYQYQYQYQYQ,一名理学院在读的大一学生。很高兴和你做个朋友!联系方式:发邮件至qyq.infinite@qq.com友情链接:lornd's blogDOFY's blogka...
群论 Burnside引理和polya定理
10 08 20
群论基础一、基本定义群:给定一个集合$G={a,b,c,...}$ 和集合上的二元运算“·”,要求满足下面四个条件:封闭性:对于任意$a,b\in G$,一定存在$c \in G$,使得$a·b=c$结合律:对于任意...
可持久化线段树 [LuoguP3834]主席树模板题 静态区间K大
01 08 20
啊 我爱数据结构(迫真 其实马上快要写吐了呜呜呜呜呜就当作回忆一下主席树怎么写吧哈哈哈哈哈 指针 永远滴神#include<bits/stdc++.h> #define maxn 200005 #defi...
Trie树 [LuoguP4551]最长异或路径
01 08 20
01Trie。但是我在建树的时候没有记录父亲指针,然后两个指针光往下跳没往回跳了emmmm太坑了!浪费爷好多时间emmm总体思想是树上(u,v)异或路径等于从根节点到u的异或路径异或上从根节点到y的异或路径。因为一个...
Trie树 [LuoguP2580]于是他错误的点名开始了
30 07 20
Trie树模板,先摸索着写写,然后再填补一下可持久化Trie树的坑(我爱指针!#include<bits/stdc++.h> using namespace std; struct Trie_Tree{ ...
树链剖分 [LuoguP3950] 部落冲突
30 07 20
emmmm虽然上次被线段树合并给恶心了qwq但是还是不能放弃数据结构呀。于是记录一下树链剖分吧哈哈哈哈,比较好想的一道模板题目,被输入卡了很多TOO SHORT ON LINE 1emmmm最后把scanf("%c%...