摘要：
构造 Problem - D - Codeforces 题意 给 $n(1<=n<=10^5)$ 个点，与权值 $a_i$，这 $n$ 个点组成一个完全图，$a_l$ 与 $a_r$ 连的边的权值为 $min(a_l,a_{l+1}...a_{r-1},a_r)$ 有 $k$ 次机会可以把任意一个点 阅读全文
摘要：
思维+组合数学 Problem - D - Codeforces 题意 有 $2^n$ 个人进行锦标赛，编号1~$2^n$，每一场输的人失去比赛资格，赢的人继续。Madoka可以选择他们进行的顺序，以及决定哪一边赢得比赛。你的目标是尽量让编号小的赢得最终比赛。 主办方可以改变其中至多k场比赛的结果， 阅读全文
摘要：
思维 Problem - D - Codeforces 题意 给两个长度为 $n(3<=n<=2*10^5)$ 的 01 串 s 与 t，求最小操作次数，使 s 变成 t；不存在则输出 -1 操作为：对于 2 <= i <= n - 1, 若 $s_{i-1}\neq s_{i+1}$, 则 $s_ 阅读全文