今天这场不是很自闭，嗯。顺便试试代码折叠功能。 传送门 H - Handling the Blocks 签到题。 题意：给出1-n的排列和每个数字的颜色，颜色相同的数字可以交换位置，问最后能否 ...

B - Beautiful Words 先对主串 \(A\)​ 复制一次（\(A' = A\times 2\)​）建出 SAM，然后对每个 \(B_i\in S\)​ 在自动机上跑匹配，得到 SAM ...

2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率递推, f[i] 表示得到 i 张贴纸要开包数的期望 则当 a > 0 时, 1~a, f[i] = 1(开一包至少 a 张贴 ...

\(2019-2020\ ACM-ICPC\ Brazil\ Subregional\ Programming\ Contest\) \(A.Artwork\) 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 ...

2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 题目描述：给出两个数\(n, k\)，初始时\(a_1=0\)，每一天开始时令\(b_i=a_i+x_i\)，每天结束时 ...

A. Advertising Strategy 最优策略一定是第一天用$y$元，最后一天再用$x-y$元补满。 枚举所有可能的$y$，然后模拟即可，天数为$O(\log n)$级别。 时间复杂度 ...

A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...

题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你 ...