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的排列和每個數字的顏色，顏色相同的數字可以交換位置，問最后能否 ...