實驗室收集到的一些老師的郵箱: 楊波 byang@scau.edu.cn 孫愛東 sunad2002@163.com 宋鴻陟 hz.song@scau.edu.cn 張明武 ...
前言 這里是我從 . . 開始的做題記錄,每個題目都有大約的講解思路 有些偷懶就直接放的題解的鏈接 這里的每一個題目都沒有標程,但是都有題目的鏈接,可以根據右面的目錄點到對應的題目去 這里的題目是按照我做的時間順序排放的,難度主要是 黃 to 綠 to 藍的樣子。 非常不要臉的在這里加個目錄 雖然貌似洛谷不能識別 TOC 的樣子,但是本來就是想讓你去博客園看啊ww . . UPD 目錄 前言 P ...
2021-05-12 20:37 14 114 推薦指數:
實驗室收集到的一些老師的郵箱: 楊波 byang@scau.edu.cn 孫愛東 sunad2002@163.com 宋鴻陟 hz.song@scau.edu.cn 張明武 ...
其實就是將兩篇論文里的東西整合在了一起,並且提供了一個比較好理解的板。 后綴數組 字符串:一個字符串S是將n個字符順次排列形成的數組,n稱為S的長度,表示為len(S) ...
頹!頹!頹!(bushi upd on 2021.11.30:由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了,倒是混入了不少計數題,故改名“雜題選做”,但是為了避免連接出鍋還是保留原來的 url。 前傳: 雜題選做Ⅰ 雜題選做Ⅱ 51. CF758E ...
Codeforces Round #738 賽時:4/6 A 注意到有這么一句話:any number of times. 我們又知道 & 運算總是不增的,所以就把所有數做 & ...
本博客將會收錄一些貪心/構造的我認為較有價值的題目,這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大,但是在 CF 上有個 greedy 的 tag,這種題目大概率也會被我收錄進來(比方說這篇博客里大概率會收錄不少 DP ...
前傳: 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 雜題選做Ⅳ 101. CF1354G Find a Gift 首先考慮我們假如知道某個盒子里是石頭怎么求解答案。考慮倍增,具體來說我們先假設第一個盒子里是石頭,否則直接返回 \(1\) 即可。那么我們第一次 ...
提示:點擊解題思路即可展開。 UOJ62「UR #5」怎樣跑得更快 題目大意 給定整數 \(n,c,d\) 和個長度為 \(n\) 的數組 \(b[]\),求另一個數組 \(x[]\),對於 \ ...
NOIp 前夜了,可我還是發現自己有一車 blog 沒補,所以只好開一個新坑/wul 前傳: 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 76. CF1539E Game with Cards 考慮設 \(dp_{i,0/1}\) 表示目前已經進行了前 \(i\) 次操作 ...