儒略日 思路 出題人（1582/10/4 ~ 1582/10/15） 就把他拆成兩部分，一個是刪去之前的，一種是刪去之后的。 刪去之前的，閏年 4 年一次，就對他進行日期的拆分。 ...

賽后我重拳出擊，賽場上我卻爆零。哎。 題解本人口胡。有錯請各位大佬們指出。 A. 儒略日 這題是大型模擬題。 介紹兩種寫法：一種代碼量致死（賽 場 自 閉），一種是非常好寫的。 寫法 1 我在賽場的思路：預處理三種情況（閏年，平年，鬼畜 \(1582\) 年），然后只需快速找到適當的年 ...

T1： 　　首先n^2暴力是直接送的，O(n)枚舉划分方案，O(n)Check即可，對於Check的方法 將進站設置為i，出站設置為-i，維護一個棧即可 　　考慮上考慮優化時，考慮的是O(n)C ...

在前面的話 其實這次比賽總體來說比去年簡單一些，可惜我考場的時候沒有 debug ，考試的時候整個人的狀態也不好，所以考試完全發揮失常 T1 題目鏈接 廊橋分配 問題解決 想要處理這道題需要引用一個結論： 如果一個飛機在 \(i\) 個廊橋時占用廊橋，那么在 \(i+1 ...

謹以此篇題解，紀念我那炸掉的T1。。 基本思路 大模擬，我寫了100多行。。 總之就是按照時間依次向后推進 先判斷使用哪一歷法，當r大於等於2299162時，使用的是格里高利歷，反之，使用儒略歷。之后分類討論。 儒略歷（r<2299162） 儒略歷的話，因為前4713年正好是一個 ...

補 CSP 上癮了（無奈 題目鏈接 https://loj.ac/p?keyword=CSP-S%202020 題解 A. 儒略日 / julian 離線所有詢問，按儒略日從小到大的順序依次處理。對於公元 1582 年 10 月 4 日（含）之前的部分，直接暴力把所有日期掃一遍；對於公元 ...

Update 2021/10/26 14:50 終於找到 T2 哪錯了，發現我考慮判了重，但沒考慮完。 我的dp狀態是\(dp[l][r][0/1]\)，\(0\) 表示外面差一個"()"才能合 ...