12 2016 档案

SPOJ DISUBSTR ——后缀数组
摘要：字符串 后缀数组 阅读全文
posted @ 2016-12-31 19:10 SfailSth 阅读(112) 评论(0) 推荐(0)
BZOJ 4066 简单题 ——KD-Tree套替罪羊树
摘要：KD-Tree 替罪羊树 阅读全文
posted @ 2016-12-28 23:32 SfailSth 阅读(238) 评论(0) 推荐(0)
BZOJ 3262 陌上花开 ——CDQ分治
摘要：CDQ分治 阅读全文
posted @ 2016-12-28 23:30 SfailSth 阅读(148) 评论(0) 推荐(0)
BZOJ 1176 [Balkan2007]Mokia ——CDQ分治
摘要：CDQ分治 阅读全文
posted @ 2016-12-28 15:02 SfailSth 阅读(121) 评论(0) 推荐(0)
BZOJ 2683 简单题 ——CDQ分治
摘要：CDQ分治 阅读全文
posted @ 2016-12-28 15:00 SfailSth 阅读(238) 评论(0) 推荐(0)
BZOJ 3110 [Zjoi2013]K大数查询 ——整体二分
摘要：整体二分 树状数组 阅读全文
posted @ 2016-12-27 22:45 SfailSth 阅读(145) 评论(0) 推荐(0)
BZOJ 3196 Tyvj 1730 二逼平衡树 ——树状数组套主席树
摘要：树状数组套主席树 阅读全文
posted @ 2016-12-25 20:28 SfailSth 阅读(216) 评论(0) 推荐(0)
BZOJ 2844 albus就是要第一个出场 ——高斯消元 线性基
摘要：高斯消元 线性基 阅读全文
posted @ 2016-12-25 20:02 SfailSth 阅读(247) 评论(0) 推荐(0)
NOI 2010 海拔 ——平面图转对偶图
摘要：Dijkstra + 堆优化 阅读全文
posted @ 2016-12-22 17:49 SfailSth 阅读(197) 评论(0) 推荐(0)
HDU 1512 Monkey King ——左偏树
摘要：左偏树 可并堆 阅读全文
posted @ 2016-12-22 16:42 SfailSth 阅读(134) 评论(0) 推荐(0)
BZOJ 1455 罗马游戏 ——左偏树
摘要：左偏树 可并堆 阅读全文
posted @ 2016-12-22 16:39 SfailSth 阅读(144) 评论(0) 推荐(0)
BZOJ 2115 [Wc2011] Xor ——线性基
摘要：线性基 扫描 阅读全文
posted @ 2016-12-20 23:19 SfailSth 阅读(137) 评论(0) 推荐(0)
BZOJ 3105 [CQOI2013]新Nim游戏 ——线性基
摘要：线形基 扫描 阅读全文
posted @ 2016-12-20 23:15 SfailSth 阅读(157) 评论(0) 推荐(0)
POJ 2559 Largest Rectangle in a Histogram ——笛卡尔树
摘要：笛卡尔树 树 阅读全文
posted @ 2016-12-20 23:08 SfailSth 阅读(182) 评论(0) 推荐(0)
BZOJ 2460 [BeiJing2011]元素 ——线性基
摘要：线性基 扫描 阅读全文
posted @ 2016-12-18 22:07 SfailSth 阅读(140) 评论(0) 推荐(0)
SPOJ HIGH Highways ——Matrix-Tree定理 高斯消元
摘要：Matrix-Tree定理 高斯消元 阅读全文
posted @ 2016-12-18 18:25 SfailSth 阅读(145) 评论(0) 推荐(0)
POJ 2201 Cartesian Tree ——笛卡尔树
摘要：笛卡尔树 树 阅读全文
posted @ 2016-12-18 18:21 SfailSth 阅读(243) 评论(0) 推荐(0)
BZOJ 1901 Zju2112 Dynamic Rankings ——整体二分
摘要：整体二分 二分答案 阅读全文
posted @ 2016-12-18 17:59 SfailSth 阅读(191) 评论(0) 推荐(0)
BZOJ 1901 Zju2112 Dynamic Rankings ——树状数组套主席树
摘要：树状数组套主席树 阅读全文
posted @ 2016-12-18 17:56 SfailSth 阅读(144) 评论(0) 推荐(0)
BZOJ 3932 [CQOI2015]任务查询系统 ——可持久化线段树
摘要：可持久化线段树 阅读全文
posted @ 2016-12-18 17:52 SfailSth 阅读(157) 评论(0) 推荐(0)
BZOJ 3542 [Poi2014]Couriers ——可持久化线段树
摘要：可持久化线段树 阅读全文
posted @ 2016-12-18 17:50 SfailSth 阅读(126) 评论(0) 推荐(0)
BZOJ 2631 Tree ——Link-Cut Tree
摘要：Link-Cut Tree 阅读全文
posted @ 2016-12-18 17:46 SfailSth 阅读(125) 评论(0) 推荐(0)
BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊 ——Link-Cut Tree
摘要：Link-Cut Tree 阅读全文
posted @ 2016-12-18 17:41 SfailSth 阅读(110) 评论(0) 推荐(0)
BZOJ 2049 [Sdoi2008]Cave 洞穴勘测 ——Link-Cut Tree
摘要：Link-Cut Tree 阅读全文
posted @ 2016-12-18 17:37 SfailSth 阅读(101) 评论(0) 推荐(0)
BZOJ 3282 Tree ——Link-Cut Tree
摘要：Link-Cut Tree 阅读全文
posted @ 2016-12-18 17:35 SfailSth 阅读(114) 评论(0) 推荐(0)
BZOJ 2648 SJY摆棋子 ——KD-Tree
摘要：KD-Tree 阅读全文
posted @ 2016-12-18 17:30 SfailSth 阅读(129) 评论(0) 推荐(0)
BZOJ 2716 [Violet 3]天使玩偶 ——KD-Tree
摘要：KD-Tree 阅读全文
posted @ 2016-12-18 17:28 SfailSth 阅读(160) 评论(0) 推荐(0)
BZOJ 3053 The Closest M Points
摘要：KD-Tree 阅读全文
posted @ 2016-12-18 17:26 SfailSth 阅读(99) 评论(0) 推荐(0)
BZOJ 1189 [HNOI2007]紧急疏散evacuate
摘要：网络流 拆点 阅读全文
posted @ 2016-12-17 23:29 SfailSth 阅读(135) 评论(0) 推荐(0)