bifanwen的博客

博客园同步原题链接这题做法还算比较明显，500500500 的数据范围也暗示了做法。考虑直接二分所求答案，在 O(n2)\mathcal{O}(n^2)O(n2) 的时间内进行验证。如何验证 xxx 的合法性？可以逐行操作。比如先考虑把第一行分成 ≥x\geq x≥x 的 bbb 块。如果不可以，那么就加上第二行再分，一直叠加直到可以分出这样的 bbb 块为止，假设叠加到了第 ppp 行，那么 [1,p][1,p][1,p] 就作为横向切的第一刀（即切在 ppp 行处），然后再对 p+1p+1p+

博客园同步原题链接前置知识：二分，对数。简要题意：求 xxx^xxx 的位数超过或达到 nnn 位的最小的 xxx.n≤2×109n \leq 2 \times 10^9n≤2×109.首先，xxx^xxx 与 xxx 是正比例关系，具有单调性。朴素来说就是 xxx^xxx 随 xxx 增大而增大，主要因为 x>1x>1x>1.（答案不可能是 111 啊）具有单调性的函数可以进行 二分答案。 可以用 O(log⁡n)\mathcal{O}(\log n)O(logn) 的时

博客园同步原题链接简要题意：在一棵树上求 mmm 条不相交的路径的最小值的最大值。本题部分分很多，而且本人也交了 272727 次，所以一定要仔细讲部分分！算法一对于 bi=ai+1b_i = a_i + 1bi​=ai​+1 的数据，你发现这是一条链。也就是说，对这部分数据，题目简化为：将一个数组分为不相交的若干区间，使得它们权值和的最小值最大。一看，最小值最大，就是二分答案。...