【比賽題解】CSP2021 提高組題解
T1. 廊橋分配 考慮分別求出分配給 " 國內區 " 與 " 國際區 " \(i\) 個廊橋時能停靠的飛機數 \(f_i\) 與 \(g_i\)。 則答案為 \(\max\limits_{0 \le ...
原文：【比賽題解】CSP2020 提高組題解
T . 儒略日 首先為了方便討論，先令 r gets r ，這樣的話，求的就是 第幾天 而不是 經過了幾天 了。 顯然可以考慮把 時間軸 分成億些 時間段 ，在每一段中根據 日期變化的周期性 計算答案。 但是這個做法比較 naive，有沒有更給力點的 有沒有更加短小精悍的 那當然還是有的： 對於 . . text BC to . . 的每一個日期，可以通過 day by day 的方式將答案先預處 ...
2020-11-15 15:44 0 929 推薦指數：
相關推薦
CSP2020 儒略日 題解
題目大意：求公元前 4713 年 1 月 1 日 經過 r 天后的日期，公元 1582 年 10 月 4 日以前適用儒略歷，公元 1582 年 10 月 15 日以后適用格里高利歷 q 次詢問，\( ...
jiangly CSP2020模擬賽 部分題解
T3 思路：按位分治 大概就是從高到低考慮二進制的每一位 設\(solve(S,i)\)表示當前我們考慮在\(S\)這個集合中選，當前只需要考慮只取出第\(i\)位及以下的限制\(x\)，滿足題 ...
【比賽游記】CSP2020游記
往期回顧：【比賽游記】CSP2019游記。 UPD: 2020-11-23 對不起，初賽忘說了。晚上熬夜很遲早上去考初賽，頭昏腦脹。 主要在把答案抄在准考證背面，准備考完拿出去發放給網友對答案。 然后就有了這個帖子：A卷答案（官方答案）（CSP-S2020第一輪）。 官方 ...
CSP 2020 提高組
A卷和B卷題目順序是一樣的，只有選項換了一下。 1 2 3 4 5 6 7 8 9 10 ...
【比賽題解】CSP2019 簡要題解
D1T1 code 簽到題，大家都會。 可以從高位往低位確定，如果遇到 \(1\)，則將排名取反一下。 注意要開 unsigned long long。 D1T2 brackets 簡單 ...
CSP2020游記
2020.10.11 初賽 早上起來頭暈的要死，突然想到今天是初賽，感覺整個人都要裂開了。。。 然而還是只有強迫自己調整狀態，終於還是調整過來了。 到了發現考場竟然是在小學一年級的教室里，真的無 ...