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