noip 數論總結

終於做完了noip理論上是數論的題（其實小半個月前就做完了） 不得不說，noip的數論還是有很難、比較麻煩的。 但大多數是質因數分解（細胞分裂、、、）和  gcd  還有僞裝成gcd但做成質因數分解能過的（hankson的趣味題、、、） 普及組dt高精快速冪  高精乘法屠版 還有一部分需要一定數學覺悟、、熟練掌握經典模型的問題（hanoi雙塔、棧、、） 所以想要在noip考場上一遍過數論題，需要熟

>>阅读原文<<