今天把本週的訓練情況總結一下。
我們是用了三天的時間學習的數論，三天的時間學習的組合數學。
數論部分比較複雜的是miller-rabin素數測試、尤拉定理、尤拉函式線性篩法、baby-step-giant-step及擴充套件演算法，逆元部分、中國剩餘定理和卡特蘭數主要把應用看了看，一些推理過程沒有深究，整除、同餘、最大公約數相對來時簡單一些，斐波那契數之前有了解，算是有點基礎，但是看得時候也是有些吃力。
組合數學部分複雜一些的是母函式（尤其是指數型母函式）、莫比烏斯反演、盧卡斯定理，今天又把這幾部分有看了看，還是有些雲裡霧裡的；計數原理、排列組合還是比較簡單的；穩定婚姻問題的過程分析還是有欠缺，而且分析完了照著分析思路寫**還是很費勁。
總的來說，兩部分的內容掌握的不夠全面，只會做一些比較淺顯題目，還需補漏。
暑假訓練日誌5
組合數學的穩定婚姻問題，問題比較容易理解，但是分析過程和 實現 gale shapley演算法求解 不容易看懂。組合數學的分類 存在性問題 判斷滿足某種條件的情況或狀態是否存在 例騎士巡遊 技術性問題 存在多少種滿足條件的情況或狀態 例路徑問題 構造性問題 需要加強鞏固 如果已判斷出滿足某種條件的狀...
ACM訓練日誌
今天的比賽我們隊倆大佬出了倆題，後來過了時間又補了f題，總的來說我覺得今天訓練不簡單，被d題整的心態有點炸，後來于衡a掉了，貪心字首和，仔細看了隊友的 還是很有啟發的，附上原題和隊友的 原題 ac include using namespace std const int maxn 4e5 10 t...
訓練日誌 2018 10 11
昨天晚上打比賽，感覺手好生，題意看了半天，才看懂，然後就是tle，這回還好一點，馬上想到了，修改的演算法，但是細節沒處理好，wa了，找了好一會才發現 的錯誤，第二題就更艱辛了，一開始就跑偏了方向，以為是乙個找規律的事關鍵是以為自己找到了規律，開始麻煩的敲 敲完了才發現，有好多錯誤情況不在規律內，無奈...