開學了的dybala終於來更博啦
開學後考的兩次試都不差，可能是在生活學習上有了約束吧，話說我真的是賤骨頭。
廢話不多說，直接上題解。
t1春思
蝶戀花·春景
花褪殘紅青杏小。燕子飛時,綠水人家繞。枝上柳綿吹又少。天涯何處無芳草!
牆裡鞦韆牆外道。牆外行人,牆裡佳人笑。笑漸不聞聲漸悄。多情卻被無情惱。
這道題主要考察約數$ o(sqrt(n)) $篩法，唯一分解定理，費馬小定理，約數和，等比數列求和。
首先把a通過跟號n篩法曬出來，之後指數都乘上b，
於是每個質數對答案的貢獻就是：$ pi^0+pi^1+pi^2+...+pi^ai*b $
也就是：$ (1-pi^(ai*b+1))/(1-pi) $
最後把每個質數的貢獻加起來即可。
t2密州盛宴
江城子·密州出獵
老夫聊發少年狂,左牽黃,右擎蒼,錦帽貂裘,千騎卷平岡。為報傾城隨太守,親射虎,看孫郎。
酒酣胸膽尚開張,鬢微霜,又何妨!持節雲中,何日遣馮唐?會挽雕弓如滿月,西北望,射天狼。
2019 09 21考試報告
t1 可以發現值域的區間最多有klnk個，對於位置分塊，每個塊都處理出每個k的ans，複雜度 o s n s klnk m n s s 當s sqrt klnk n 時複雜度最優 t2先把x排序 f i 0 1 代表以i為第乙個端點向左 右的方案數，列舉j 1 y j 2 y j y i 列舉 j ...
2019 09 06考試報告
特別鳴謝secret大神教會了我t3 t1簡單的區間 跟原來的某道題思路一樣，dfs 啟發式合併 t2簡單的玄學 ans 2 n m 2 n m 1 2 n m 2 2 n 2 n m 30分演算法 暴力列舉1到m並按照式子計算 70分演算法 分母上只有2這個質因子，考慮對分子裡的2進行提取，之後快...
2019 08 11考試報告
這次考試在策略上出了問題，主要還是因為不夠強。先打了t1t2的暴力，感覺t1似乎不可做，各種資料結構都用不來，t2部分分是個小胖守皇宮，但現在回憶有些難，之後嘗試了點分治，打完過了樣例但是不久就被手模的樣例卡掉了，最後想出了正解的貪心，然而卻因為大意手模錯了樣例 其實還是思路不夠明確 所以只好把它稍...