摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1441这东西竟然还有个名词叫裴蜀定理。。。。。。。。。。。。。。。。裸题不说。。。。《初等数论》上边写得很清楚：如果对于任意d|ai，有d|sum{aixi}所以求出d就行了。。。显然gcd。。ls纯属... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2152随便点分。。。。。只是我在考虑一个地方逗乐。。当路径长度mod3=0的点数直接乘起来就好。。。。我当时sb了。。。。。。。。。。。。。。。这样能计数所有对数。。#include #include ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1468分治真是一门高大上的东西。。。好神。。。树分治最好资料是：qzc的《分治算法在树的路径问题中的应用》我来说说自己的理解：点分=找重心+分治找重心尤为重要，因为这关系到时间复杂度。对于递归式$$T(... 阅读全文