複賽小知識

2022-05-12 14:03:56 字數 466 閱讀 4952

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,豎...