做题情况7 分钟 A，23 分钟 B，然后想了一场 C，D 直接跳过不看，E 有了初步思路但不大会写 A. Permutation Forgery解题思路猜结论：直接把序列反转即可手玩了一下确实...

做题情况这场有一小半的题是以前做过的，这次把没做的补了一下。 A. Buying Torches题意简述假设你在玩 mc，背包里有 1 根棍子。现在你要和村民交易来造火把，村民支持以下两种交易：...

做题情况上一天有事耽搁了一题没写，早上补完了，今天的题因为时间不够都是 Practice。 A. Copy-paste题意简述给定一个长为 n 的正整数序列和正整数 k ...

做题情况十分钟写完 A 题，B 题撞边界调了 1h 没调出来心态爆炸直接放弃整场 VP，赛后去看了题解一块补完。 A. Fence题意简述给定一个四边形的三条边长，输出任意一个合法的第四条边长。...

题意简述给你一个字符串，其中有四种字符a b c ?，? 可以任意替换成 a b c 中的一种，求所有可能的替换方案中子序列 abc 的个数之和。 解题思路一个计数 dp。 考虑设 dp[i][...

题意简述给定一个 n \times m 的网格，每个格子在 0 时刻有黑白两种颜色之一。接下来每个时刻，网格会做一次变换：如果一个格子上下左右至少有一个格子与它颜色...

题意简述有 x 个王子 y 个公主，每一个公主喜欢其中两个王子，还有 一个美丽度。你需要将王子和公主配对，使得配对的每一个公主都和自己喜欢的王子配对，并且配对的公主美丽度之和最大。 注意并不必...

题意简述给定一个 n 和 k，构造一棵以 1 为根的二叉树，使得每个点的深度之和恰好为 k。无解输出 Impossible。 解题思路首先来判断一下有没有解。 显然，这个答案的上界是一条...

题意简述给定一棵无根树，每个点有一个点权 w ，定义一个距离为 2 的有序点对的联合权值为两个点的点权之积，求图上的所有联合权值之和。 换句话说，求： \sum_{\mathr...