$$\text{第三次挑戰}$$

---

規則

隨機挑取一藍一紫一黑來做，擁有兩次換題機會，若黑題是暫未學過的算法可以擁有無限次換題機會。

---

$van♂$成記錄

---

過程

晚上$XXY$又想搞隨機挑戰，為了增加點難度就加了一道黑題，然后就開始寫了。

$T1$是一道之前就很想做的題目$windy$數就很快切掉了。$T2$想到了并查集的做法但是發現會超時就去找$XJQ$教我馬拉車做法，然后他在那瞎吹我就自己去學了一下馬拉車就愉快過掉。$T3$黑題換了好多次都是不會的算法(幾次都是二維線段樹我服了)，最后終于換到了一個依舊沒有學過的算法但是大概知道——歐拉定理(因為之前看$XXY$做過上帝的集合)，然后昨天就比較晚就切完了。

---

$P2657?[SCOI2009]windy$數【數位$dp,dfs$】

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/95090153

---

$P3279?[SCOI2013]$密碼【$Manacher$】

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/95095021

---

$P3934?NephrenRuqInsania$【歐拉定理$,$樹狀數組】

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/95105950

---

總結

收獲還是挺大的，$T1$是一直都很想寫的$dfs$記憶化數位$dp$，然后$T2$促使我學會了$Manacher$，順便惡補了一頓暴力知識。$T3$其實十分的玄妙，是數論好題。

---

關聯$link$

$$強者のZYC$$
$$強者のXXY$$

總結

以上是生活随笔為你收集整理的和各路巨佬の随机挑战3总结的全部內容，希望文章能夠幫你解決所遇到的問題。

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