ACM ICPC Brazil Subregional Programming Contest A.Artwork 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 B.Buffoon 签到 C.Crossings With Danger D.Denouncing Mafia 树形DP 优先队列 对于每个节点记录它 ...
2020-01-27 20:28 0 749 推荐指数：
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率递推, f[i] 表示得到 i 张贴纸要开包数的期望 则当 a > 0 时, 1~a, f[i] = 1(开一包至少 a 张贴 ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest C. Creating Multiples 题意：有一个长度为\(n\)的\(B\)进制数，问你能否减小某一位上的数，使得其可以整除\(B+1\)，输出修改的位置和修改后 ...
今天这场不是很自闭，嗯。顺便试试代码折叠功能。 传送门 H - Handling the Blocks 签到题。 题意：给出1-n的排列和每个数字的颜色，颜色相同的数字可以交换位置，问最后能否 ...
代码见：戳 easy: EIM medium-easy: BDFKL medium: ACJ medium-hard: H A - Algorithm Teaching 题 ...
B - Beautiful Words 先对主串 \(A\) 复制一次（\(A' = A\times 2\)）建出 SAM，然后对每个 \(B_i\in S\) 在自动机上跑匹配，得到 SAM ...
开学前最后一场训练了，努力搞了个8题，还算可以。就是这场题没多少我能做的，只切了两道题。 题目链接：https://codeforces.com/gym/102428 D： solver：c ...
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
