摘要：Description Luogu传送门 Solution 观察到数据范围： 对于 \(50\%\) 的数据，满足 \(R,C \leq 200\) 另有 \(50\%\) 的数据，满足 \(R = 1, C \leq 5 \times 10^5\) …… 明显要进行数据分治了。。 Subtask_ 阅读全文

摘要：今天的题都好好啊。 A. 【2020.12.2 NOIP模拟赛 T1】最小得分和(mark) 观察到 \(1 \leq k \leq 5 \times 10^{11}\)，这就算把数对们一对一对的找出来然后$ans++$ 都会 T 啊 我们考虑二分，二分所选数对中差的绝对值最大是多少。 假设当前二分 阅读全文

摘要：Description 洛谷传送门 Solution 看到最大值最小这样的字眼，自然想到二分答案。 我们二分所选边权的最大权值，那么比这个值大的边都不能反向，小于等于它的边都可以选择反向。 设当前二分到的权值为 \(mid\)，我们不用去管小于等于 \(mid\) 的边（总有方法让它形成不了环），所 阅读全文

摘要：Description 洛谷传送门 Solution 一眼就能想到线段树，但是线段树似乎也无法维护啊？那怎么做？ 于是我们查看标签…… 发现……二分答案？这怎么二分答案？？ 于是我们再回想一下题目要求计算什么：位置是 \(q\) 的数是多少。 而且只有一次询问。 既然是二分答案，那我们就二分呗。 假 阅读全文

摘要：Description 洛谷传送门 Solution 注意到题目要求我们计算出最多能买多少个纪念品，所以容易想到二分。 我们二分最多能买多少个纪念品，把每个纪念品的实际花费计算出来，从小到大排个序，取出前 \(mid\) 个，判断花费是否合法即可。 Code #include <iostream> 阅读全文