雜題選做Ⅰ
本博客將會收錄一些貪心/構造的我認為較有價值的題目，這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大，但是在 CF 上有個 greedy 的 tag，這種題目大概率也會被我收錄進來（比方說這篇博客里大概率會收錄不少 DP ...
原文：構造題, 交互題選做
更新中。 歡迎催更。 目錄 Part 入門雜題 CF C Chocolate Bunny CF A Searching Local Minimum CF C Continuous City CF D Multiples and Power Differences CF C Strange Shuffle CF D Dasha and Chess CF F Tricky Interactor CF ...
2021-02-02 20:49 24 1238 推薦指數：
相關推薦
雜題選做Ⅴ
前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 雜題選做Ⅳ 101. CF1354G Find a Gift 首先考慮我們假如知道某個盒子里是石頭怎么求解答案。考慮倍增，具體來說我們先假設第一個盒子里是石頭，否則直接返回 \(1\) 即可。那么我們第一次 ...
雜題選做Ⅳ
NOIp 前夜了，可我還是發現自己有一車 blog 沒補，所以只好開一個新坑/wul 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 76. CF1539E Game with Cards 考慮設 \(dp_{i,0/1}\) 表示目前已經進行了前 \(i\) 次操作 ...
雜題選做Ⅱ
由於換了台電腦，而我的貪心 & 構造能力依然很拉跨，所以決定再開一個坑（ upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做 ...
雜題選做Ⅲ
頹！頹！頹！（bushi upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 51. CF758E ...
codeforces簡單題選做
And Reachability 給定一個長度為 \(n\) 的序列 \(a\) ，定義 \((x,y)\) "可到達" 為：可以選出若干個位置 \(p_1...p_k\) ，使得 \(\foral ...
11.9雜題選做
CF1422F Boring Queries OMA 推薦的好題，挺早之前就想要做了，昨天晚上看了看題解，今早上(7:26) 就過了。。 對於最小公倍數可能想的就是維護區間乘積以及 GCD ，然而這是不對的，反例也很好出來 2,2,4。 然后就有了第二個錯誤的做法，先求出來兩個數字的 LCM ...
歷年NOI真題選做
沒啥水平，大家將就着看，幫忙催更哦~ 目錄 [NOI2013] 向量內積 [NOI2016] 區間 [NOI2013] 快餐店 [NOI2015] 壽司 ...