D 对于一个序列，相同的对数有\(2{2^{N-1}\choose 2}\)，不同的对数有\((2^{N-1})^2\) 假设选了\(len\)个序列，那么应该满足: \[\begin{al ...

比赛地址 A 题意：给一个\(n*m\)的初始为白色的矩阵，一次操作可以将一行或一列染成 黑色，问至少染出\(k\)个黑点的最少操作次数。 \(n\),\(m\)<=100,\(k\)< ...

D. Fragmentation merging D. Fragmentation merging 题意：告诉你一段全排列的数组，你可以任意从中获取两端区间的数分别是两个集合A,B，当然前提是这 ...

The 2021 Shanghai Collegiate Programming Contest 部分题解 这场比赛是我自己VP打的，题不难但是有很多不必要的WA，需要以此为戒 A. 题意 给定两个三维向量\((x_1,y_1,z_1)\) ,\((x_2,y_2,z_2)\) 求和这两个 ...

比赛链接：https://atcoder.jp/contests/abc219/tasks A - AtCoder Quiz 2 题意 给出一个分数 \(x\) ，共分为四级： \(0 ...

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的排列和每个数字的颜色，颜色相同的数字可以交换位置，问最后能否 ...