和各路巨佬の随机挑战3总结

$$\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$$