摘要:
题目传送门 题解: 先观察蚂蚁相撞, 可以发现, 如果我们将相撞的2个蚂蚁互换位置的话,蚂蚁相当于没有碰撞体积,直接穿过去了。所以我们可以直接计算出最终哪些位置上会有蚂蚁。 接下来就需要知道蚂蚁们的最终是走到哪个位置上。 需要先明白的是, 蚂蚁的相对位置是不会发生变化的,他的左边和右边的蚂蚁是不会发 阅读全文
摘要:
题目传送门 题解总结起来其实很简单。 把所有的边双联通分量缩成一个点,然后建立好新边, 然后再从起点搜到终点就好了。 代码: /* code by: zstu wxk time: 2019/02/23 */ #include<bits/stdc++.h> using namespace std; # 阅读全文
摘要:
题目传送门 题解: 可以将所有线段按照左端点优先小,其次右端点优先大进行排序。 然后对于第 i 条线段来说, 那么第 i+1 n 的线段左端点都一定在第i条线段的右边, 接下来就需要知道 i+1 n 中的这些线段有多少条的右端点是在第 i 条线段的右端点的左边。 可以通过一个树状数组来维护一个右端点 阅读全文