摘要:
已知 n 个点,点 i 与点 j 有 C(i, j) 种不同的连边方式(这个不是组合数!)。
求最终可能的不同连通图个数。 阅读全文
摘要:
给定序列 A[0..2^m-1] 与 B[0..2^m-1] ,求:
C[i and j]=sum(A[i xor j]*B[i or j])。
输出 sum(C[i]*1526^i) mod 998244353 (0 <= i <= 2^m-1) 阅读全文
摘要:
n 堆石子,每堆石子的数量是不超过 m 的一个质数。
两个人玩 nim 游戏,问使后手必胜的初始局面有多少种。
模 10^9 + 7。 阅读全文
摘要:
给定一棵 n 个点带点权的树。对于 [0, m) 这个值域中的每一个 i,求这棵树有多少连通块的异或和等于 i。 阅读全文