摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1242C 题目大意 给出$k$个集合，现在从每个集合中取出一个数再把这些数放进每个集合里各一个，求能否使得所有集合的和相等，求方案。 保证所有集合中的出现过的数字都互不相同。 \(1\leq k\leq 15,1 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT5160 题目大意 给出两个长度为$n$的环序列$a$和$b$，每次你可以让$a$中的一个数变为它和相邻两个的和。 求最少的步数将$a$变为$b$。 \(1\leq n\leq 10^5,1\leq a_i,b_i 阅读全文
摘要：
正题 https://www.luogu.com.cn/problem/CF1481F 题目大意 给出$n$个点的一棵树，在每个节点上填$a/b$，要求恰好有$m$个$a$。要求每个节点到根路径上的字符串种类最少，输出方案。 \(1\leq m\leq n\leq 10^5\) 解题思路 被stoo 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT3857 题目大意 给出$n$个数字的一个序列$a$，求它的所有非空子集的和的中位数。 \(1\leq n,a_i\leq 2000\) 解题思路 考虑到假设所有数的和为$S$，一个集合的和为$x$，那么肯定有与其 阅读全文