2019年2月
自动AC机qwq（大雾）以及trie图fail图的一些结论
摘要： 二、一些结论 1.x的fail指针指向的是x点在这个trie中代表的字符串的在这个trie中的最长后缀 2.对于一个不在自动机中的字符串s，将其放到自动机中跑，最后停下来时，即到达s的最后一个字符时，假设此时在ac自动机中到了y节点，则y点代表的字符串就是s的最长的，是ac自动机中的字符串的前缀，的 阅读全文
posted @ 2019-02-12 15:37 Member 阅读(234) 评论(0) 推荐(0) 编辑
平衡树有关题目小结
摘要： 一、P2042 [NOI2005]维护数列 要求维护一个数列，支持以上几种操作。 此题可以看作平衡树的一个大模板，由于是区间问题，所以用splay或者fhqtreap，我用了fhqtreap（写起来太舒服了）。 数据范围： 你可以认为在任何时刻，数列中至少有 1 个数。 输入数据一定是正确的，即指定 阅读全文
posted @ 2019-02-09 17:34 Member 阅读(765) 评论(0) 推荐(0) 编辑
2019年1月
各种平衡树收集（收集控（‐＾▽＾‐））\平衡树模板题的各种花式做法QAQ
摘要： 非旋转treap！！！（FHQ Treap） 递归版Splay（无需维护父指针） Scapegoat _ Tree——替罪羊树（一只（棵）特立独行的猪（树）） 宗法树（平衡线段树\finger_tree） 权值线段树/动态开点？？？（怎么混进来一棵线段树，神奇的玩意） 树状数组+二分？？（怎么又混进 阅读全文
posted @ 2019-01-24 12:14 Member 阅读(404) 评论(0) 推荐(0) 编辑
2018年12月
洛谷日报索引（转）
摘要： 2018年 12月 #103[HolseLeet]可并堆之左偏树https://www.luogu.org/blog/cytus/ke-bing-dui-zhi-zuo-pian-shu #102[vercont]区块链，你知道多少？https://www.luogu.org/blog/cong66 阅读全文
posted @ 2018-12-23 10:29 Member 阅读(2161) 评论(0) 推荐(1) 编辑
初始化函数的简单写法
摘要： struct seg { double l, r, h; int flag; seg() {} seg(double a,double b,double c,int d) : l(a), r(b), h(c), flag(d) {} bool operator < (const seg &cmp) const { return h ... 阅读全文
posted @ 2018-12-15 18:58 Member 阅读(473) 评论(0) 推荐(0) 编辑
关于对拍
摘要： 先生成随机数 ```cpp #include #include #include #include using namespace std; long long seed; int main() { freopen("merge.in","w",stdout); seed=time(0); sran 阅读全文
posted @ 2018-12-11 00:03 Member 阅读(160) 评论(0) 推荐(0) 编辑
老学长的TODOLIST
摘要： 初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)（这种东西真的只是靠智商） (6)模拟法(poj1068,poj2632,poj1573,poj2993, 阅读全文
posted @ 2018-12-11 00:00 Member 阅读(152) 评论(0) 推荐(0) 编辑
离散化
摘要： # 第一种离散化：重复元素离散值相同 ```cpp const int maxn=1e5+10; int a[maxn], t[maxn], b[maxn]; int n; scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%d",a[i]),t[i]=a 阅读全文
posted @ 2018-12-10 23:56 Member 阅读(139) 评论(0) 推荐(0) 编辑
某大佬的TODOLIST
摘要： 回文串 manacher（完成时间：2018.12.10）回文串计数最长双回文串（完成时间：2018.12.10） 扫描线 棋盘制作巨大的牛棚玉蟾宫某个blog 汉诺塔相关 新汉诺塔SHOI 博弈论 blog1blog2P2197 【模板】nim游戏（完成时间：2018.12.07）P2599 [Z 阅读全文
posted @ 2018-12-10 23:54 Member 阅读(178) 评论(0) 推荐(0) 编辑