1.數字(\(ax+b\) 整除)
2.分解質因數
3.歐幾里得(最大公約數)
4.擴充套件歐幾里得
5.中國剩餘定理 crt
6.擴充套件 crt
7.簡單計算幾何 勾股定理
1.針對資料卡資料
2.隨機輸出
3.用暴力彌補自己的演算法
1.kmp 最小表示法
1.佇列大小,頂著記憶體空間開,至少剩下\(20mb\)
2.判重,尋找專屬質數
1.剪紙,最優性剪枝,可行性剪枝
1.從**來,到**去
2.單調佇列優化(從**來)
1.超級源(用作一一匹配),建立乙個不存在的源頭,連向點。
2.建圖->最短路->並查集->堆->一種平衡樹
1.2023年以後初賽可能會考
2.斟酌使用stl(佇列空間開不下用,但還是建議用迴圈佇列)
1.一定要學
python小知識 Python小知識
1 python是一種解釋性語言,當程式執行時,一行一行的解釋,並執行 優點 除錯 很方便,開發效率高,並且可以跨平台 不但入門容易,而且將來深入下去,可以編寫那些非常非常複雜的程式。缺點 執行速度慢。python的種類 cpython ipython pypy jython ironpython ...
python小知識 python小知識
一 列表 l 1,2 m l l和m同時指向列表物件,內容為 1,2 l l 3,4 系統新增了乙個物件,內容為 1,2,3,4 l,m 1,2,3,4 1,2 l 1,2 m l l 3,4 對列表在原處做修改 l,m 1,2,3,4 1,2,3,4 二 python程式設計中的中文編碼問題 問題...
Noip2014senior複賽 飛揚的小鳥
noip2014senior複賽 飛揚的小鳥 問題描述 1.遊戲介面是乙個長為 n,高為 m 的二維平面,其中有 k 個管道 忽略管道的寬度 2.小鳥始終在遊戲介面內移動。小鳥從遊戲介面最左邊 任意整數高度位置出發,到達遊戲介面最右邊時,遊戲完成。3.小鳥每個單位時間沿橫座標方向右移的距離為 1,豎...