08 2019 档案

摘要:【洛谷P3884】[JLOI2009]二叉树问题 的题解 阅读全文
posted @ 2019-08-21 15:33 csxsi 阅读(206) 评论(0) 推荐(0)
摘要:【SP8002】HORRIBLE - Horrible Queries 的题解 阅读全文
posted @ 2019-08-17 21:24 csxsi 阅读(152) 评论(0) 推荐(0)
摘要:简介 树链剖分,顾名思义,就是把树剖分成链,在链上进行一系列的操作。 下面我们就来学习一下这个算法。 概念 树链剖分引入了很多新的概念: 重儿子:一个节点所有的儿子中子树$size$最大的儿子。 轻儿子:一个节点的儿子中除了重儿子都是轻儿子。 重边:一个节点与它的重儿子所组成的边。 轻边:一个节点与 阅读全文
posted @ 2019-08-16 11:56 csxsi 阅读(162) 评论(0) 推荐(0)
摘要:【洛谷P1807】最长路_NOI导刊2010提高(07) 的题解 阅读全文
posted @ 2019-08-10 13:26 csxsi 阅读(189) 评论(0) 推荐(0)
摘要:【洛谷P1995】口袋的天空 的题解 阅读全文
posted @ 2019-08-08 15:52 csxsi 阅读(181) 评论(0) 推荐(0)
摘要:【洛谷P2323】 [HNOI2006]公路修建问题 的题解 阅读全文
posted @ 2019-08-08 15:48 csxsi 阅读(161) 评论(0) 推荐(0)
摘要:【洛谷P2002】消息扩散 的题解 阅读全文
posted @ 2019-08-08 12:58 csxsi 阅读(151) 评论(0) 推荐(0)
摘要:【洛谷P1841】[JSOI2007]重要的城市 的题解 阅读全文
posted @ 2019-08-08 12:51 csxsi 阅读(164) 评论(0) 推荐(0)
摘要:【洛谷P1938】[USACO09NOV]找工就业Job Hunt 的题解 阅读全文
posted @ 2019-08-07 16:45 csxsi 阅读(165) 评论(0) 推荐(0)
摘要:【洛谷P1407】 [国家集训队]稳定婚姻 的题解 阅读全文
posted @ 2019-08-07 15:17 csxsi 阅读(136) 评论(0) 推荐(0)
摘要:【洛谷P2863】 [USACO06JAN]牛的舞会The Cow Prom 的题解 阅读全文
posted @ 2019-08-07 14:27 csxsi 阅读(159) 评论(0) 推荐(0)
摘要:【洛谷P2341】 [HAOI2006]受欢迎的牛 的题解 阅读全文
posted @ 2019-08-07 11:49 csxsi 阅读(117) 评论(0) 推荐(0)
摘要:CSP-J/S2019 做题练习day5 阅读全文
posted @ 2019-08-06 13:58 csxsi 阅读(177) 评论(0) 推荐(0)
摘要:CSP-J/S2019 做题训练day4 阅读全文
posted @ 2019-08-05 17:21 csxsi 阅读(139) 评论(0) 推荐(0)
摘要:【洛谷P1347】排序 的题解 阅读全文
posted @ 2019-08-04 22:21 csxsi 阅读(233) 评论(1) 推荐(0)
摘要:CSP-J/S2019 做题练习day3 阅读全文
posted @ 2019-08-03 16:18 csxsi 阅读(165) 评论(0) 推荐(0)
摘要:CSP-J/S2019 做题练习day2 阅读全文
posted @ 2019-08-01 17:22 csxsi 阅读(207) 评论(0) 推荐(0)