摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT3968 题目大意 给出$n$个点的一棵树，然后给出$m$条路径。每条边的权值是它是否又被正向经过+是否又被反向经过，给每条路径定向使得所有边的权值和最大。输出方案。 \(1\leq n,m\leq 2000\) 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://atcoder.jp/contests/arc115/tasks/arc115_d 题目大意 给出$n$个点$m$条边的一张无向图，对于每个$k\in[1,n]$ 求恰好有$k$个奇数入度点的生成子图数量。 \(1\leq n,m\leq 5000\) 解题思路 考虑 阅读全文
摘要：
正题 题目链接: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$，那么肯定有与其 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2005 题目大意 开始有一个$1\sim n$依次排列的序列，然后$Q$次，第$i$次把序列长度变为$a_i$，不足的从前往后循环填充。 求最后每个数字的出现次数。 \(1\leq n,q\leq 10^5,1\ 阅读全文