摘要：
莫队 参考资料：https://www.cnblogs.com/WAMonster/p/10118934.html 不得不说，上面那篇写得实在太好了 前言——引入 关于莫队算法发明者——莫队·莫涛 众所周知，OIer常用“*队”来称呼实力强大的选手，就如：李队，刘队，杨队，何队 %%%%% 这位莫队 阅读全文
摘要：
[TOC] CSP 2019 游记 坐标：GD，GZ 人物：hyf 组别：J和S 任务：划水 目标：划水 任务奖励：退役证书 DAY 0 11.15 星期五 12：30 刚接受完化学洗礼的我来到了机房。 13：00 肝完昨天剩下的树剖 ~~13：10 逃课回家 翘课感觉真好 逃了3场考试~~ 14： 阅读全文
摘要：
$FFT$学习笔记 [TOC] 因为已经有比我写的好的了，所以这里就不会重头讲，只讲一些自己需要用的而已。 "YYC大佬写的" $FFT$解决什么呢？解决两个多项式快速相乘的问题。 我们设第一个多项式为$F(x)$，第二个多项式为$G(x)$. 多项式$F(x)$的项数为$n$ ,多项式$G(x)$ 阅读全文
摘要：
begin：2019/5/2 update 2020/6/12 更新了LaTeX（咕了好久 感谢大家支持！ AC自动机详细讲解 AC自动机真是个好东西！之前学$KMP$被$Next$指针搞晕了，所以咕了许久都不敢开AC自动机，近期学完之后，发现AC自动机并不是很难，特别是对于$KMP$，个人感觉A 阅读全文
摘要：
成就墙 AK CSP-J 初赛 AK CSP-J 复赛 CSP-J 一等奖 CSP-S 一等奖 大事记 2017-09-20 13:54 注册洛谷账号 之后洛谷一直处于沉沦状态 2018 2018-03-24 过第一道蓝题^_^ 2018-06 开始正式使用洛谷 2018-07-09 暑假开始，通过 阅读全文
摘要：
无指针Splay~~超详细~~讲解 区间树这玩意真TM玄学。 学这东西你必须要拥有的 1.通过 "【模板】文艺平衡树（Splay）" ， "【模板】普通平衡树" ， "GSS3 Can you answer these queries III" 2.学会Splay，学会求最大子段和并知道怎么维护信息 阅读全文
摘要：
无指针Splay~~超详细~~讲解 区间树这玩意真TM玄学。 学这东西你必须要拥有的 1.通过 "【模板】文艺平衡树（Splay）" ， "【模板】普通平衡树" ， "GSS3 Can you answer these queries III" 2.学会Splay，学会求最大子段和并知道怎么维护信息 阅读全文
摘要：
Trie树学习总结 字典树，又称前缀树，是用于快速处理字符串的问题，能做到快速查找到一些字符串上的信息。 另外，Trie树在实现高效的同时，会损耗更多的空间，所以Trie是一种以空间换时间的算法。 Trie的思想 Trie的思想十分简单，其实我在很早之前就已经懂了Trie的思想，只不过一直没有实现， 阅读全文
摘要：
开坑啦！ 2019 3/28 以前一直不知道怎么搞最大子段和，如今终于可以学习，其实真的很简单啊。 2019 3/29 树链剖分上最大子段和也OK啦 前置技能：线段树 题目大意：询问区间[l,r]的最大字段和 定义： 大家都应知道，线段树基本原理，那么最大子段和放在线段树上，其实就是两个区间的合并时 阅读全文
摘要：
前记 把之前学的平衡树都写一下，最近更新：Splay Treap 本人的Treap丢了，放之前学习的Treap看看 cpp include using namespace std; struct Treap{ static const int MAXN=400000+10; static const 阅读全文