摘要：
题目链接： "传送门" 题目分析： ~~题外话：~~ ~~我即使是死了，钉在棺材里了，也要在墓里，用这腐朽的声带喊出：~~ ~~根号算法牛逼！！！~~ 显然，这是一道LCT裸题，~~然而在下并不会LCT~~于是采用了分块瞎搞 对于每个点维护两个信息：跳出块的步数$step[i]$和跳出块的落点$lo 阅读全文
摘要：
题目链接： "传送门" 题目分析： 由最后划分的结果在两个集合，联想到二分图 又由于答案具有单调性，即如果当前答案可以则更大的答案也一定可以，想到二分答案 思路： 二分答案，每次对于答案进行检验，检验时将$ define N 50010 define M 200010 using namespace 阅读全文
摘要：
题目链接： "传送门" 题目分析： 一道并查集好题 首先考虑暴力思路：由于每次给定区间内的数字要一一相等，把每个数字看成一个点，需要相等的数字就可以合并成一个点，用并查集维护 最后计算独立集合的个数，答案为$9 10^{k 1}$（首位不为1，只有9种选择） 上述思路复杂度是$O(nm)$的，显然跑 阅读全文