JOISC2020 題解
注：以下的有些解法不一定是標解，甚至可能麻煩了好幾倍。 部分題解參考了 zyy 神仙的題解和 zjc 神仙的題解。 LOJ3271. 「JOISC 2020 Day1」建築裝飾 4 題意 給定長度為 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。對於每個 $i ...
原文：JOISC2020 自閉記
以下是我考場上的思路，很多題都不是正解。對於某些題目，我們使用 代碼部落 中的題解，希望大家能夠看懂 JOISC Round 自閉記 T pts 算法：考慮 DP 。 設 f i, j, k 表示前 i 個數，選了 j 個 B 數組的數，且第 i 個數選的是 A B 時，是否存在所要求的單調不降的數列。 直接 DP ，可以獲得一個 O n 的做法。 pts 算法： 我們通過猜結論 打表發現一個規律 ...
2020-03-22 08:44 0 1206 推薦指數：
相關推薦
JOISC2020 題解
LOJ3271「JOISC 2020 Day1」建築裝飾 4 有一個顯然的 \(O(n^2)\) 做法，然后用歸納法可以證明任意時刻合法的位置都是一個線段，就可以 \(O(n)\) 了。 要不是這題我才不會想到優化呢 LOJ3272「JOISC 2020 Day1」漢堡肉 考慮 ...
PKUWC2020自閉記
我才聽說PKU今年對我省高二要求CSP分數>450? 我似乎喪失了一個溜去隔壁的機會？ 機會是不存在的qwq THUWC3個數據結構直接送人升天 Day1 T1:感覺相鄰的k!個排列是同構的可以利用來dp，O(n^6)能過50么。。。自閉了 想當初隊長北大集訓O(n^7)能過80 ...
GDOI2020自閉記
鏈接：初三的划水記 Day -\(\infty\) 一開學就停課，怒停一個半月，真的刺激。 剛開始停的時候不知道干什么，然后發現刷 CF 好像很爽，於是就開始刷 交互/構造/數論/圖論/數據結構/組合計數 。 發現 2800 以下的做不出會非常難受，於是去刷 2900 以上的。就可以 ...
【游記】FJOI2020 自閉記
Day -1 頹廢 Day 0 頹廢 試機的時候知道 FJOI 竟然不用 FrC 提交了，改成用一個垃圾網頁提交。 問了問技術人員，評測像是有開棧的樣子。 Day 1 A： 給定一 ...
JOISC 2020 題解（不會題答）
「JOISC 2020 Day1」建築裝飾 4（dp+構造） 一個做法是設\(f[i][j][0/1]\)表示一共選了\(j\)個A了，第\(i\)個選了A還是B，是否可行。 注意到可行的\(j\)其實是一個區間，證明歸納易得。 於是設\(f[i][0/1]\)表示可行的區間，直接dp ...
CSP2019自閉記
為什么我之前沒有寫呢，是因為我總是考的太lj，於是就不想寫了。 這次不管考沒考好都要強迫自己寫，因為這是第一次參加提高組+第一次參加CSP。 當然什么初賽/復賽試題/答案什么的是不會出現的。 D ...
GDOI2021 自閉記
Day \((-\infty,-1]\) 在深中快樂玩耍。 可能是因為打了 3 天 JOISC 被打爆了的緣故，被迫回到 OI 開始做題&打模擬賽。 發現自己做不動題了，遲早要完。 Day 0 從深中旁邊的酒店搬到馬耀華中學旁邊的酒店，過程中把手機充電線落在原來房間了，於是手機 ...