雜談
5題不換成int是一位也不捨棄的
6題分類討論+組合數學
9題分類談論+一點點耐心
11題極限情況
\(a_1······
14題一點小小的計算·····
16題最後兩問對應的就是單調第增和遞減的情況
第五問似乎合併的順序不影響答案。
17題樸素的並查集複雜度是\(n^2\)
18題任務:計算s最多可以刪去幾個字元,使t仍為s的子串行
suf,pre存的是從後往前和從前往後匹配最遠可行的位置
(1)錯誤
顯然suf[i+1]其實就是沒到if時的j
j唯一的變化就是--,所以說小於等於成立
(2)錯誤 兩個都是空串時為0
(3)錯誤 如果沒有任何公共子串,輸出就是乙個負數
(4)錯誤 反例 a和b相等時
(5) 1因為怎麼說,只要t不是s子串行就行,但是s不能輸入空啊
(6) 12輸出2表示刪去兩個還是,那麼最小肯定就是t加上兩個字元
unlock[i]表示i還有多少未解開限制
1,2 就是解開一門課需要有足夠的point和可解鎖(==0)
已解鎖的定位-1
3問就是得分
4問減少限制
20博弈論可知
記f[i]表示剩下i個石子時先手能不能必勝
顯然只有所有的f[i-b[i]]先手必敗,才會必勝
本題中b[i]小於64,那麼用status記錄i個石子時,i-1,i-2,1····i-64能否必勝
若為一則先手必勝
1 初始化,一開始只有0個石子,那麼先手必敗,所以第一位為0,剩下的就是1了
2 畢竟隨著石子增多,可以由上面的轉移過來,所以只在相等的時候轉移
3trans記錄的是可行的轉移方式,所以說|一下(這與b[i]範圍有很大關係)
4後手必敗才會先手必勝,所以說需要~,只有必勝且存在這個轉移方式(trans)才能先手必勝,所以&
5考慮一下status是幹啥的,那麼多了乙個石子就左移一位,然後異或一下,重疊的是肯定不行的(怎麼可能呢,多了乙個石子還能取到)
CSP S 2019提高組第一輪詳解
lfloor 願,自己不再辜負自己,奇蹟不再辜負奇蹟 rceil lfloor 風雨之後是彩虹,csp j s 2020,加油!rceil description 由數字1,1,2,4,8,8所組成的不同的4位數有多少個?solution 大家都不想暴力列舉吧?於是我就使用了優化版的列舉,可以在考場...
CSP 2020 第一輪(初賽)模擬
1 取反的時候符號位不變 2 b不是 3 乙個26進製的數 5 額,快拍 6 聯通啊 7 逆向合併果子 8 畫一畫,很簡單 9 模擬 10 顯然是b 11 列舉?12 顯然 13 模擬 14 一共21條邊,最少情況是刪成樹,也就是剩下了6條邊,所以。15 1984 二 1 輸入個奇數m 2 當然。3...
第一輪播報
做為網管員,可能大家感受最深的就是近兩年網管類圖書非常多,選擇餘地非常大,而且都是以套書的形式出現的。在 2004 年前,要選擇一套比較適合自己的書的話,只能是四處挑選,東拼西湊。但無論如何都選不好一套最經濟,最實用的書,因為許多書都有重複之處。而且因為都是單本圖書,沒系統性可言。現在好了,自我在 ...