這周週末主要弄了下數學的相關知識，做了幾道相關題目。本來想看看圖論的最後那個模板的，結果書可能放到教室裡了，從電腦上找到的資料都含糊其辭，根本不懂。
算上周末一共做出來了六道題，其中a題看了題解，當然，知識點記下了，就是個本原多項式的定義，x=m方-n方，y=2mn，z=m方加n方，m和n互質，就這樣，複雜度降低了1000倍，簡單的暴力就可以過去了（題解只看到知識點介紹結束，比賽之後我覺得必須要克制了，不會做硬著頭皮想也不看別人的**），之後的那5道水題我就不具體說了，感覺介紹水題一般就是真的沒啥可寫的了。
除了做題之外，做的另外一件事當然就是補知識點，以前不主看這個的時候總抱有一種心態，這個玩意既然課件上含糊其辭，我也就是了解就行，結果到比賽也啥都用不到，乾脆查資料全給解決掉。乙個就是尤拉函式，依我看那個**實現理解起來就是篩素數的公升級版（其實跟h題有很多相似之處，我能出來h題可能也跟仔細看了這段**有關）兩種方式，一種單個求，一種集體篩，思路很簡單，就是利用：假設素因子是p1....pn這一點處的尤拉函式值，也就是比他小且與其互質的數的個數為n*（1-1/p1)*(...)*(1-1/pn)，有點類似於篩素數，篩的時候順便除掉他的素因子就行了。然後乙個比較重要的知識點就是中國剩餘定理，說白了就是解線性同餘方程，利用了乙個公式，也很簡單，主要看了一下**實現。還有個比較重要的事兒就是複習了一下log求前幾位數的那個求法，因為乙個題用到了，確實也想不出來了，就拿出來以前的部落格看了一下。說實話做題總會讓我覺得沒啥可寫的，因為自己能出的都是水一些的，又想起來隊友讓我反感的一局話了，非得划水找自信，感覺他有點偏離以前的自己了，也忘了自己是在雙開看資料結構了。怎麼說呢，希望他能盡快調整吧，小小的失敗打擊了自信非得划水來找自信我也是醉了，還是以前的他比較上進。
5 13 週末訓練
周天的比賽做的實在是不怎麼樣，比賽大都是思維題，這方面的確該加強一下了。b ran and the lock code 給出兩個數n和a，n代表區間長度，a表示該區間和的平均值。問在長度為n的序列中最多有多少個不相同的元素在平均值為a的前提下。當時做的時候，wa了好幾遍，一直以為直接模擬一下就可以出...
77 週末總結
這個週末休息了兩天，終於沒有在物理課上困成狗了，希望下週狀態能比上週好。7號主要講的就是二叉搜尋樹的防卡方法及各種妙用。二叉搜尋樹主要的問題就是可能被卡成一條鏈，因此有幾種方法拒絕被卡。替罪羊樹就是在發現被卡時重構整棵子樹，而 treap 則是給每個節點賦乙個隨機值確保樹深度不深，這兩者都有些玄學意...
12 8週末總結
1.建立乙個單向有序鍊錶，初始包含1 5 7 16輸入乙個1 20的數，將其插入其中並使鍊錶依然有序 擴充套件 輸入n個數，使其依然有序。include include include define n 100 typedef struct shushu shu head shu now void ...