摘要:
A.Arcade Game(康拓展开) 题意: 给出一个每个数位都不同的数n,进行一场游戏。每次游戏将n个数的每个数位重组。如果重组后的数比原来的数大则继续游戏,否则算输。如果重组后的数是最大的数则算赢,问赢的概率。 题解: 用康拓展开求出n是第几大的数,然后递推后面的概率。 #include <b 阅读全文
摘要:
题意: 初始有n个点,m次操作。每次操作加一条边或者询问两个点第一次连通的时刻(若不连通输出-1)。 题解: 用并查集维护每个点所在连通块的根。对于每次加边,暴力的更新新的根。 每次将2个块合并时,将小的块并向大的块。这么合并使得每个点的根最多更新log2n次,并储存每次更新信息(更新时刻以及新的根 阅读全文