CH Round #55 - Streaming #6 (NOIP模拟赛day2)总结

今天自信满满地早早交了打游戏去了。。结果悲剧了。。

本来以为这些题必定是一眼题（事实上后两道的确是。）

好了，废话不多讲，讲讲解题思路。

第一题，大概是我看的太简单了，居然爆零了。\\

             果然看错了。。时间效率都没看就以为昨天那样暴力验证就可以。

             加个快速幂验证啊魂淡，至于欧拉函数，只要一个值，不如根号n来算。

             最重要的一点出现了，如果有比欧拉函数更小的循环节，长度必然是其约数！比较显然。。但是低估了时间所以压根没想这个。

             然而欧拉函数的约数相当少。它是由有关质因数个数的多项式组成的。约数才多少。

            所以。。就可以过了。

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第二题，树上动归，当年欧文大神AK的那天的题目，做过的居然也能写错！？虽然这题的细节挺容易出错的。。

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第三题，题面太傻了。看了半天才看懂，不就一最小生成树吗，唧唧歪歪的。。

               问题出在字符串压缩上。丧心病狂的人居然用Map过掉了，唉，早知如此何必当初。