摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4201 题目大意 给出$n$个点的一棵树开始所有边都是白色，选出若干条没有公共点的路径将上面所有边变为黑色。 要求所有点到$1$号点的路径上经过的白色边的数量的最大值最小。 求最小值和方案数 解题思路 直接记录最小 阅读全文
摘要：
正题 题目链接: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 阅读全文