LOJ 3158: 「NOI2019」序列
題目傳送門：LOJ #3158。 題意簡述： 給定兩個長度為 \(n\) 的正整數序列 \(a,b\)，要求在每個序列中都選中 \(K\) 個下標，並且要保證同時在兩個序列中都被選中的下標至少有 \(L\) 個，使得選中的下標對應的數的總和最大。 題解： 題目相當於要求在兩個序列中選 ...
原文：【NOI2019】序列
題面 https: loj.ac problem 題解 orz AYSN 考場上秒出費用流 pts 的奆神 我想這道題的時候在廁所，一開始想到費用流了，但是后來又想了一個 pts 的背包，感覺背包更靠譜，於是就寫背包了。。。 費用流貌似沒那么難，可我卻沒有想到。果然還是太弱了。 用流的大小限制取的個數。 最左邊 S ，左側 ABC 三個點，右側 n 個點，左右邊 T 。 從 l 到 k 枚舉成對的 ...
2019-07-16 18:14 0 441 推薦指數：
相關推薦
NOI2019 游記
day-1 廣二真好看QAQ （要是我也能在這里讀書就好了） 提供的餐飲好評QAQ 發現室友是雅禮集訓時候的室友，衡水小姐姐zyn。 但是寢室沒有網沒有信號沒有桌子真的不良心啊...... 發現小賣 ...
游記-NOI2019
Day -18 被各路julao們輪番吊打…… Day -12 鴿子F發布了筆試題庫，然而並沒有 “MLE全場記零分” 的操作 Day -8 廣二體育館機器裝配完畢，誤闖開幕式表演排練場地 Day 0 報到 （前兩天和boshi在討論明年我們校舉辦NOI時要在報到現場兜售NOI主題 ...
NOI2019 游記
NOI 2019 游記 Day 0 筆試，貌似連座位都不限制了，真的不防止開黑嗎？？ 不過反正都是送分，這也都無所謂了，開心就好。 看到試機賽有交互題，似乎明白了些什么…… Day 1 一眼看到沒有交互，放心了許多，開場看這個 \(t1\) ，果然按照傳統是簽到題，花了 ...
NOI2019游記
本來想寫退役記的，結果也確實退役了，但由於某種原因，所以： 非常抱歉，這篇文章鴿了。 ...
NOI2019游記
7.10 離NOI只有不到一周了。。 其實自己還有好多不會的東西，比如常系數線性齊次遞推，BM最短遞推式，PAM回文自動機，支配樹。。。 先把心態放好，不會的題大不了打暴力。把之前學的東西好好復習一遍，之后可能會盡量抽空學一下常系數線性齊次遞推。 最近的幾場模擬賽狀態還可以？希望能繼續 ...
NOI2019：Outsider
7.16 NOI D1 從同步賽開始更起好了 先看了一圈題目，發現T1非常可做，二次函數因為對稱軸在\(x < 0\)的地方所以有跟一次函數類似的單調性，搞個單調隊列維護一下似乎就可以了。大力碼碼碼，過了大樣例就沒管了也沒有拍。 然后T2和T3感覺都不太好做？ T2迷迷糊糊想到 ...
@游記@ NOI2019
目錄 @day -1@ @day 0@ @day 1@ @day 1.5@ @day 2@ @day 3@ @后記@ @day -1@ ...