摘要:
# 如无特殊要求,可以直接使用pow(x, y, mod) 函数 def fast_power(x, y, z): res = 1 while y: if y&1 == 1: # y&1 是取y的二进制最后一位, 用来判断是否为奇数 res = res*x%z y = y>> 1 # 位运算,也就是 阅读全文
摘要:
class UnionFind: def __init__(self, n): self.root = [i for i in range(n)] self.rank = [1]*n self.cnt = n # 用来统计孤岛个数 def find(self, x): if x == self.ro 阅读全文