數論

1/16ページ

擴充套件歐幾里得演算法

nefu 84 五指山 西遊記中孫吾空大鬧天宮,如來佛祖前來降伏他,說道:“我與你打個賭賽;你若有本事,一筋斗打出我這右手掌中,算你贏,再不用動刀兵苦爭戰,就請玉帝到西方居住,把天宮讓你;若不能打出手掌,你還下界為妖,再修幾劫,卻來爭吵。” 那大聖聞言,暗笑道:“這如來十分好呆!我老孫一筋斗去十萬八 […]

牛客多校第一場A——Monotonic Matrix(數論——組合數學—— Lindström–Gessel–Viennot lemma )

這題在打比賽時,我感覺到了來自於世界的惡意。。。 Lindström–Gessel–Viennot lemma定理,在比賽前,我是完全沒有聽說過的,好想哭,掛機的數論選手。。。 1. Count the number of n x m matrices A satisfying the follow […]