8月月賽I題解
Div 2 Div 1 Div2 A 題目 建議評分：橙。 我的做法：不管，這是一道高精題（確信，使用高精模板即可。 時間復雜度\(O(k+\lg x)\)，空間復雜度\(O(k)\)。 ...
原文：【BZOJ5073】[Lydsy十月月賽]小A的咒語 DP（錯解）
BZOJ Lydsy十月月賽 小A的咒語 題解：沙茶DP，完全不用后綴數組。 用f i j 表示用了A的前i個字符，用了j段，最遠能匹配到哪。因為顯然我們能匹配到的地方越遠越好，所以我們直接判斷A i 和B f i j 是否相等，如果相等則轉移下去。還要記錄g i j 表示第i個字符匹配成功時最遠能匹配到哪，這樣f數組可以求前綴最大值，但要從j轉移到j ，而g數組可以從j轉移到j。 P.S：貪心 ...
2017-10-29 15:20 6 417 推薦指數：
相關推薦
BZOJ.5093.[Lydsy1711月賽]圖的價值(NTT 斯特林數)
題目鏈接 對於單獨一個點，我們枚舉它的度數（有多少條邊）來計算它的貢獻：$$\sum_{i=0}^{n-1}i^kC_{n-1}^i2^{\frac{(n-2)(n-1)}{2}}$$ 每個點是一 ...
BZOJ 5093[Lydsy1711月賽]圖的價值 線性做法
博主曾更過一篇復雜度為$O( k· \log k)$的多項式做法在這里 驚聞本題有$ O(k)$的神仙做法，說起神仙我就想起了於是就去學習了一波 冪與第二類斯特林數 推導看這里 $$ x^ ...
十月集訓總結
我好頹廢啊。。。 以后應該不會分機房了。。那么總共分了3次。我以7/15/15的名次三次都留在了第一機房（明顯的退步）。 其實第二輪是非常險的，要不是那幾個人被開回家了而且不算成績， ...
USACO銀組12月月賽題解
# USACO銀組12月月賽題解 ## Convention ### 題面 一場別開生面的牛吃草大會就要在Farmer John的農場舉辦了！ 世界各地的奶牛將會到達當地的機場，前來參會並且吃草。具體地說，有N頭奶牛到達了機場（1≤N≤105），其中奶牛i在時間ti（0≤ti≤109）到達 ...
Diary（2020十月 CSP賽前集訓）
為了方便編輯不用往下拖動了 編輯 \(Sublime\) 2020.11.01-11.06 2020.11.05(1) \[\Huge 1 \] //https://item.j ...
CTF-安恆19年二月月賽部分writeup
CTF-安恆19年二月月賽部分writeup MISC1-來玩個游戲吧 題目： 第一關，一眼可以看出是盲文，之前做過類似題目 拿到在線網站解一下 ??41402abc4b2a76b9719d911017c592，那么就奇怪了，這個？？是什么東西，數一下 ...
CTF-安恆19年一月月賽部分writeup
CTF-安恆19年一月月賽部分writeup MISC1-贏戰2019 是一道圖片隱寫題 linux下可以正常打開圖片，首先到binwalk分析一下。 里面有東西，foremost分離一下 有一張二維碼，掃一下看看 好吧 不是flag，繼續分析圖片 ...