摘要：
可能更好的阅读体验 题目传送门 题目大意 你需要通过以下操作生成一个长度为 $n$ 的字符串： 在字符串末尾添加一个字符，代价为 $x$。 将整个字符串复制一遍添加在后面，代价为 $y$。 求最小代价。 $1\le n\le 10^7$，$1\le x,y\le 10^9$ 题目解析 看似可以贪心并 阅读全文
摘要：
可能更好的阅读体验 题目传送门 题目大意 黑板上有 $n$ 个数字 $a_1,a_2,\dots,a_n$，现在你可以将黑板上相同的两个数字 $x$ 擦掉，然后写上 $x+1$，求最后能得到的最大数字。 当然你需要支持单点修改。 $1\le n,q,a_i\le 2\times10^5$ 题目解析 阅读全文
摘要：
可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 $n$ 的 01 字符串 $s$，现在你可以选定一个 $i\in(1,n)$ 满足 $s_{i-1}\not=s_{i+1}$，然后把 $s_i$ 变成 $s_i\oplus1$。现在你需要把 $s$ 变成另一个给定的字符串 $t$。求最小的 阅读全文