2017 1 18WC模擬總結

2021-07-26 06:10:21 字數 489 閱讀 9005

well,恩今天的表現還好,全場與jason並列第九,但是處於密集分數段,今天其實是想出了兩題的,但是由於第二題很晚才開始認真想,於是就沒打出來了。

一開始以為是高斯消元,然後發現不可以之後,利用各種邏輯運算的二進位制下等同的加法和乘法,誤打誤撞的就想到關鍵點上了,於是發現這其實是個圖,有許多鏈和環,然後就是很簡單的dp了,然後這裡是十點鐘打完的。

很晚才開始認真想,但是其實並不複雜,下午聽題後才發現我一開始想的就是對的,然後,就只能後悔沒有早點開始打了(事實上,我並不知道我有兩個鐘幹什麼去了》_《好像這種事情不止一次了。。。尷尬。。。)

列舉最小的是多少,然後就可以確定其他數的相對位置,然後狀壓過去就好了。

第三題,由於題面太鬼畜,笑了很久。。。。最後沒有看懂題,就輸出0去了。。。

事實上好像很簡單的樣子,關鍵是要想到怎麼構造a陣列:權值為i的就在權值為i-1的數之間的間隔中插進去,用組合數算重排的方案數。

//為什麼我無論打什麼題**都是富欖的兩倍。。。。。。。

WC2017模擬1 2總結

這兩天幾乎都墊底。做這種模擬最大的感覺就是 智商完全不夠用啊 也是,我乙個連進省隊都很危險的菜雞,做這種模擬,智商肯定不夠。幸好這兩場所用的知識點還在我範圍內,不然就更加不可做了。對於我這等小弱雞,wc必須打暴力啊。但是我的暴力能力好像不怎麼好。主要有兩個問題。一是暴力老是打掛。可能是迴圈變數,可能...

WC模擬 優美的樹

眾所周知,樹是n 個節點n 1 條邊的結構,而所謂的優美的樹需要滿足如下條件 1.這是一棵有根二叉樹 2.非葉節點需有兩個兒子 3.不可以變換為k 左偏樹。所謂的k 左偏樹是指一棵有k 個葉子的樹,每個非葉節點的右兒子均為葉子且均有左兒子。所謂的變換指的是經過若干次如下兩種變換 1.刪去乙個節點的兩...

WC2015模擬2 5 陣列

對於每個詢問操作,輸出滿足條件的子區間數 3 1 2 3 3 0 1 1 2 06 4對於每個位置,考慮以這個位置開頭的子區間,最右能延伸到 設為suf i 為了維護這個,設乙個next i 表示第i個位置之後的第乙個同顏色的位置再 那麼suf i 就是next i 的字尾min 轉換成模型 對於給...