題目第一頁說明了這套題是day1難度（仿noip2015）。。。
第一題時限1s，保證所有字元都為小寫字母，當時我以為是o（m）演算法，就想到了 以字元i為下標、元素值為字元j 的陣列，之後就胡寫了乙個賦值演算法，過了樣例之後再補了乙個更水的例子過了就不管了，其實此時應該有對拍的。。。
當時環境比較嘲諷，恰好有一位高一的同學出過這道題（對，是作為出題人）且有好多高一的都做過，我作為乙個高二的怎麼能不a呢？？於是就比較心急，頭腦發熱，沒想出正解。
正解是o（26m）的，每次掃一遍陣列把元素值為xi的元素值改為yi，元素值為yi的改為xi就搞定了。。。
第二題當時看到100%的資料就感到
牛客練習賽42 出題的訣竅（數學 hash）
出題的訣竅 題解 由於他是在每一行選取乙個元素，然後縱向來比較，這裡行的順序是不會影響的，所以我們將每乙個數存入雜湊表中，然後對每乙個數來進行考慮。第一行的數，對答案的貢獻為mn 1，而第二行對答案的貢獻為mn 2 m 1 以此類推。這裡注意對同一行有多個相同元素的情況考慮一下。如下 include...
數論出題組比賽用題 數列
思考難度 提高?難度 提高?演算法0 暴力 實際得分 0 演算法1 考慮x y 1x y 1x y 1的情況，顯然有an an 1 an 2a n a a an an 1 an 2 廢話 故 an an 1a n times a an an 1 an an an 1 a n times a n a ...
數論出題組比賽用題 傳球遊戲
思考難度 提高?難度 提高?正解 矩陣快速冪 若令f i j f i j 為第ii 次傳傳到第j j個人的方案數，易知f i j f i 1 j 1 f i 1 j 1 f i j f i 1 j 1 f i 1 j 1 但是直接這樣遞推o n m o nm 會t letl e，於是想到用矩陣來加速...