AKMer

2018年10月2日

摘要：我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1873" 我们可以二分高度$high$。显然对于能砍出$m$米木材的$high$，任何小于$ 阅读全文

posted @ 2018-10-02 17:12 AKMer 阅读(364) 评论(0) 推荐(0) 编辑

浅谈二分

摘要：太极生两仪，两仪生四象，四象生八卦，阴阳交媾万物生。若要你在全校同学当中猜我心里想的那个人，允许你问若干个问题，使问问题次数尽量少，你肯定会问我那个人是男生还是女生。因为这样，可以筛掉一半的人。并且在数学期望上来说，你肯定会尽量问一些能筛掉一半的问题，将问题的答案集合一分为二。假设你直接问是不是阅读全文

posted @ 2018-10-02 16:54 AKMer 阅读(227) 评论(0) 推荐(0) 编辑

2018年10月1日

POJ3889 Fractal Streets

摘要：我对分治的理解： "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) 编辑

POJ1845 Sumdiv

摘要：我对分治的理解： "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) 编辑

洛谷【P1885】Moo

摘要：我对分治的理解： "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) 编辑

洛谷【P3612】[USACO17JAN]Secret Cow Code秘密奶牛码

摘要：我对分治的理解： "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) 编辑

2018年9月30日

递归与分治

摘要：很小的时候，我就很好奇，我大天朝$13$亿人，人口普查怎么查出来的。然后我脑补了一下，一个苦行僧手里拿着一本册子从南走到北，从白走到黑，碰到一个人就画正字。然后用双脚丈量一波全国的土地，统计出我国人口。这刚刚好也能解释，为啥人口普查那么久才进行一次了。因为统计员统计一次要很多年。阅读全文

posted @ 2018-09-30 11:03 AKMer 阅读(226) 评论(0) 推荐(0) 编辑

2018年9月29日

洛谷【P1009】阶乘之和

摘要：题目传送门： "https://www.luogu.org/problemnew/show/P1009" 高精度加法： "https://www.cnblogs.com/AKMer/p/9722610.html" 之所以在运算法则这个分组的最后一篇博客写这道题是因为之前没写过高精乘低精，也没讲过压位阅读全文

posted @ 2018-09-29 21:08 AKMer 阅读(284) 评论(0) 推荐(0) 编辑

洛谷【P2005】A/B Problem II

摘要：题目传送门： "https://www.luogu.org/problemnew/show/P2005" 高精除低精： "https://www.cnblogs.com/AKMer/p/9724556.html" 高精度除法板子。和高精除低精不同的是，除数不能直接去和当前位相除，而是能减一次算一次… 阅读全文

posted @ 2018-09-29 19:10 AKMer 阅读(256) 评论(0) 推荐(0) 编辑

洛谷【P1480】A/B Problem

摘要：题目传送门： "https://www.luogu.org/problemnew/show/P1480" 高精除低精板子题，灵性地回忆一下小学时期列竖式的草稿纸即可。时间复杂度：$O(len)$ 空间复杂度：$O(len)$ 代码如下：阅读全文

posted @ 2018-09-29 16:43 AKMer 阅读(213) 评论(0) 推荐(0) 编辑

赌上剑与心

公告