摘要：
这个题的题目背景很是宏大，什么宇宙战舰的都出来了。但细细一看，我们就会发现，这是带权并查集的题目，首先我们还是像之前在并查集中的操作一样，但在这里我们还是应该开数组来维护所要加的权值，两个战舰是否在同一个队列中好判断，关键是他们间的间隔，实际上就是他们的权值之和的绝对值再减一，代码如下 阅读全文
摘要：
真心水，也许只有我这样的蒟蒻能做这种题了吧。用STL中的map将所有人的名字映射成一个数字，然后就是并查集的裸题 阅读全文
摘要：
数学是oi的重要基础，所以说数论在oi中占据了非常重要的地位，因此，学好数学，对于一个oier来说也是非常重要的。 oi中的数学，其实也就和数竞并没有什么区别。 欧几里得法辗转相除法求最大公约数 我们可以证明gcd(a,b)=gcd(b,a%b)，也就是我国古代数学智慧的结晶，更相损减术。并且一直递 阅读全文