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