今天的比賽：今天的乙個比較簡單的很暴力的dp一開始寫的不好，連著錯了好幾次，對於異或這個我總是覺得兩個小的可以組合成乙個大的，事實證明，乙個小的異或乙個比他還小的是組不成比他原來的數還要大的，這個我應該是錯了6發心態大崩，
後來就是對於尤拉函式的應用，實際是求所有與a互質的數的和，原來直接就有乙個公式sum=n*phi[n]/2就行了，
之前還真是不知道的東西，還有就是後面學長用線段樹做出來的乙個模擬的題目，
下來後問了學長，自己寫了寫發現貌似不用線段樹也是可以的，看來那個題目還是以模擬過程為主的，學長好強！！
還有乙個卡特蘭數的題目，當時我靈機一動，想到了乙個卡特蘭數的經典題目，門票5元，有人拿著5元錢，有人拿著10元錢的，問你能不能找開錢，然後那個的k就相當於是一直k=1，這個給的是個比較隨機的數，當時也是我蒙出來的吧，蒙了個公式，其實那個公式是對的，但是我們還是沒寫出來，因為我們的對於1e6的cnm%mod（mod不限制素數） 實在是用的不好，
下來之後看到人家**，還是默默的儲存下來吧，貌似不是第一次這種題沒模板了。。。。
ACM訓練日誌
今天的比賽我們隊倆大佬出了倆題，後來過了時間又補了f題，總的來說我覺得今天訓練不簡單，被d題整的心態有點炸，後來于衡a掉了，貪心字首和，仔細看了隊友的 還是很有啟發的，附上原題和隊友的 原題 ac include using namespace std const int maxn 4e5 10 t...
訓練日誌 2018 10 11
昨天晚上打比賽，感覺手好生，題意看了半天，才看懂，然後就是tle，這回還好一點，馬上想到了，修改的演算法，但是細節沒處理好，wa了，找了好一會才發現 的錯誤，第二題就更艱辛了，一開始就跑偏了方向，以為是乙個找規律的事關鍵是以為自己找到了規律，開始麻煩的敲 敲完了才發現，有好多錯誤情況不在規律內，無奈...
4 27訓練日誌
關於三分法的一些知識總結 三分法主要用於求解乙個函式在某個區間內的極大 極小 值點首先對於乙個凹函式y f x 我們要求它的極小值點。首先確定它的極小值點所在的區間為 l,r 計算出兩個三分點 mid l r 2 mid2 mid r 2 其實這兩個點的位置是靈活的 此時 l mid f mid2 ...