本模板合集将持续更新 数据结构 并查集 编写次数:29 ...
分类：
其他好文 时间：
2020-02-11 00:20:05
阅读次数：
74
卡特兰数：https://oi-wiki.org/math/catalan/ 1 #include <iostream> 2 using namespace std; 3 4 const int mod = 1e9+7; 5 6 long long qmi(long long a, long lon ...
分类：
其他好文 时间：
2020-02-08 15:35:27
阅读次数：
95
序言 贪心算法是 $\text{OI}$ 界中一门高深又基础的算法，一般用于求解最优性问题。 贪心变化多端，时易时难，例如：易的 "删数问题" ，难的 "树上的数" 。 博主因为学业繁忙，只能抽出时间写，经常会咕咕咕，写的不好的请见谅。 参考文献：李煜东《算法竞赛进阶指南》。 $~$ 贪心是个啥？ ...
分类：
其他好文 时间：
2020-02-08 15:19:30
阅读次数：
153
这边放的全是陈年算法题代码，再写杂七杂八的工程代码就很难整理本质是自己懒 于是换个地方新开个博客，放和OI无关的各种小玩意儿 http://101.132.140.60/wordpress/ （还没钱买域名，悲） ...
分类：
其他好文 时间：
2020-02-06 14:21:49
阅读次数：
49
题意 liu_runda曾经是个喜欢切数数题的OIer，往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目. 但是liu_runda虽然退役已久,也知道答案就是Ca ...
分类：
其他好文 时间：
2020-02-06 01:05:08
阅读次数：
62
面对现在的强基计划，可能我会AFO。 学OI这三年，而对于我现在的文化课成绩（很差)。在这个时代，一个文化成绩很渣的人学OI 没有太大作用（但也有一点作用）。先回顾下三年的OI历程。 以前初中时每周六（或周日）去机房训练，到了高一时每周二周四晚上+周日上午在机房训练，到了11月更狂——公然逃课缺课一 ...
分类：
其他好文 时间：
2020-02-04 14:16:08
阅读次数：
114
本来，也没想怎么考，只是想试试 由于是初三的蒟蒻，于是我决定SJ一起考， 毅然逃了宋萌的数学课，坐等chtdiss我。 好了不闹了，来讲讲我的故事 DAY 2 考前没什么事情，我问sze，他还学oi吗，”不，AFO了“，他说。 毕竟是九年的同学，当年初二也是他把我带入坑的，有些伤感， 两个人静静的对 ...
分类：
其他好文 时间：
2020-02-02 01:02:14
阅读次数：
71
也不知道退役几个月之后再来写这个退役记有没有一种诈尸的感觉，但是迟早也要写，不过我比较懒，所以就写了个清简版。 我最早接触OI是在初一升初二的暑假，那时候学校找了几十个文化课比较NB的，然后跟我们说暑假可以去layz学计算机。通知是在一个大课间在一间小破教室进行的，草草进行了五分钟就结束。我对此表示 ...
分类：
其他好文 时间：
2020-02-01 19:36:30
阅读次数：
88
数据结构 1. 平衡树 2. 可持久化数据结构（主席树） 3. 莫队 4. LCT 5. 分治（点分治 + CDQ） 6. 树套树 DP 1. 后效性处理之高斯消元 2. 决策单调性 3. 树形DP（换根，倍增） 字符串 1. KMP（fail树，DP） 2. AC自动机 3. Trie（可持久化T ...
分类：
其他好文 时间：
2020-01-30 09:22:00
阅读次数：
95
FHQ Treap，又名无旋Treap，是一种不需要旋转的平衡树，是范浩强基于Treap发明的。FHQ Treap具有代码短，易理解，速度快的优点。（当然跟红黑树比一下就是……）至少它在OI中算是很优秀的数据结构了。 ...
分类：
其他好文 时间：
2020-01-26 22:36:22
阅读次数：
77
