\(\color{white}{\mathbb{名之以:海棠}}\) 考場 \(t1\) 看見題意非常簡單,覺得可能是個簡單題 暴力算出幾個小樣例右端點右移的時候左端點都是單調右移的,以為具 ...
這次考試又一次讓mikufun認識到了常數的重要性 T .那一天我們許下約定 這題一看到D lt e ,想都沒想,矩陣快速冪 然后飛快的碼了一個,復雜度n logD,讓后我觀察了一下這個轉移矩陣,發現它有一個神奇的性質: 這。。。 顯然不是 循環矩陣 於是我就把單次乘法優化成了n ,復雜度變成了n logD,然后測了一下極限數據,單個跑了 . s,這多測好像要死啊。。。。不管了,然后就扔下了。 考 ...
2019-07-20 15:29 7 118 推薦指數:
\(\color{white}{\mathbb{名之以:海棠}}\) 考場 \(t1\) 看見題意非常簡單,覺得可能是個簡單題 暴力算出幾個小樣例右端點右移的時候左端點都是單調右移的,以為具 ...
一定別刪大括號,檢查是;還是, ceil函數里面要寫double,否則根本沒用!!!!!!! T1 打表 正解:打表 考場上很難真正把柿子理解着推出來 況且想要理解題意就很難,比如我就理解錯 ...
最后一場多校模擬賽,好像是信心賽?? 100+100+20+40=260 T1 簽到題(qiandao) 如果一個點的度數不是 c 的倍數,那么它的貢獻至少為 1。我們一定可以構造出一種方案,使得度數是 c 的倍數的點的貢獻為 0,其余的點的貢獻為 1。這可以簡單網絡流證明,留給讀者 ...
前言 我就想說一句,T3 給了一個什么牛馬大樣例!!!!!!!!,氣\(^{TM}\)死我!!!!!!! 我的 \(\mathcal{O}(n)\) 算法始終過不掉大樣例我 TM ,要不然我就直接 ...
noip模擬33 solutions 不知道該咋說,這場考試其實是我這三四場以來最最最最最順心的一場了 為啥呢?因為我這回思考有很多結果,得到了腦袋的回復 就是你想了半個小時就有了一點點頭緒,那感覺就是"妙哉" 但是分數卻不如人意,只有100pts,掛掉了55pts 按照現在的狀態,下次 ...
noip模擬34 solutions 我從來不為失敗找借口,因為敗了就是敗了,沒人聽你訴說任何事情 今天很傷感,以來考試沒考好,二來改題改半天也改不出來 這次算是炸出來了我經常范的一些錯誤,比如除以0 一共只有25pts,是我模擬考試以來最最最慘的成績了吧 T1 ...
noip模擬45 solutions 真是一個題都不會了,然而考完試之后我在10min之內切掉了最后一個題 話說這是為什么呢, 因為最后一個是回滾莫隊的大板子,然而我忘記了,不不不,是沒有記起來過 T1 打表 好像還真的是一個打表題,找找規律就能過,真的 結論就是 \(\huge ...
\(\color{white}{\mathbb{燕子來時青尚在,木蔭遙看杏花菲,名之以:杏紅}}\) 考場發現 \(t2\) 基本上是原題,\(t3\) 的套路見過,\(t4\) 像是並查集 ...