摘要: 已知 n 个点,点 i 与点 j 有 C(i, j) 种不同的连边方式(这个不是组合数!)。 求最终可能的不同连通图个数。 阅读全文
posted @ 2019-01-15 21:59 Tiw_Air_OAO 阅读(404) 评论(3) 推荐(0) 编辑
摘要: 给定序列 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) 阅读全文
posted @ 2019-01-15 20:50 Tiw_Air_OAO 阅读(255) 评论(0) 推荐(0) 编辑
摘要: n 堆石子,每堆石子的数量是不超过 m 的一个质数。 两个人玩 nim 游戏,问使后手必胜的初始局面有多少种。 模 10^9 + 7。 阅读全文
posted @ 2019-01-15 20:08 Tiw_Air_OAO 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 给定一棵 n 个点带点权的树。对于 [0, m) 这个值域中的每一个 i,求这棵树有多少连通块的异或和等于 i。 阅读全文
posted @ 2019-01-15 19:02 Tiw_Air_OAO 阅读(143) 评论(0) 推荐(0) 编辑