vp了一場gym，我又開心地划水了。 A. Coloring Roads 題意：給定一棵樹，樹邊一開始都是無色的，每次操作可以把一個點到根的路徑染成某個顏色，每次詢問當前樹上出現過某個次數的顏色種數。 題解：看到操作與$Access$類似，考慮使用$lct$解決。由於一條重鏈的顏色一定是相同 ...

鏈接 A. Automatic Sprayer 2 只能膜拜孔姥爺，換我肯定找不全方程。 設每一行的和為 \(R_i\)，每一列的和為 \(C_i\)，那么有： \[E_{x,y} = ...

只做完了 場切的 幾題 A - Advertisement Matching \(N\) 個廣告，\(M\) 個人，第 \(i\) 個廣告需要分給 \(a_i\) 個人觀看，第 \(i\) 個人只能收到不超過 \(b_i\) 個不同的廣告。\(Q\) 次操作，每次選擇一個 ...

H.Or Machine 4s Problem 給定 \(n\) 個不超過 \(2^8\) 的數字 \(x_1~x_n\)。 給定 \(l\) 個操作 \((a,b)\)，表示 \(x_a = ...

鏈接 A B C D E F G H I J K L M ...

啊哈，好像學會開火車了 。 感覺單人 vp ACM 有點自閉，但是沒人陪我訓練所以沒辦法了 。 G Least Number 給定正整數 \(n\) 和數字 \(d\)，求最小的數字和為 \(n ...

2019牛客多校第一場 D還沒補，G看起來做不了 A Equivalent Prefixes solved at 00:21 題意是有兩個長為n的數組a，b，每個數組都是1到n的一個排列 詢問一個最長的前綴p，使得對於任意的\(1 <= l <= r <= q\)，都有 ...

2019杭電多校第一場 有點自閉，本來應該昨天寫的，拖到了今天 1001. Blank upsolved 題意是在\(n\)個位置上填數，只能填\(0,1,2,3\)這四種，然后有\(m\)個限制條件，限制的是區間不同數的個數，求填數方案數\(1<=n,m<=100\) 看着 ...