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题 解决此题，你需要： ①内存回收 ②线 […]...
BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草（完全背包）
Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1 […]...
BZOJ 1776: [Usaco2010 Hol]cowpol 奶牛政坛（LCA+差分）
Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上 […]...
BZOJ 1251: 序列终结者（fhq Treap）
Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一 […]...
BZOJ 1269: [AHOI2006]文本编辑器editor（fhq Treap）
Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你 […]...
BZOJ 4063: [Cerc2012]Darts（模拟）
Description 考虑一个扔飞镖的游戏。板子由十个环组成，半径分别为20, 40, 60, 80, 10 […]...
BZOJ 1588: [HNOI2002]营业额统计（fhq Treap）
Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是 […]...
BZOJ 1088: [SCOI2005]扫雷Mine（模拟）
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出 […]...
洛谷 P1484 种树（贪心+堆+双向链表）
Description cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵 […]...
BZOJ 2151: 种树（贪心+堆+双向链表）
Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。 […]...
BZOJ 1150: [CTSC2007]数据备份Backup（贪心+堆+双向链表）
Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而 […]...
洛谷 P3377 【模板】左偏树（可并堆）
Description 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： […]...
BZOJ 3192: [JLOI2013]删除物品（模拟）
Description 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品 […]...
BZOJ 2456: mode（思维题）
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 S […]...
BZOJ 1452: [JSOI2009]Count（二维树状数组）
Description Solution 二维树状数组（其实就是多一层for..) [crayon-656e0 […]...
BZOJ 3674: 可持久化并查集加强版（可持久化Treap实现可持久化数组）
Description 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 Kurib […]...
BZOJ 3673: 可持久化并查集 by zky（可持久化Treap实现可持久化数组）
Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后 […]...
洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）
Description 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 […]...
洛谷 P3835 【模板】可持久化平衡树
Description 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 Solution fhq […]...
洛谷 P3391 【模板】文艺平衡树（Splay）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转 […]...
矩阵快速幂初探
Description 应用：对于某些递推式（如斐波那契数列），可通过构造矩阵加速递推（O(n)->O( […]...
Gauss高斯消元法（模板）
P3389 【模板】高斯消元法 Description 给定一个线性方程组，对其求解 Solution （打完 […]...