随笔分类 -  基础算法-分治

「ZJOI2016」旅行者 解题报告
摘要：最短路,分治 阅读全文
posted @ 2019-03-11 16:01 露迭月 阅读(262) 评论(0) 推荐(0)
洛谷 P1841 [JSOI2007]重要的城市 解题报告
摘要：Floyd,分治,bitset,奇技淫巧 阅读全文
posted @ 2018-08-04 16:26 露迭月 阅读(173) 评论(4) 推荐(0)
有序数列第K小
摘要：分治 阅读全文
posted @ 2018-07-26 10:00 露迭月 阅读(418) 评论(0) 推荐(0)
洛谷 P3539 [POI2012]ROZ-Fibonacci Representation 解题报告
摘要：贪心,分治 阅读全文
posted @ 2018-07-15 19:02 露迭月 阅读(209) 评论(0) 推荐(0)
洛谷 P3797 妖梦斩木棒 解题报告
摘要：P3797 妖梦斩木棒 妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。 题目描述 有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成了等长的$n$段。现在这个木棒可以看做由三种小段构成，中间的n 2段都是左右都被切断的断头，我们记做’$X$’，最左边的一段和最右边的一段各有 阅读全文
posted @ 2018-07-09 17:59 露迭月 阅读(242) 评论(0) 推荐(0)