ACM ICPC Brazil Subregional Programming Contest A Sticker Album 概率递推, f i 表示得到 i 张贴纸要开包数的期望 则当 a gt 时, a, f i 开一包至少 a 张贴纸 i gt a, 则 f i frac sum j i b i a f j b a 在得到 i b,i a 张贴纸的基础上, 随便开一包得至少 a 张贴纸 ...
2021-02-07 14:32 2 380 推荐指数：
2021-2022 ACM-ICPC Brazil Subregional Programming Contest C. Creating Multiples 题意：有一个长度为\(n\)的\(B\)进制数，问你能否减小某一位上的数，使得其可以整除\(B+1\)，输出修改的位置和修改后 ...
今天这场不是很自闭，嗯。顺便试试代码折叠功能。 传送门 H - Handling the Blocks 签到题。 题意：给出1-n的排列和每个数字的颜色，颜色相同的数字可以交换位置，问最后能否 ...
B - Beautiful Words 先对主串 \(A\) 复制一次（\(A' = A\times 2\)）建出 SAM，然后对每个 \(B_i\in S\) 在自动机上跑匹配，得到 SAM ...
\(2019-2020\ ACM-ICPC\ Brazil\ Subregional\ Programming\ Contest\) \(A.Artwork\) 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 ...
题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你 ...
C. Dessert Café: 题意： 给你一个N个节点的树，树上有m个房子，问树上有几个节点是在两个房子之间的。 思路：我们发现只要是该节点的子树里包括了所有节点或者只有一个节点，那么这个结点 ...
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
