摘要：
题目传送门 题意：给你一个长为 $2n$ 的 01 序列 $a$，你可以选择它的一个子序列，将这个子序列循环右移一位。问是否能使得最终序列满足：可以严格分成两个完全相同的子序列。 显然，当 0/1 的个数为奇数时一定无解。于是只考虑为偶数的情况。 我们可以发现一个性质：我们选中的子序列一定是严格 0 阅读全文
摘要：
题目传送门 题意：有一个 01 序列，每次可以选择两个元素，如果为逆序则交换，否则不变，无论是否交换都算一次操作。问排好序的期望操作次数。 容易想到使用 DP 计算，但状态并不是很好想。首先状态必须有单向性，必须有严格的 DP 顺序，于是我们可以想到用逆序对数来记录状态。然而，思考会发现并不可行。不 阅读全文
摘要：
129B. Students and Shoelaces 题意：一个 $n$ 个点 $m$ 条边的无向图，每一轮删去所有度数为 $1$ 的点，问删几轮停止。 暴力模拟每一轮即可，每次删点更新邻居度数。 {% note success code %} By exod40 #include <cstdi 阅读全文
摘要：
A. Hometask 题意：一个字符串，给定 $k$ 个限制字符对 $(a_i,b_i)$，要求从原串中删除尽可能少的字符，使得不存在一个相邻的限制字符对。保证 $a_i\ne b_i$，且每个字符最多只出现在一个字符对中。 做法 1 可以设 $f[i][c]$ 表示前 $i$ 位，最后一位为 $ 阅读全文
摘要：
赛时 AC 2道题，掉大分（哭） A. Casimir's String Solitaire 题目传送门 $Problem$ 给你一个仅含 A,B,C 的字符串，每次可以删掉一个 A 和一个 B，或一个 B 和一个 C，位置、顺序不限，问能不能删完。 $t\le 1000,len\le 50$ $S 阅读全文
摘要：
没打比赛，赛后做出3道。 这场比赛题目质量很高，非常巧妙。 A. CQXYM Count Permutations $Problem$ 求有多少 $2n$ 的排列满足存在超过 $n$ 个 $i$ 使得 $p_i<p_{i+1}$，答案对 $10^9+7$ 取模。 $\sum n\le 10^5$ $ 阅读全文
摘要：
VP做出来一道，补题又做出来3道。 A. Gamer Hemose $Problem$ 你有 $n$ 个武器，要打一个体力为 $H$ 的敌人，第 $i$ 个武器可以对敌人造成 $a_i$ 的伤害，每把武器不能连续使用两次，问至少需要多少次才能打败敌人。 $t\le 10^5,\sum n\le 2\ 阅读全文
摘要：
比赛传送门 赛时AC三道，补题做出一道。 A. Mathematical Addition {% note info no-icon Problem %} 给你两个正整数 $u,v$，求一对合法的 $x,y$ 使得 $\frac{x}{u}+\frac{y}{v}=\frac{x+y}{u+v}$。 阅读全文
摘要：
比赛传送门 A. Parallel Projection 题意：有一个 $w\times d\times h$ 的长方体，顶面和底面有两个点，只能走直线且不能穿过长方体，求最短距离。 显然曼哈顿距离必须要走。多出来绕弯的距离一定是选一个点，到边缘的最短距离 $\times 2$。 By cxm102 阅读全文
摘要：
F. Multi-Colored Segments 题意：数轴上有 $n$ 个线段，每个区间有一个颜色 $c$，对于每个线段，求与它颜色不同的线段中与它的最短距离。距离定义为两个线段中的点集最近的两个点的距离，如果相交则为 $0$。 做法1 可以想到按颜色排序，正着扫一遍再反着扫一遍，每次维护当前颜 阅读全文