NOI2020游記
Day -1 到長沙，沒重慶熱，海星 到宿舍發現我手機沒什么信號有點自閉 不過跟自己比較熟悉的hdhd和ztc大佬一起住感覺很不錯 下午和晚上就一直無所事事的聊天和看了看題和板子 Day ...
原文：NOI2020 簡要題解
A 首先不難發現一個暴力動態規划的做法 ， 記 f i,j 表示第 i 天 ，當前在第 j 座城市所獲得的最大收益 有轉移方程 f i,j max f i w i ,u i cost i extra i,j 發現 w i 非常小 ， 考慮拆點。 將每個點拆成 w i 個點 ， 那么一共會有至多 n 個點。 接着 ， 考慮矩陣乘法 , 事實上 ， 將求和運算改為 max 運算 ， 並將括號內的改為 ...
2020-08-25 19:34 1 954 推薦指數：
相關推薦
NOI2020感想
六年OI，被一場MO題送退役。 確實數學思維達不到集訓隊水平，心態也達不到真正的穩定，認了認了，和wyt、zjq高考去了。 希望學弟學妹們能在當前政策下做出正確的選擇吧。 ...
NOI2020游記
NOI2020游記 來好好寫一個游記。 day-1 在一中新華都打擺被抓。 day0 在家打擺 在一中新華都打擺 筆試成功掛了一分 晚上打了一大堆數論板子，然而沒有什么用 day1 開考前發現wzp坐我右邊左邊沒人。 開題后秒了t1的矩陣，然而忘了行向量少個n的優化就想 ...
[NOI2020] 命運
題面 題解 CF1327F AND Segments + 整體 dp。 首先預處理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的邊的深度最小值。 設 \(f_{i, j}\) 表示當前在點 \(i\)，最深的 \(f(e) = 1\) 的深度為 \(j ...
NOI2020游記
前言 這是一篇三合一的游記：WC2020、APIO2020、NOI2020。（時間軸以NOI為准） (WC2020) 自從cjy2003大佬打球傷到手之后，機房就只剩下我和Swzhao了。集訓幾場模擬賽下來，少了唯一一個可以虐場的隊友，感覺壓力能稍微小一些，但模擬賽之后的改題效率就會有所降低 ...
NOI2020游記
博主歡樂退役了！ 所以這篇文章鴿了！ 由於晚上沒啥事干 所以來寫游記！ Day-2 咕掉了APIO提前飛到長沙了 路上看了看UNR發現啥都不會x 發現樓下就有一家茶顏悅色！快樂地一天喝了兩杯（太 ...
NOI2020游記
鴿子來了。 Day -1 今天搬家，於是晚上八點才到長沙一中，成功漏過第一波測溫。 發現同宿舍的是石門中學的兩位神仙 Ghastlcon 和 command_block ，感覺要被打爆。 兩位 ...
NOI2020游記
Day -1 早上5點起來趕飛機，到了HN，認領寢室直接睡覺 下午一直打隔膜復習筆試題，肝到半夜 宿舍信號是真的好，陽台4G，室內2G，床上0G Day 0 感覺早餐還不錯吃完面才發現辣椒醬 ...