2020 11 26 NOIP提高B組 模擬

2022-09-09 18:12:16 字數 403 閱讀 4570

昨天t的k,但昨天的丟了。

十分鐘眼切,一萬秒改題。

t1:trie+lca

t2:二分+亂搞

t3:顯然斜率dp,然後花十分鐘,然後推出式子,然後開單調棧,然後維護凸包,然後二分最優,然後加上暴力,然後準備爆零。

t4:結論顯然,而且出過類似的題。

0(100)+0(70)+10(20)+20(0)=30=0

t1:mle**

t2:單調的勝利

t3:果然沒拿到分,斜率優化真是那啥到無以復加,做出來了紀念一下。

t4:首先,類似指點與邊的區別,然後細節眾所周知的眾所周知。然後,題如其名,就是卡常,學習到了fread的用法,然後497ms……

斜率dp大失敗

眾所周知o(n)資料結構比o(nlogn)資料結構要難用。

2020 12 19 NOIP提高B組 總結

這是乙個好東西 作者主頁 t1 小w砍大樹 題目大意 給你乙個括號序列,裡面有字元t tt或f ff,表示1 11或0 00。當在奇數層時,值是所有t,f t,ft,f的 and andan d 值 當在偶數層時,值是所有的 oror or思路 直接照題目模擬。t2 灌水 給你乙個2n 2m 2n ...

2020 12 26 NOIP提高B組 總結

這是乙個好東西 作者主頁 t1 deep 題目大意 v和k各有一些法力水晶,由k先手,雙方每次可以作出如下選擇 使用乙個法力水晶,使得傳送門的法力等級增加一。不用法力水晶,讓對方增加等於傳送門法力等級的深度,然後將傳送門的法力值清零。特別地,若法力水晶數不為零且傳送門法力等級為零則不能進行這樣的操作...

2021 01 19 NOIP提高B組 模擬

這次是2015的題,是最難的三道題。只有三個小時,然後我花了兩個小時硬鋼t2 day 2 t2 然後最後花了45分鐘搞出了t1 day 1 t3 的偽正解,然後水到30分,就因為乙個全域性變數其實會受上一次遞迴資料影響導致程式選擇偏差的問題。通俗點說,就是乙個變數在上一次遞迴中的值延續到了下一次遞迴...