Object_的博客

题目地址个人思路：显然是二分，但是有几个点要注意. 左边界l需要初始化为数列中的最大值，否则就要在judge方法中进行繁琐的判断 m是分成的段数，实际只能分m-1次 洛谷的评测机不会给变量自动赋值，需要手动初始化l,r#include<cstdio>#include<iostream>using namespace std;const int M...

问题背景与解析在一般情况下，二分判定性问题都带有"最小化最大值"（即常说的"最大值最小"）等特征。在具体的实现中，二分部分的代码往往是直接二分题目所需的答案，并判断能否达到当前所二分的值。该过程的主要考点有两个。第一是对二分这种思维方式的掌控，第二是代码的实际编写能力。对于第一个考点，需要在透彻理解二分思想的基础上进行适量的练习。对于第二个考点，则需要在平时的解题过程中注意积累有效模型与常...

题意：题目说明：在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站和。特别地，1号基站是通信公司的总站，N号基站位于一座农场中，现在，农场主希望对通信线路进行升级，其中升级第i条电缆需要花费(1 ≤≤ 1,000,000)。电话公司正在举行优惠活动。农场主可以指定一条从1号基站到N号基站的路径，并指定路径上不超过K条电缆，由电话公司免费提供升级服务。农场主可以指定一条从1号基站到...

题目地址易错点：每头牛对应一个身高，且所有身高在范围[1~n]内.（预处理时需要在树状数组中提前加入每个身高） 每头牛所属的位置是它前面牛数量+1，例如：小A分数比小B分数大的数值为无穷小，那么小B的名次就是小A的后一名。因此，在查询位次（即身高）时需要使用query(a[i]+1).#include<cstdio>#include<iostream>...

题目地址注意点：当小A的回答为偶数时，存储在结构体内的值应当设为0（防止中间状态不合法）.易错点：并查集注意初始化fa[i]=i. 离散化后，使用时应当先进行二分（lower_bound(a+1,a+n+1)-a）获取离散化后的值. 使用并查集时，应当使用输入时获取的数据，而不是并查集编号.（p->x，q->y）#include<cstdio>#...