摘要:
正题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5909 题目大意 给出$n$和$m$(\(m=2^k\))。再给出一个大小为$n$的树,每个点有点权,对于每个$i\in[1,m)$求有多少个联通子图的点权异或和为$i$ \(1\leq T\leq 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF932G 题目大意 给出一个长度为$n$的字符串,将其分为$k$段($k$为任意偶数),记为$p$。要求满足对于任意$i$都有$p_i=p_{k-i+1}$。求方案数。 \(1\leq n\leq 10^6\) 解 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT4119 题目大意 一个集合$S={k\in[1,n]\cup N}$,它的所有子集作为元素组成的集合中要求满足每一个数字的出现之和不小于$2$,求方案数对$P$取模。 \(1\leq n\leq 3000,P\i 阅读全文