In mathematics you don't understand things, you just get used to them.

标签 data structures 下的文章

link。理一下逻辑,主要讲一下我做题时的疑惑和其它题解没提到的细节。首先容易看到,一个必然不劣的贪心策略是把尽量靠近根的层铺成同样的字符。也许会有疑惑,字符串是否本质不同的判定每个位置地位相等...

link。调起来真的呕吐,网上又没篇题解。大概是个不错的题。首先行和列一定是独立的,所以我们把行列分开考虑。这样的问题就弱化为:在一个长度为 $n$ 的格子带上,有 $n$ 个物品,每个物品 $...

前言这场比赛的锅貌似有点多…在准备的时候就已经推迟过三次,在这里为对各位比赛时造成的困扰抱歉。这是出题组第一次放比赛,欢迎批评指正。主要问题在于 C 的数据造水了,hack 数据造反了于是没有 ...

发现终于最讨厌的还是和自己的相同的人的样子。A傻逼题,不算复杂度差不多得了,显然交换 $S$ / $T$ 的选出区间中的任意位置不影响答案,于是前缀和即可。B清新题,只不过我的确不会...部分分...

题意大概是这样,「每次操作选出区间中的一个 LIS(strictly),满足其开端是极靠近左端点且大于 $A$ 的位置,答案即这个 LIS 的末尾,做一个轮换后弹出序列末端」。首先做几个观察。O...