wly1127的博客

题解：本题主要考察最短路+二分简要题意：有nnn个城市,mmm条道路，通过城市iii需要aia_iai​的钱，边有边权，先在给出限制bbb，可以到达nnn点且通过的边权不超过bbb的情况下，经过的所有城市中最多的一次收取的费用的最小值是多少。1.最短路+二分：首先语文要学好，我看了蛮久才明白题意，其实是要最小化经过点权的最大值！知道后我们就可以二分了，二分通过城市钱的最大值，如果有一点的点权...

题解：本题主要考查二分+前缀和。简要题意：nnn个矿石,从1−n1-n1−n有重量wi​w_i​wi​​以及价值viv_ivi​​。给定区间[Li,Ri][L_i,R_i][Li​,Ri​],选出一个参数WWW,检验值Yi=∑ 1∗∑ vj,wj>=WY_i= \sum\ 1* \sum\ v_j,w_j>=WYi​=∑ 1∗∑ vj​,wj​...

题解：本题主要考查矩阵快速幂，二分。简要题意：给定一个方阵A，和数k，求S=A+A2+A3+…+AkS = A + A^2 + A^3 + … + A^kS=A+A2+A3+…+Ak1.矩阵快速幂：快速求AkA^kAk就需要矩阵快速幂。但是如果慢慢求S=A+A2+…+AkS = A + A^2 + … + A^kS=A+A2+…+Ak，(k<=10910^9109)一定TLE，所以要优化...

题解：本题主要考查二分，贪心简要题意：一条直线上有A个点，取B个点使离最近的2个距离最大。1.二分：最大值最小化或者最小值最大化问题，通常用二分法就解决。先排序使序列有序，再用距离二分找解大于的就取走。代码如下：#include<iostream>#include<algorithm>using namespace std;int n,B,mid,l,r,nu...

题解：本题主要考查二分，贪心。本题贪心从左岸开始，移走它小于m的所有石头，再往后跳一步，循环往复。暴力枚举肯定超时，因为答案求最值并且有一定的范围，所以可以二分。代码如下:#include&lt;iostream&gt;using namespace std;int l,n,m,leftt,rightt,mid,now,num,sum=0,i;int a[845734];int ma...

题解：本题主要考查二分。线段leftt=1、r=maxx取树的最大高度，check函数可以直接模拟一重循环加上树高（注意：值很大）代码如下：#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;long long n,bz,s=0,mid,leftt,maxx;long long a[100342508...

题解：本题主要考查差分+前缀和+二分。简要题意：n天，第i天有ri个教室可借。有m份订单，某租借者需要从第sj​天到第tj​天租借教室（包括第sj​天和第tj​天），每天需要租借dj个教室。求是否能满足。1.差分和前缀和：因为需要对教室进行区域减，所以用差分和前缀和快速进行操作。2.二分：在这里又学到了二分的一个条件：可以局部舍弃性。就可以二分序号快速找出答案。代码如下：#include...