摘要：
win10 安装 ubuntu 16.04的踩坑记 电脑配置 1T的机械硬盘,256G的SSD，C盘被分在SSD上同时操作系统(包括windows boot manager)也在SSD上;采用UEFI的引导方式而不是MRB; 上述信息对于双系统的安装至关重要，只有了解自己电脑与系统启动有关的信息才能 阅读全文
摘要：
线性基入门 简要讲解 1. xor下的线性基: 线性基求法: 从高位向低位求，如果控制i位的线性基存在，则a[k]^=p[i] 否则 p[i] = a[k];break; 进一步，将除线性基p[i]外的线性基的i位变为0；则得到元素最小的线性基； 2. 求第k小； 注意当元素存在冗余，则可以异或生成 阅读全文
摘要：
"Codeforces Round 572 (Div. 2) " 简要题解 A. Keanu Reeves 1. 0,1数目不相等表示满足条件，答案为1 2. 相等，则从第一个字符分割即可 B. Number Circle 1. 排序,若满足$a[n]考虑u的子树(以u为根)的另外叶子节点$l_1, 阅读全文
摘要：
Educational Codeforces Round 67(A E) 题解 A. Stickers and Toys 简单的解方程和鸽巢原理 code cpp include using namespace std; const int maxn = 2e5+10; vector mp[26]; 阅读全文
摘要：
主席树入门 总结 主席树 = 可持久化权值线段树;权值线段树是指线段树节点记录的是区间元素出现的频次，而可持久化则是通过记录历史版本来实现对历史情况的查询.可以用于静态的查询区间top k问题 核心操作 插入元素; 这意味着一个新的版本，需要生成沿查询路径的新的节点，这些节点的频次++ 查询操作: 阅读全文
摘要：
dfs序和树链剖分 总结 dfs序和树链剖分是把树形结构映射成线性结构，然后通过例如线段树这样的数据结构维护区间信息 dfs序是对树上节点进行dfs排列生成新的编号，其优点在于每一棵树/子树的编号是连续的，这样可以方便的进行任意子树的修改 树链剖分是一种以重链/重边作为dfs优先遍历，这样不单单能够 阅读全文
摘要：
FFT入门 背景知识 FFT是快速求解两个多项式乘积的算法，时间复杂度为优秀的$O(nlogn)$,主要想法是分治。 FFT = Fast离散傅里叶变换 = Fast DFT 多项式存在系数表示法和点值表示法，二者可以相互转换; n次多项式的最高次为n,有(n+1)个系数，需要(n+1)个相异的点才 阅读全文
摘要：
AC自动机 总结 AC自动机可以说是KMP和Trie树的合体，用于解决多模式串匹配问题 核心过程: 建立trie树，插入字符串 完成fail指针并完成$next[i][j]$(对于j不存在的情况) cpp int query(char buf[]){//目前反对空串 int len = strlen 阅读全文