摘要：学习资料oiwiki 后缀自动机: 简介: 后缀自动机可以将一个字符串$S$的各个子串很好地表示出来.例如下图. $t_0$表示起始位置. 对于从$t_0$开始的一条路径都代表着原串的一个子串. 对于从$t_0$开始,在绿色节点结束的一条路径表示原串的一个后缀. 在讲后缀自动机前先引进两个概念,$e 阅读全文

摘要：AT1999 [AGC002E] Candy Piles 代码: #include<bits/stdc++.h> using namespace std; const int M=2e5+5; int n; int A[M]; bool Check(int now,int x) { int j=0; 阅读全文

摘要：AT1999 [AGC002E] Candy Piles 思路: 博弈论好题.我们转化一下题目,可以建一张图.(纯手工制作) 对于数列$A[]={5,4,4,2,1,1}$来说我们可以建成这样. 我们的起始点在左下角,第一种操作等价于向右走,第二种操作等价于向上走.走出去相当于先手输.可以发现除了边 阅读全文

摘要：oiwiki 性质: 线性基内的元素异或起来的到的值就是原集合异或起来得到的值. 线性基是满足性质一的最小的集合. 线性基没有异或和为$0$的子集. 线性基中的元素异或出来的值是不一样的. 线性基中每个元素的最高二进制位不同. 构造方法: 我们设线性基为集合$A$,$A_k$表示最高位为$k$的元素 阅读全文

摘要：李超线段树用来维护:给你$n$条直线,求出当$x=a$时的最大值,支持在线插入. 具体实现: 我们对于线段树上的每一个节点,记录在$x=mid$时的最优线段. 此时我们即将要插入一条线段为$A=kx+b$,我们计算一下它在中点处的值为$val$,$p$表示我们记录的线段. 1. \(val>val_ 阅读全文