noip滾粗記

這次noip考得極爲爆炸。爆炸的主要原因是考試的時候發揮的原因，但還是有很多背後的問題。 d1時首先通覽題目，發現第二題是一道大模擬，純粹模擬代碼好寫，於是我就去看第一題。第一題樣例附送了解釋，我發現當現在可以湊出x元的時候，湊出x+1元的方法就是加上a關於b的逆元個a再減去若干個b，反之要湊出x-1元就是減去a關於b的逆元個a，這樣每次a-a的逆元，b+若干，在某個極限值的時候就是最高。這樣通過

>>阅读原文<<