福州集訓DAY4

上午講的數論我基本都會（但是題目都不會做啊）。

有這些注意點：

c++中的模運算和通常意義上的mod模運算是不一樣的。c++中%運算保留符號，也就是負數取模之後還是負數。但是通常意義上的mod運算得到的結果都是自然數。

c++的/並不是向下取整，而是向0取整。（先把符號去掉，再向下取整，再添上符號）。

原根的概念和用法。

真不愧是省選模擬賽。三道賊難的省選數論題。這裡題解先不寫。我得到的經驗教訓是省選以上的考試，很多都跟資料結構掛鉤，需要通過資料結構來優化時間複雜度。還有需要很靈活的手段應對各種部分分。省選的題目切莫一口吞下，那幾乎是不可能的，需要把分數蠶食。

今天剛開始因為不能用萬能庫，真的全部爆零，後面一重測還有50分。

莫比烏斯函式。

原根。

莫比烏斯反演。

杜教篩。

矩陣優化遞推。

高斯消元法。

寒假 福州集訓 Day4

後補的.這天的早上仍然考試，沒有爆零的我簡直興奮。t1 資料我覺得有點大 做不來 就準備拿個暴力分 直接用了遞迴 我想了很多辦法優化 包括儲存加數的方法數什麼的 但是都沒有成功 所以我最後只拿了20的暴力分 t2 是我沒考慮周全 沒有考慮 兩點在同一位置的時候線路最短的情況 只是單純的分別找了兩個點...

湖南集訓Day4

上午的數論感覺還可以，嗯，感覺。因為畢竟我數學弱，只聽懂一半什麼的，感覺證明還是比較顯然的。話說這金牌爺長得好像我某物理老師啊 下午的題終於不是clj出的了，沒辣麼虐了。第一題疑似回文自動機，然而並不會，於是dp水了60分。第二題想了下應該是樹鏈剖分，然後發現搞不出來，回去水第一題，然後水完回來繼續...

瀋陽集訓day4

憂傷地吐槽 記錄 沒錯，今天已經day5了，因為day4有點失敗，沒寫，大概就是這麼意思，t1寫的正解，t2線段樹，乙個小時可以搞出來的結果非得去寫第三題正解，還寫掛了只得了十分，初三的大佬20行 貪心得了八十，只是感到心累，t4單調棧也沒寫，才得了150 400，離大佬們的距離越來越遠，上去講了兩...