暑假訓練第一天。
開始搞《數學一本通》的內容,上午只看了 整除 與 同餘 短短的兩節,效率太低,而且以前學過的快速冪的內容記的不牢固,去翻以前的部落格重學了一遍,總體而言,上午浪費了太多時間。
下午看了 最大公約數 的內容,輾轉相除法 與 二進位制優化 以及 最小公倍數 還算可以,後續的 擴充套件歐幾里德演算法 與 求解線性同餘方程 搞了一下午,從一知半解到理解透徹,雖然用時較長但收穫很多,中途有很多不懂的地方請教了提前看完的巨佬們和學長,真是感覺到思維的差距了,在他們眼中這樣那樣再這樣最後那樣就行了的簡單問題我要理解好久才明白。
位運算還是不太熟,抽空要與stl一起好好看一下。
學長說數學在 acm 中很重要,這個暑假一定要搞好,不能一知半解的去糊弄,要做到知行合一,知道做不到,等於不知道。
2018.7.30
暑期訓練日誌 2018 8 3
訓練第五天。效率比昨天快了不少,但還是所有人中進度最慢的。成功將排列與組合 以及延遲認可演算法搞清楚了,而且之前欠的卡特蘭數列和第一類 第二類斯特林數也補上了,組合數學的內容之差母函式 莫比烏斯反演以及求 c n,r mod m 的盧卡斯演算法了,看來明天不用爆肝也能順利完成。今天下午在國外的朋友聊...
ACM訓練日誌
今天的比賽我們隊倆大佬出了倆題,後來過了時間又補了f題,總的來說我覺得今天訓練不簡單,被d題整的心態有點炸,後來于衡a掉了,貪心字首和,仔細看了隊友的 還是很有啟發的,附上原題和隊友的 原題 ac include using namespace std const int maxn 4e5 10 t...
訓練日誌 2018 10 11
昨天晚上打比賽,感覺手好生,題意看了半天,才看懂,然後就是tle,這回還好一點,馬上想到了,修改的演算法,但是細節沒處理好,wa了,找了好一會才發現 的錯誤,第二題就更艱辛了,一開始就跑偏了方向,以為是乙個找規律的事關鍵是以為自己找到了規律,開始麻煩的敲 敲完了才發現,有好多錯誤情況不在規律內,無奈...