摘要: 我对分治的理解: "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门: "http://poj.org/problem?id=3889" 据说这种图叫分形图……一般找找规律就好了,像我这种菜鸡也只会做变化小一点的分形图了。 时间复杂度:$O(能过 阅读全文
posted @ 2018-10-01 16:44 AKMer 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 我对分治的理解: "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门: "http://poj.org/problem?id=1845" 题目求$a^b$的所有约数之和。 如果一个数$a=p_1^{l_1}p_2^{l_2}p_3^{l_3}.. 阅读全文
posted @ 2018-10-01 16:39 AKMer 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 我对分治的理解: "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1885" 这题跟 "[洛谷【P3612】[USACO17JAN Secret Cow Cod 阅读全文
posted @ 2018-10-01 15:44 AKMer 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 我对分治的理解: "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门: "https://www.luogu.org/problemnew/show/P3612" 因为每次操作都会使原串增长一倍,并且后半部分与前半部分极其相似,所以我们可以将其分 阅读全文
posted @ 2018-10-01 15:25 AKMer 阅读(485) 评论(0) 推荐(0) 编辑