Codeforces Round #613 (Div. 2)

B
…搶時間&手感生疏->(第n + 1次)被long long卡掉…

C
又一次敗給了常識…EC的M題也是一個關于素數的暴力問題，而我總是對素數有關問題的數量級的估計有偏差…本以為這個題暴力會TLE，苦命思索LCM與a * b/GCD(a, b)的關系…最后想到最大公倍數在標準因子分解下的表達，又注意到題目只要求輸出一種即可，那么我們嘗試暴力將每一個（至多十幾個）素因子冪次分配給a和b并不斷更新其最小的最大值。

更好的辦法：
因為通過上述樸素的辦法我們知道最終可以得到兩個互素的因子，那么我們跳離繁瑣的分配因子過程，只需要找d | X并且檢驗是否有LCM(d, X / d) == X即可。如是即可利用GCD在O($\sqrt{n}$)的復雜度下完成更新。

D
水題，按位遞歸處理即可。空間時間復雜度均為$O(N?logN)$。
場上寫WA不知道什么原因，雖然最后5s交題居然能過到test67…但是怎么說還是被卡了，因為C把心態搞崩了所以遞歸寫的不是很清楚…

重新寫了之后很容易就完成該算法代碼，最后WA在了一個小地方…
用范圍for語句遍歷vector與使用下標遍歷vector時要注意??：兩種語句訪問容器內元素的辦法不同！

---

寒假第二場CF（兩場掉150分小藍人直接到小綠人…）
…場上pretest過了4題最后被卡掉一半…雖然A-D都是很簡單的題目…但是最近自己的碼力還是退步很多…要繼續好好訓練！

總結

以上是生活随笔為你收集整理的Codeforces Round #613 (Div. 2)（B-D）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。