摘要: ​ 1.递归实现组合类枚举 组合类枚举:从n中选s个数的所有组合 n = 0 m = 0 def dfs(u : int, s : int, state : int): if s == m: for i in range(0 , n): if state >> i & 1: print(i + 1, 阅读全文
posted @ 2023-04-28 09:23 Lyz103 阅读(63) 评论(0) 推荐(0)
摘要: (快速幂+位运算) $0\le a,b\le 10^9\ 0\leq p \leq 10^9$ 快速幂: (1)取模运算法则 (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p ) % p (a * b) % p = (a % 阅读全文
posted @ 2023-04-28 09:22 Lyz103 阅读(32) 评论(0) 推荐(0)