2019 年 1月 15 日随笔档案 - Tiw_Air_OAO

摘要：已知 n 个点，点 i 与点 j 有 C(i, j) 种不同的连边方式（这个不是组合数！）。求最终可能的不同连通图个数。阅读全文

posted @ 2019-01-15 21:59 Tiw_Air_OAO 阅读(417) 评论(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 阅读(262) 评论(0) 推荐(0)

摘要： n 堆石子，每堆石子的数量是不超过 m 的一个质数。两个人玩 nim 游戏，问使后手必胜的初始局面有多少种。模 10^9 + 7。阅读全文

posted @ 2019-01-15 20:08 Tiw_Air_OAO 阅读(156) 评论(0) 推荐(0)

摘要：给定一棵 n 个点带点权的树。对于 [0, m) 这个值域中的每一个 i，求这棵树有多少连通块的异或和等于 i。阅读全文

posted @ 2019-01-15 19:02 Tiw_Air_OAO 阅读(158) 评论(0) 推荐(0)

Tiw_Air_OAO