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 (打完 […]...