摘要：题目链接： "传送门" 题目分析： ~~题外话：~~ ~~我即使是死了，钉在棺材里了，也要在墓里，用这腐朽的声带喊出：~~ ~~根号算法牛逼！！！~~ 显然，这是一道LCT裸题，~~然而在下并不会LCT~~于是采用了分块瞎搞 对于每个点维护两个信息：跳出块的步数$step[i]$和跳出块的落点$lo 阅读全文

摘要：题目链接： "传送门" 题目分析： 由最后划分的结果在两个集合，联想到二分图 又由于答案具有单调性，即如果当前答案可以则更大的答案也一定可以，想到二分答案 思路： 二分答案，每次对于答案进行检验，检验时将$ define N 50010 define M 200010 using namespace 阅读全文

摘要：题目链接： "传送门" 题目分析： 一道并查集好题 首先考虑暴力思路：由于每次给定区间内的数字要一一相等，把每个数字看成一个点，需要相等的数字就可以合并成一个点，用并查集维护 最后计算独立集合的个数，答案为$9 10^{k 1}$（首位不为1，只有9种选择） 上述思路复杂度是$O(nm)$的，显然跑 阅读全文

摘要：题目链接： "传送门" 题目描述： 扩展域并查集 三种动物会构成一个食物环，可参考石头剪刀布 由于对于一个$x$有三种关系： 同类 食物 天敌 所以将一个$x$拆分成三个域，然后对于两种操作分别合并同类项 对于$x$和$y$是同类的情况，直接一一对应合并两者的三个域即可。 对于$x$吃$y$的情况， 阅读全文