![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 92
mikechu_2006
在校OIer,平时没事就来发点文章。
展开
-
[合集]高级错题整理
1. 2020.11.28 CF1446C 反思 这题在二分答案的过程中,在区间内是满足单调性的。但是出了区间,就不满足单调性了。这样一来,只要数据足够刁钻就可以卡掉(对,倒数第二个点被卡死了)所以二分答案结束后加一句判断。 代码 注意,本人很菜,代码什么的仅供参考,不要学习。。 #include<bits/stdc++.h> #define ll long long using namespace std; ll n,a[210000],n2[31],id[210000],ans; ll df原创 2020-11-28 11:57:32 · 105 阅读 · 0 评论 -
洛谷P1081 开车旅行 总结
P1081总结 题目链接 思路: 用双向链表链接海拔相邻的城市,从而在线性复杂度里得到城市的第一/第二近城市,即c1和c2。还有第一/第二近的城市离自己的距离,dis1和dis2. 有了距离后,注意到此题旅行的路径是固定的,不存在选择的机会,而我们要求“模拟”这个开车的方法,从而得到最终到达的城市、小A走的总路程、小B走的总路程。 因此,可以想到使用倍增,在log(n)的复杂度内完成一次开车路径的模拟。 对,就是这样,似乎不麻烦… 但是细节有点多… 实现过程: 第一个卡我的细节(也是最后一个):倍增每次的策原创 2020-08-10 19:14:16 · 293 阅读 · 0 评论