CSP2020 儒略日 題解
題目大意：求公元前 4713 年 1 月 1 日 經過 r 天后的日期，公元 1582 年 10 月 4 日以前適用儒略歷，公元 1582 年 10 月 15 日以后適用格里高利歷 q 次詢問，\( ...
原文：jiangly CSP2020模擬賽 部分題解
T 思路：按位分治 大概就是從高到低考慮二進制的每一位 設 solve S,i 表示當前我們考慮在 S 這個集合中選，當前只需要考慮只取出第 i 位及以下的限制 x ，滿足題意的方案數 那么對限制的第 i 位，我們把 S 中第 i 位是 和是 的分成兩個集合 A 和 B 接下來討論 如果限制的這一位是 的的話，我們顯然只能在 A 和 B 中各至多選擇一個，否則異或出來必然存在這一位是 的 那么此時 ...
2020-10-12 19:36 0 837 推薦指數：
相關推薦
【比賽題解】CSP2020 提高組題解
T1. 儒略日 首先為了方便討論，先令 \(r \gets r + 1\)，這樣的話，求的就是 " 第幾天 " 而不是 " 經過了幾天 " 了。 顯然可以考慮把 " 時間軸 " 分成億些 " 時間 ...
csp2020游記
先開一個坑求百度把我送上首頁 Day -??? 准備初賽中，復賽題已經不做了。。。感覺最近模擬考得也不是很好，一度不及格過。不過后來穩定下來，最高也上過97 Day -??? 初賽日，考崩了，沒上90/kk/kk/kk 感覺錯了挺多智障錯誤，完型爆錯兩道sb題出考場一下就想通了，閱讀T3 ...
CSP2020——初賽
day (-1) 緊張，反正今天和機房幾個聚銠口胡了兩下初賽（雖然知道我省初賽有分必過），但還是很慌呢，，，名字考號別寫錯TAT。。。 （沒錯，沒有 day 0） day 1 上考場了，好 ...
CSP2020 總結
前兩題沒什么可說的，基本就是送分，不過大模擬時候實現方式過於繁瑣了，大概用了 80 分鍾寫完前兩題。 T3 5 分鍾看出了這是個拓撲排序 + dp，然而一開始不太會寫。然后想了個復雜度假的做法，實現非常復雜，寫了半天發現樣例沒過。 大概還剩一個半小時，我決定繼續肝這道題，然后就暴斃了。調着調着 ...
CSP2020 游記
Day-1 收拾收拾准備去考試了啊 但是考前爆了兩次零 U1S1當攢RP了 不知道為什么貌似不是很慌？ 老姚講了講心態的事）SueJane & wty Get 然后頹頹頹 Day0 ...
csp2020總結
我是真的不想回憶那個令人悲傷的比賽，但是我確實也有必要做好總結 期望得分 ： 算了不期望了 實際得分 ： 不知道 本次 csp 試圖寫前三題的正解，然后 T1 T2 寫掛，T3 不僅寫掛還寫假了，當場自閉。最后 T4 是為了不爆零五分鍾隨便寫的 n== 3 的 20pts ...
CSP2020 游記
Day -25 今天考初賽 總體來說比預期難一點，不過由於全部都變成選擇題的原因還是簡單了不少 閱讀程序2的那幾個時間復雜度挺惡心的，不過還好我知道那個是 \(O(n)\) 求第 \(k\) 大 ...