The 2021 Shanghai Collegiate Programming Contest 部分題解 這場比賽是我自己VP打的，題不難但是有很多不必要的WA，需要以此為戒 A. 題意 給定兩個三維向量\((x_1,y_1,z_1)\) ,\((x_2,y_2,z_2)\) 求和這兩個 ...

題目：雞哥的雕像 題意：獲得剩下除了這根韭菜以外所有韭菜的發育度乘積的愉悅值 詳細題目： 7777 年，為了表彰著名幣學家尼古拉斯·雞哥在虛擬貨幣市場運轉、炒幣理論方面的傑出貢獻，奧林匹斯市決定在 ...

D. Fragmentation merging D. Fragmentation merging 題意：告訴你一段全排列的數組，你可以任意從中獲取兩端區間的數分別是兩個集合A,B，當然前提是這兩段數的交集為空集，當一開始的整個數組的長度大於1的時候A與B可以為空集。令C = A U B，C ...

題解： https://files.cnblogs.com/files/clrs97/HarbinEditorialV2.zip Code： A. Artful Paintings ...

title: >- The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations date: 2021-12-13 15:27:09 tags ...

AB 簽到 C 大力DP，f[i][j]表示走到當前位置的方案數，但問題是無法考慮沒走過路徑的未填位置。不過很好解決，向右走的時候實際方案=原方案數*3^(走過的列下側的未填位置數)，向下走的時候實際方案=原方案數*3^(走過的行右側的未填位置數)，這樣可以處理掉所有的未填位置 ...

D 對於一個序列，相同的對數有\(2{2^{N-1}\choose 2}\)，不同的對數有\((2^{N-1})^2\) 假設選了\(len\)個序列，那么應該滿足: \[\begin{aligned} len\cdot 2{2^{N-1}\choose 2}=n\cdot {2^N ...

題意：你的鍵盤有\(k\)個按鍵，矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率，並帶有一個\(L\)的修正，\(T\)的每一行都是非遞減的，現在你 ...