05 2019 档案

APIO2019&&THUSC2019游记
摘要：APIO2019（？）记+THUSC2019（0_0）记。 阅读全文
posted @ 2019-05-28 14:42 LiGuanlin 阅读(477) 评论(0) 推荐(0)
bzoj3159 决战
摘要：splay+树剖大马蹄。 阅读全文
posted @ 2019-05-22 16:59 LiGuanlin 阅读(144) 评论(0) 推荐(0)
bzoj5286 [Hnoi2018]转盘
摘要：线段树维护单调栈。 阅读全文
posted @ 2019-05-21 20:30 LiGuanlin 阅读(174) 评论(0) 推荐(0)
bzoj5469 [FJOI2018]领导集团问题
摘要：树上LIS问题。 阅读全文
posted @ 2019-05-21 20:14 LiGuanlin 阅读(124) 评论(0) 推荐(0)
bzoj2333 [SCOI2011]棘手的操作
摘要：离线线段树+dfs序。 阅读全文
posted @ 2019-05-21 20:10 LiGuanlin 阅读(123) 评论(0) 推荐(0)
bzoj3165 [Heoi2013]Segment
摘要：李超线段树板子. 阅读全文
posted @ 2019-05-20 16:07 LiGuanlin 阅读(203) 评论(0) 推荐(0)
bzoj5369 [Pkusc2018]最大前缀和
摘要：PKUSC 计数题。 阅读全文
posted @ 2019-05-15 23:19 LiGuanlin 阅读(163) 评论(0) 推荐(0)
URAL1765 Error 404
摘要：神题！！！STO ljx！！！ 阅读全文
posted @ 2019-05-15 21:20 LiGuanlin 阅读(114) 评论(0) 推荐(0)
URAL1561 Winnie the Pooh
摘要：线性基模7板子题。 阅读全文
posted @ 2019-05-15 10:23 LiGuanlin 阅读(192) 评论(0) 推荐(0)
bzoj5368 [Pkusc2018]真实排名
摘要：PKUSC2018最水的题，组合数计数。 阅读全文
posted @ 2019-05-14 15:09 LiGuanlin 阅读(147) 评论(2) 推荐(0)
AT2172 Shik and Travel
摘要：二分+dfs+vector暴力合并。 阅读全文
posted @ 2019-05-12 21:13 LiGuanlin 阅读(130) 评论(0) 推荐(0)
bzoj5138 [Usaco2017 Dec]Push a Box
摘要：点双dp+圆方树。 阅读全文
posted @ 2019-05-08 15:18 LiGuanlin 阅读(151) 评论(0) 推荐(0)
bzoj3545 [ONTAK2010]Peaks、bzoj3551 [ONTAK2010]Peaks加强版
摘要：重构树+线段树合并。 阅读全文
posted @ 2019-05-07 15:22 LiGuanlin 阅读(152) 评论(0) 推荐(0)
bzoj5183 [Baltic2016]Park
摘要：对偶图+并查集，注意坐标系不要看反了。。。尤其是上下反。。。 阅读全文
posted @ 2019-05-07 14:15 LiGuanlin 阅读(167) 评论(0) 推荐(0)
bzoj4423 [AMPPZ2013]Bytehattan
摘要：对偶图+并查集。 阅读全文
posted @ 2019-05-06 16:41 LiGuanlin 阅读(147) 评论(0) 推荐(1)
bzoj2125 最短路
摘要：圆方树+树上倍增维护信息。 阅读全文
posted @ 2019-05-06 12:52 LiGuanlin 阅读(215) 评论(0) 推荐(0)
bzoj1023 [SHOI2008]cactus仙人掌图
摘要：又一道假的圆方树。。。 阅读全文
posted @ 2019-05-05 18:08 LiGuanlin 阅读(138) 评论(0) 推荐(1)
bzoj4316 小C的独立集
摘要：假的圆方树。。。 阅读全文
posted @ 2019-05-04 19:17 LiGuanlin 阅读(173) 评论(0) 推荐(1)
AT2663 Namori Grundy
摘要：被基环树吊打。 阅读全文
posted @ 2019-05-03 11:10 LiGuanlin 阅读(161) 评论(0) 推荐(1)
ZJOI2008 骑士
摘要：最水的基环树dp没有之一 阅读全文
posted @ 2019-05-02 09:19 LiGuanlin 阅读(197) 评论(0) 推荐(1)
Noi2012 迷失游乐园
摘要：基环树+树形dp 阅读全文
posted @ 2019-05-02 08:08 LiGuanlin 阅读(222) 评论(0) 推荐(1)