【NOI2019】序列
題面 https://loj.ac/problem/3158 題解 $orz$ $AYSN$ 考場上秒出費用流$64pts$的奆神 我想這道題的時候在廁所，一開始想到費用流了，但是后來又想了一個$28pts$的背包，感覺背包更靠譜，於是就寫背包了。。。 費用流貌似沒那么難，可我卻沒有 ...
原文：LOJ 3158: 「NOI2019」序列
題目傳送門：LOJ 。 題意簡述： 給定兩個長度為 n 的正整數序列 a,b ，要求在每個序列中都選中 K 個下標，並且要保證同時在兩個序列中都被選中的下標至少有 L 個，使得選中的下標對應的數的總和最大。 題解： 題目相當於要求在兩個序列中選出 K 對數，不妨一對一對地選。 有個結論是說，上一步的最優決策一定不會再反悔，就是已經選的不會再撤銷。 然后做完了，用堆維護一些東西，精細實現就好了。 下 ...
2019-07-22 21:52 0 451 推薦指數：
相關推薦
LOJ 3160: 「NOI2019」斗主地
題目傳送門：LOJ #3160。 簡要題意： 有一個長度為 \(n\) 的序列 \(a\)，初始時 \(a_i=i\) 或 \(a_i=i^2\)，這取決於 \(\mathrm{type}\) 的值。 對這個序列進行 \(m\) 次操作，每次操作給定一個值 \(A_i\)，把這個序列分為 ...
@游記@ NOI2019
目錄 @day -1@ @day 0@ @day 1@ @day 1.5@ @day 2@ @day 3@ @后記@ @day -1@ ...
NOI2019 Fe
NFLS XY NOI2019 Fe Orz zsy,zhf,wqy,zjc,bly! Goodbye OI! ...
NOI2019游記
本來打算寫退役記的，結果退役失敗了，所以 非常抱歉，這篇文章鴿了。 ...
noi2019感想
不知道怎么想的，我現在已經沒有心情寫一篇完整的游記了。 發揮的是真的太差，Day1該切的T2沒有切掉，想的時候漏了一個性質，便由100->45。 Day1的時間全花在了T3上，結果想歪了，最 ...
NOI2019 游記
day-1 廣二真好看QAQ （要是我也能在這里讀書就好了） 提供的餐飲好評QAQ 發現室友是雅禮集訓時候的室友，衡水小姐姐zyn。 但是寢室沒有網沒有信號沒有桌子真的不良心啊...... 發現小賣 ...
游記-NOI2019
Day -18 被各路julao們輪番吊打…… Day -12 鴿子F發布了筆試題庫，然而並沒有 “MLE全場記零分” 的操作 Day -8 廣二體育館機器裝配完畢，誤闖開幕式表演排練場地 Day 0 報到 （前兩天和boshi在討論明年我們校舉辦NOI時要在報到現場兜售NOI主題 ...