Cold_Chair的博客

摘要： https://loj.ac/problem/3038 题解： 只考虑从左往右是怎么做的，从右往左同理。 如果是x y，那么最优的方案肯定是一直往右走。 考虑从x x+1，时间会加1，这让我们非常不爽。 不妨把$l[i] =i,r[i] =i$，这样就不用考虑走边带来的时间+1（硬要考虑也是行的）。 阅读全文

摘要： 题目大意： 有n条直线，求它们两两之间的交点到(p,q)前m近的距离和。 $n \le 50000, m \le 10^7$ 题解： 二分答案r，肯定的。 接着就是求有多少个交点到(p,q)的距离 define fo(i, x, y) for(int i = x, _b = y; i = _b; i 阅读全文

摘要： https://loj.ac/problem/6187 题解： 看到奇数时就应该想到随机的，最近两次遇到这种题了。 考虑给每一个数随机一个权值$v[i]$。 一个区间$[x,y]$所有数的出现次数是奇数，相当于$v[x..y]$的异或和 等于 $la[i] define fo(i, x, y) fo 阅读全文

摘要： https://loj.ac/problem/3034 设$sa$表示a的前缀和，sb表示b的前缀和。 设$f[i][j]$表示n个中的前i个、m个中的前j个完成了，最大的分数和。 如果把第一维去掉，$f[i]$是由$f[i 1]$加上一些修改得到。 那么就是先： 1.$f[j]+=a[i](sa[ 阅读全文

摘要： http://codeforces.com/problemset/problem/603/E 题解： 先思考对于一个图怎么样是合法的？ 如果这个图有奇数大小的联通块，显然不行： 因为一条边会使度数和+2，度数和始终是偶数，而奇数大小联通块要求的度数和是奇数。 大胆猜测这也是充分条件。 证明的话，对于 阅读全文

摘要： https://loj.ac/problem/3033 题解： 这题的线段树维护有点妙。 $|h[i] h[j]|=max(h[i] h[j],h[j] h[i])$，所以作两遍就不用考虑绝对值了，考虑现在是$h[j] h[i]$。 用线段树维护每个位置的标记， 每个位置的标记有$p[x]、q[x] 阅读全文

摘要： https://loj.ac/problem/3155 题解： 考虑先预处理一个数组mx[S]，其中S是一个二进制状态，记录着四个方向是否有病毒，在这种情况下，在那个字符串环上的最长连续段（注意这是个无限长的环，最长连续段可以是+∞）。 那么得到一种暴力的做法，枚举起点，然后宽搜，对于每一个点，在预 阅读全文

摘要： 例题： https://www.luogu.com.cn/problem/P1742 讲解： https://blog.csdn.net/wu_tongtong/article/details/79362339 关于求经过三点圆的一些注意事项： 三点共线时，取距离最大的两点作为圆的直径。 否则，求两 阅读全文

摘要： Description： $n define fo(i, x, y) for(int i = x, B = y; i = B; i ) define ll long long define pp printf define hh pp("\n") using namespace std; defin 阅读全文

摘要： https://loj.ac/problem/3153 题解： 若有$a[i]、a[j](i=a[i],a[j]$，则$a[i]、a[mid]$作为前两个一定更优。 那么，所以有用的$a[i]、a[j]$便缩减到了$O(n)$个，具体为每个数和它左边第一个比他的大的数形成的对+每个数和它右边第一个大 阅读全文