随笔分类 - 分治与二分
大事化小，小事化了。
摘要：我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=5281" 题目要求我们最大化$\frac{\sum{t_i}}{\sum
阅读全文
摘要：我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1720" 坐标值域很大，但是真正涉及的只有$500$个，我们可以离散化做
阅读全文
摘要：我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "http://poj.org/problem?id=2018" 我们二分一个平均数，设$a$数组每个数减去平均数为$b$数组，若$b$数组当中存在某一段长度大于$k$并且这
阅读全文
摘要：我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "https://www.luogu.org/problemnew/show/P2115" 对于我们要求的一个“最小平均值”，我们可以通过二分来得到。对于我们二分的那个平均值
阅读全文
摘要：我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1873" 我们可以二分高度$high$。显然对于能砍出$m$米木材的$high$，任何小于$
阅读全文
摘要：太极生两仪，两仪生四象，四象生八卦，阴阳交媾万物生。 若要你在全校同学当中猜我心里想的那个人，允许你问若干个问题，使问问题次数尽量少，你肯定会问我那个人是男生还是女生。因为这样，可以筛掉一半的人。并且在数学期望上来说，你肯定会尽量问一些能筛掉一半的问题，将问题的答案集合一分为二。假设你直接问是不是
阅读全文
摘要：我对分治的理解： "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门： "http://poj.org/problem?id=3889" 据说这种图叫分形图……一般找找规律就好了，像我这种菜鸡也只会做变化小一点的分形图了。 时间复杂度：$O(能过
阅读全文
摘要：我对分治的理解： "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}..
阅读全文
摘要：我对分治的理解： "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1885" 这题跟 "[洛谷【P3612】[USACO17JAN Secret Cow Cod
阅读全文
摘要：我对分治的理解： "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门： "https://www.luogu.org/problemnew/show/P3612" 因为每次操作都会使原串增长一倍，并且后半部分与前半部分极其相似，所以我们可以将其分
阅读全文
摘要： 很小的时候，我就很好奇，我大天朝$13$亿人，人口普查怎么查出来的。 然后我脑补了一下，一个苦行僧手里拿着一本册子从南走到北，从白走到黑，碰到一个人就画正字。然后用双脚丈量一波全国的土地，统计出我国人口。 这刚刚好也能解释，为啥人口普查那么久才进行一次了。因为统计员统计一次要很多年。
阅读全文
浙公网安备 33010602011771号