昨天去珠海玩了下，感覺還不錯誒，就是好熱好曬... ...
很想細寫但是沒時間，故事大多都在**上了
其實現在正在打字的我是10號的我...來填坑了23333....詳情記不到了，直接說考試
這次考試真的考得好炸，都是難以暴力應付的題qwq...
第一題：自己想到了是dp，而且和正解的狀態定義都一樣！但是不會打，這就很現實了...暴力騙分...
第二題：暴搜...
第三題：看出來了有週期，答案是所有週期的最小公倍數+1，然而還是選擇了把握較高的暴力
第四題：暴力...
這次居然有乙個ak的人...大佬就是大佬，向第一名看齊...
改了一些題目後發現並沒有想象中的難，唉
下午評講的時候，發現有個同學好像林志炫啊...講最後一題的同學有點像「高冷的大佬」，部分講話：
大佬：「哎呀，這個是板題，你要是沒聽過數字dp，就只能聽個大概...」
眾人：大佬：「這挺裸的」（指這道題的做法是套路且十分明顯）
眾人：後來好像發生了點什麼事，大佬小聲：「cao」
同學：「口吐芬芳」
大佬：「這不是n方的」（「芬芳」聽成了「n方」）
眾人：
這詭異的對話，笑...
1.發現寫**時「快讀」超好用，有個兄弟介紹了他的「位運算型快讀」，說是執行很快，好吧......巨啊！
據說這次的題大多都是省選題...?!
第一感覺是dp，結果正解真的是dp...
f [ i ][ j ]：該行前i個數塗j次所得的最大正確格仔數
然後再對所有行做一次揹包
dp[ i ][ j ]：前i行塗j次所得的最大正確格仔數
正解：【矩陣快速冪】
具體見落谷：
然而構造矩陣是硬傷...
發現這些數的對應關係能構成很多個週期，答案就是這些週期的最小公倍數（lcm）+1
轉化為乙個數n可以表示成：
pi的指數會影響lcm的結果，所以通過指數求lcm的方案數
所以問題又轉化為：列舉各質數pi的指數的情況，並使得
最後做法就是揹包dp，dp[ i ][ j ]：前i個質數的冪相加構成數j的方案數
好多部落格寫的很簡略，自己搞了半天才搞懂，自力更生寫了個詳細版本qwq！
（這些好像吳老師之前都講過，只是隔了很久，都忘了...汗）
思路來自部落格（特別鳴謝）：
講的很詳細，這裡就不贅述了
對題目開始逐漸有些思路了，只是很多板塊缺乏系統學習，所以想不出實現方法或者打不出來...
但是不管怎麼說，在這裡考試總比在本部所有人統一考要好，因為至少沒有被完全碾壓...心態會好一些
繼續加油
2019 遊記 中山紀念中學暑期遊Day3
今天沒有考試，專門講課，聽不懂的同學還可以回機房瞎搞 感覺安排的還可以，至少時間還是挺充裕的，只是講解的內容太多了，消化不完qaq.早上依舊沒有早起.三天過去了，我連有沒有鈴聲都不知道 去食堂吃了乙個椰蓉麵包 學校居然取名 奶皇麵包 是的，我字沒有打錯，看起來就是這樣高大上，然鵝吃起來像批發的 乙個...
2019 遊記 中山紀念中學暑期遊Day6
今天的安排是 聽課！資料結構 專題，花了一早上和一下午，晚上在搞乙個兄弟自己出的題目 賊坑 於是時間又沒了qaq.真心覺得時間怎麼都不夠用啊咧.早上還是沒有早起成功，於是匆匆趕往食堂，居然有公尺漢堡 公尺飯夾雞肉 吃得還算滿意qwq 來到報告廳，座位不出所料的被佔滿了，可是還是get到乙個c位 人品...
數論 整除 中山紀念中學暑期遊Day1 數列
巨水水水水的一道題，居然沒做起，30分騙分完全在諷刺當時的自己好嗎qwq.給你乙個長度為n的正整數序列，如果乙個連續的子串行，子串行的和能夠被k整 除，那麼就視此子串行合法，求原序列包括多少個合法的連續子串行？對於乙個長度為8的序列,k 4的情況 2,1,2,1,1,2,1,2 它的答案為6，子串行...