update:
rk2,好氣啊
週日的頒獎取消了，就可以在北京旅遊一天了，早晨就開開心心出去旅遊了。突然，某群了說藍橋盃出成績了，我一看rk2，驚呆了。在明知道不是特等獎的情況下告訴你是rk2，好氣啊，我隊友都特等獎了，我才是rk2。但是看一看第一和第三，'窮遊中國'的大佬，打不過，這輩子都是不可能打過的。
感謝 @parallelc 的提醒，至於最後一題的標準做法應該是尤拉函式，利用尤拉函式的線性篩。題目的核心就是求前n項互質數的個數，但是需要求多次，對於求單次莫比烏斯反演可以說是最佳選擇了，但是多次就需要用尤拉函式預處理了。我也不知道這題有沒有被卡，nlogn在本機測試兩秒左右，如果評測機效能比較優秀的話勉強是可以過的。
這道題求前n行，n列的和，所以可以用尤拉函式求,如果前n行m列那麼只有莫比烏斯反演這一種方法，時間複雜度nlogn。當時可能還是沒有好好學習這一部分的知識啊。還是需要再補一補數論啊。
沒辦法啊，技不如人，沒想到o(n)的解法啊。
c++b組
感覺藍橋杯越來越偏向acm，連莫比烏斯反演都能考
a題，水題 74
b題，想都沒想寫了乙個n*2^n的**，然後跑了一分鐘得到答案，至於標準做法，應該是動態規劃。
c題，按照題意寫即可，剛好兩個月前學了樹狀陣列，直接位運算求最低位1,答案：a^((a&(-a))<<1)
d題，直接o(n)暴力
e題寫了乙個o(n^4)的dp
f題莫比烏斯反演，只寫出了o(nlogn)的接法，感覺1e7的資料要炸啊，感覺有o(n)的解法
藍橋杯省賽考點 如何評價2018第九屆藍橋杯省賽
04 09更新 省賽結果出來了，省一。下個月可以去北京參加決賽啦！省賽完結，c c b組。不是什麼大神，不知道能不能拿省一進國賽。一共10道題，5個小題5個大題，小題應該對了2 3個，6 7 8這三個大題應該能全對，第10題大概能過40 的測試資料。開始考試之前，測試了一下機器，不知道為啥測試用fr...
藍橋杯第九屆決賽
x星球的鈔票的面額只有 100元，5元，2元，1元，共4種。小明去x星旅遊，他手裡只有2張100元的x星幣，太不方便，恰好路過x星銀行就去換零錢。小明有點強迫症，他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍，剩下的當然都是5元面額的。銀行的工作人員有點為難，你能幫助算出 在滿足小...
第九屆藍橋盃國賽參賽體會
第一題，74，嗯，水題，做錯了，看成了一塊的是兩塊的10倍。第二題，暴力跑一分半，或者找一下規律，沒錯，就是斐波那契數列。第三題，格雷碼，樹狀陣列，我都沒學過這個東西，我用了幾個三目運算子，後來大大佬說這樣會錯，不滿足n 5的情況，emmmm。第四題，複雜度o n 我o n 2 emmmm，我怎麼這...