摘要：
题目大意 给你一个$n$个点的环，每条边有方向，改变第$i$条边的方向代价为$w_i$，问将其改为强连通图的最小代价。$n\leqslant100$ 题解 求出把边全部改为顺时针和全部改为逆时针的代价，较少的输出即可 卡点 无 C++ Code： 阅读全文
摘要：
题目大意 给你两个长度相同的字符串$A,B$，要求改变字符串$A$中最少的字符，使得字符串$A$在排序后和字符串$B$相同。输出改变后的字符串$A$，若多解，输出字典序最小的。$|A|=|B|\leqslant10^5$ 题解 统计$A$和$B$中每种字符出现次数，肯定是把出现$A$中次数过多字符的 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意 有一棵$n$个点的树，令$f(u)$表示给树黑白染色，满足以$u$为根的树中，每个叶子节点到根的路径上黑点数量为偶数的染色方案数，求$\sum\limits_{u=1}^n f(u)$ 题解 可以发现，确定了非叶子节点后，可以通过调整叶子的颜色使得每种方案均成立。令$leaf$为叶子的个数 阅读全文