摘要：
题目链接： Luogu：https://www.luogu.org/problem/P2054 bzoj：https://www.lydsy.com/JudgeOnline/problem.php?id=1965 找到规律： 上一次在x位置，下一次就会在 x*2%(n+1) 位置 那么就是要求： x 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P1516 由题目可以得出： x+k*m=y+k*n（mod l） 将mod l放入公式： (x-y)=(n-m)*k+l*t 设n-m为w 设x-y为c 则 k*w + l*t = c 那么就可以用exgcd来求解了。 先解出 阅读全文
摘要：
题目链接： CF：http://codeforces.com/contest/161/problem/D Luogu：https://www.luogu.org/problem/CF161D 点分治的裸题。 点分治关键在于如何更新答案。 找根和分治的步骤很简单。 这道题要求树上路径刚好为K的个数。 阅读全文