洛谷 P3763 [TJOI2017]DNA（二分+Hash）
P3763 [TJOI2017]DNA 对于每个位置，至多跳过3个字符匹配，直接暴力二分求3次lcp即可 [c […]...
NOI2018 Day1 T3 你的名字（后缀自动机+线段树合并）
5417: [Noi2018]你的名字 先建出原串的SAM，在线段树合并求出每个节点的Right集合 再对于每 […]...
NOI 2018 Day1 T1 归程（Kruskal重构树/可持久化并查集+DIJ）
Description Solution Kruskal重构树：考虑将边权排序建立关于海拔的最大生成树，合并两 […]...
NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-6513c1fdd165e1362942 […]...
BZOJ 3196: Tyvj 1730 二逼平衡树&&洛谷P3380 【模板】二逼平衡树（树套树）（线段树套平衡树/分块+二分）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1 […]...
BZOJ 4443: [Scoi2015]小凸玩矩阵&&洛谷P4251 [SCOI2015]小凸玩矩阵（二分+二分图匹配）
Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出 […]...
密码保护：城乡联谊胡策会 GDOI2018摸你赛R2 洛谷T24248 Zypressen的花束（DSU On Tree+倍增求K祖先）
无法提供摘要。这是一篇受保护的文章。...
后缀自动机初探
Re：陈立杰讲稿 P3804 【模板】后缀自动机 题目描述 给定一个只包含小写字母的字符串 S S , 请你求 […]...
BZOJ 4400: tjoi2012 桥&&洛谷P2685 [TJOI2012]桥（图论+并查集）
Description 有n个岛屿，m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能 […]...
洛谷 P3690 【模板】Link Cut Tree （动态树）
题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号 […]...
快速傅立叶变换（FFT）初探
Re 例题1 BZOJ 2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y， […]...
AC自动机初探
初中白学了 例题0 P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为 […]...
洛谷 P3834 【模板】可持久化线段树 1（主席树）
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题 […]...
洛谷 P3812 【模板】线性基
题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得 […]...
洛谷 P3402 【模板】可持久化并查集（可持久化Treap实现可持久化数组）
题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算 […]...
BZOJ 3196: Tyvj 1730 二逼平衡树&&洛谷 P3380 【模板】二逼平衡树（树套树）（分块+二分）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1 […]...
NOIp2017 Day1T3 逛公园（SPFA+记忆化DP）
Description Solution 对于30%的数据，显然可以SPFA后暴力DFS [crayon-65 […]...
NOIp2017 Day2T2 宝藏（分层优化搜索）
Description Solution 对于70%的数据，显然可以使用全排列枚举取点顺序+简单剪枝 [cra […]...
NOIp 2017 Senior Solution
Day1 T1 小凯的疑惑 Description 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每 […]...
NOIp2017 Day2T3 列队（Treap）
P3960 列队 Description Solution fhq Treap 手动模拟可以发现，每次询问/操 […]...
BZOJ 1500: [NOI2005]维修数列&&洛谷P2042 [NOI2005]维护数列（多标记Treap）
Description Solution fhq Treap大boss题 解决此题，你需要： ①内存回收 ②线 […]...
洛谷 P1484 种树（贪心+堆+双向链表）
Description cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵 […]...
洛谷 P3377 【模板】左偏树（可并堆）
Description 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： […]...
洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）
Description 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 […]...
洛谷 P3835 【模板】可持久化平衡树
Description 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 Solution fhq […]...
洛谷 P3391 【模板】文艺平衡树（Splay）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转 […]...
矩阵快速幂初探
Description 应用：对于某些递推式（如斐波那契数列），可通过构造矩阵加速递推（O(n)->O( […]...
Gauss高斯消元法（模板）
P3389 【模板】高斯消元法 Description 给定一个线性方程组，对其求解 Solution （打完 […]...
洛谷 P1943 LocalMaxima_NOI导刊2009提高（1）（分块打表）
Solution 结论：ans=1/1+1/2+1/3+1/4+…+1/n 然而最大数据范围是2^ […]...
洛谷 P1486 郁闷的出纳员&&BZOJ 1503: [NOI2004]郁闷的出纳员（fhq Treap）
Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一 […]...