plahte 給定一些矩形和一些有顏色的點,求每個矩形上有多少種顏色的點,保證矩形只有包含和不相交兩種關系,規模 \(10^5\)。 把每個矩形看成一個點,用掃描線建出森林,同時也順便處理點。 ...
看了下賽程,大概只能打 Round 和 Round 了,之后可能就退役了。 Contest 打的時候因為有點事,大概只打了一個多小時。現在終於有時間補完了。 題對於知識點完備的選手比較簡單。我顯然不是這樣的選手,做做就當學點東西了。 C D E 題代碼可以翻 LOJ,其他三題有需要可以聯系我。 A Ljeto 直接模擬即可。 B Kamen i i 博弈題。 n le ,比較小,可以考慮一個大概不 ...
2021-10-26 19:27 0 887 推薦指數:
plahte 給定一些矩形和一些有顏色的點,求每個矩形上有多少種顏色的點,保證矩形只有包含和不相交兩種關系,規模 \(10^5\)。 把每個矩形看成一個點,用掃描線建出森林,同時也順便處理點。 ...
廣告 蒟蒻第一次打 USACO,只打了 Bronze 就跑路了。不得不說也有很有意思的題目。接下來就看看題目吧。 由於現在還看不到題目,只給出加工后的題目大意。 T1 Lonely Photo ...
B - Beautiful Words 先對主串 \(A\) 復制一次(\(A' = A\times 2\))建出 SAM,然后對每個 \(B_i\in S\) 在自動機上跑匹配,得到 SAM ...
A. Digits Sum B. Reverse String C. Penalty D. Backspace E. Permutation Shift F. Pairwis ...
USACO 2021~2022 比賽記錄 前言 USACO 2020~2021 沒寫過這玩意,當時打到了金組,這個賽季來寫一下。 USACO 2021~2022 DEC Gold T1 不會。 試圖搞出 \(T=1\) 但寫掛了,最后只過了樣例的 \(3/20\) 個點。 等同於 ...
標題黨,事實是只有除了和 flights 和 device2 兩道通信題之外的 \(10\) 道傳統題。 所有題面、下發樣例、Ranking 和我自己寫的代碼全部都在: 鏈接:https:/ ...
A: 送分題 注意到包含7的數很少,他們的倍數都是不合法的。 於是暴力枚舉這些數,標記他們的倍數。 把所有詢問的數排序,然后維護一個指針表示當前后繼。 顯然指針隨着順序枚舉詢問只會單調遞增。 或者詢問 ...
代碼托管到第三方平台上。 NOI2021 題解 D1T1 輕重邊 水題 D1T2 路徑交點 卡常的屑水題 考慮 \(k=2\) 的情況,每種路徑方案都可以使用一個排列來描述,排列的逆序對數量就可以用來描述交點數。 因此,設矩陣 \(M\in R^{n_1\times n_1},M_ ...