摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5666 题目大意 给出$n$个点的一棵树，对于每条边割掉后两棵树重心编号和。 \(1\leq T\leq 5,1\leq n\leq 299995\) 解题思路 编号和，所以应该是要我们枚举点然后求有多少条边割掉后 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF891E 题目大意 $n$个数字的一个序列$a_i$，每次随机选择一个让它减去一。然后贡献加上所有其他$a_i$的乘积。 执行$k$次，求贡献答案。 \(1\leq n\leq 5000,0\leq a_i,k\l 阅读全文
摘要：
正题 题目链接:http://poj.org/problem?id=3734 题目大意 用思种颜色给$n$个格子染色，要求前两种颜色出现偶数次，求方案。 \(1\leq T\leq 100,1\leq n\leq 10^9\) 解题思路 反正是$\text$的十分入门题了。 首先是$\sum_{\i 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4494 题目大意 给出$n$个点$m$条边的一张无向图，节点有$0/1$，每条边可以选择是否取反两边的点。 开始求将所有节点变为$0$的方案，然后对于每个点询问删去这个点之后的方案 \(1\leq T\leq 5, 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7323 题目大意 给出$n$个点的一张有向图。每个边$(u,v,w)$表示$u->v$有一个类型$w$的左括号边，$v->u$有一个类型$w$的右括号边。 求图中有多少点对满足它们之间有一条合法的括号序列路径 \( 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4199 题目大意 给出一个只包含$a,b$的字符串 求有多少个不连续的回文子序列（字母回文，位置对称） \(1\leq n\leq 10^5\) 解题思路 这个不连续一看就很nt，考虑求出所有的再减去连续的 对于每 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4640 题目大意 $n$种物品，其中$t$种物品是有个数限制的，第$i$种限制为$b_i$，求选出$m$个物品的方案数$% p$的值 \(1\leq n,m,b_i\leq 10^9,0\leq t\leq 15, 阅读全文