随笔分类 - 二分
摘要：题目大意：给你一个$n\times n$的矩阵，请在这个矩阵中找出一个子矩阵$(x_1,y_1)$，$(x_2,y_2)$，使得$\dfrac{\sum\limits_{i=x_1}^{x_2} \sum\limits_{j=y_1}^{y_2}a[i][j] }{2\times(x_2-x_1+y
阅读全文
摘要：此题niubi！ 题目大意：给你一颗n个点的点带权无根树，现在请您进行以下两步操作： 1，选择一个$[0,T]$之间的整数$C$，并令所有的点权$wi$变为$(wi+C)%MOD$ 2，选择若干条点不相交的路径；设选择的条数为$k$，覆盖的点的点权和为$S$，则收益为$\frac{S}{k+1}$
阅读全文
摘要：此题重点在卡精度！！！ 本地已经下载数据测试并通过了，然而$B$站上还是$WA$的，可能是$CPU$对于$long\ double$ 的资瓷不一样。 此题答案显然是可以二分出来的，设当前要监测是否能射穿前$mid$个靶子。 我们发现要穿过第i个靶子，那么$a,b$必须满足$l_i≤ax_i^2+bx
阅读全文
摘要：题目大意：给你一棵$n$个点的带权树和正整数$K$，求每个点到其它所有点距离中第$K$大的数值。 其中，边权$≤10000$，$n≤50000$。 我们通过原树构建一棵点分治树，令$fa[u]$为$u$在点分树上的$father$。 对于每个点$u$，我们维护两个有序数组$f$和$g$。 其中$f[
阅读全文
摘要：题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道
阅读全文
摘要：题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手
阅读全文
浙公网安备 33010602011771号