摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5333 题目大意 给出$n$棵树,第$i$棵树有$k_i$个点,每棵树上的每个点和其它树上的所有点都有连边。 求这棵树有多少条哈密顿回路。 答案对$998244353$取模。 \(\sum_{i=1}^nk_i\l 阅读全文
posted @ 2022-05-31 20:17 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 1# 正题 题目链接:https://uoj.ac/problem/310 题目大意 给出一个长度为$n$的序列,求有多少种方案找出两个集合$S,T$使得这两个集合的异或和相等。 \(1\leq n\leq 10^6\) 解题思路 可以转换为找到一个异或和为$0$的集合$S$,产生$2^{|S|}$ 阅读全文
posted @ 2022-05-31 00:50 QuantAsk 阅读(21) 评论(0) 推荐(0) 编辑