Pneuis

摘要： A.Arcade Game（康拓展开） 题意： 给出一个每个数位都不同的数n，进行一场游戏。每次游戏将n个数的每个数位重组。如果重组后的数比原来的数大则继续游戏，否则算输。如果重组后的数是最大的数则算赢，问赢的概率。 题解： 用康拓展开求出n是第几大的数，然后递推后面的概率。 #include <b 阅读全文

摘要： 题意： 初始有n个点，m次操作。每次操作加一条边或者询问两个点第一次连通的时刻（若不连通输出-1）。 题解： 用并查集维护每个点所在连通块的根。对于每次加边，暴力的更新新的根。 每次将2个块合并时，将小的块并向大的块。这么合并使得每个点的根最多更新log2n次，并储存每次更新信息（更新时刻以及新的根 阅读全文