個人感覺day2比day1還水 沒有ak對不起自己
前面兩題發揮穩定，後面一題強行又把複雜度算錯，不敢雜湊。。。
套乙個高精，結構常數太大te了十分
題解：
c題：
由於a1、a2、a3等已知，而未知數只有乙個x，且取值範圍固定（1-1000000）
可嘗試逐個帶入，但由於a1,a2,a3是巨大的數，若使用高精度 常數會很大 分分鐘te
嘗試把每乙個係數a hash成乙個值 設hash的模數取k個
那麼hash的複雜度為k*len len為a的長度
若這時直接帶入計算，複雜度為n*m*k，還是太大
設前i項的hash值為f[i]
則f[i+1]=(f[i]*10+a[i+1])%p
根據乙個奇怪的中國剩餘定理
可得f[i]=f[i%p]%p;
那麼只用預處理出f[0…p-1]的值就可以了
最終複雜度為n*p*k
為了保證正確性，可以把1-1000的素數表打出來逐一判斷
小結：
像這種複雜的，無法化簡但又與值有關的題目都可嘗試hash
20171018校內模擬賽
評測機效率約為4e8，開啟o2優化，開大棧空間，t1 時限1s，t2 3 時限均為 2s，記憶體限制為128mb。小z厭惡數學，他決定將數學課本切成一塊一塊的。他的課本是乙個n m的矩形，小z決定切k刀，每刀他可以橫著切或者豎著切，但是切成的矩形的長和寬都必須是整數。當然，小z不會做出兩次相同的操作...
2017 7 29 離線賽 總結
本著貪心的思想，我先斜著走到頂，然後直走到終點，顯然這是最優的，但是我忽視了斜著走的最後一步可以和直著走的第一步合併，我錯誤地把兩個過程分開了。假如我當時多找幾組資料來模擬說不定能找到這個錯誤，我也沒敲個暴力來對拍 因為暴力太長了 我得到的教訓是 不能肯定自己演算法的正確性是，不如敲個暴力對拍一下，...
離線賽20171006總結
這次考得還不錯，頗有些遺憾的是因為第一題我離正解已經很近了，可惜考試畢竟是考試，一開始的題目看錯沒看到相鄰的條件浪費了很多時間，到後來就沒有時間去寫正解了。這畢竟也是一種實力，不能說題目看錯失誤問題就不大。上次的考試兩個輸出只能模乙個沒看到導致少了70分。這種失誤還是太低階了，也太致命了。這種題目看...