Processing math: 100%

随笔分类 -  二分

摘要:题目大意:给你一个n×n的矩阵,请在这个矩阵中找出一个子矩阵(x1,y1)(x2,y2),使得$\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 阅读全文
posted @ 2019-04-15 14:31 AlphaInf 阅读(220) 评论(0) 推荐(2) 编辑
摘要:此题niubi! 题目大意:给你一颗n个点的点带权无根树,现在请您进行以下两步操作: 1,选择一个[0,T]之间的整数C,并令所有的点权wi变为(wi+C) 2,选择若干条点不相交的路径;设选择的条数为k,覆盖的点的点权和为S,则收益为Sk+1 阅读全文
posted @ 2019-04-09 15:31 AlphaInf 阅读(260) 评论(0) 推荐(1) 编辑
摘要:此题重点在卡精度!!! 本地已经下载数据测试并通过了,然而B站上还是WA的,可能是CPU对于long double 的资瓷不一样。 此题答案显然是可以二分出来的,设当前要监测是否能射穿前mid个靶子。 我们发现要穿过第i个靶子,那么a,b必须满足$l_i≤ax_i^2+bx 阅读全文
posted @ 2019-02-07 22:38 AlphaInf 阅读(153) 评论(0) 推荐(1) 编辑
摘要:题目大意:给你一棵n个点的带权树和正整数K,求每个点到其它所有点距离中第K大的数值。 其中,边权10000n50000。 我们通过原树构建一棵点分治树,令fa[u]u在点分树上的father。 对于每个点u,我们维护两个有序数组fg。 其中$f[ 阅读全文
posted @ 2018-10-16 21:37 AlphaInf 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 阅读全文
posted @ 2017-10-22 19:48 AlphaInf 阅读(398) 评论(0) 推荐(11) 编辑
摘要:题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手 阅读全文
posted @ 2017-10-21 23:16 AlphaInf 阅读(527) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示