摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 建图，每次往后面跳就往目标位置连边，将跳出界的点设为同一个点。对于修改操作发现可以用LCT维护图的连通性，然后用size域维护跳的点的次数就行了。 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 大的思路是迭代加深搜索，我们加一个明显的剪枝，当棋盘中位置不对的骑士的数目加上已经走的步数大于了限制的深度，就直接结束，然后……xjb搜就行了。 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 首先贴几个群论相关定义和引理。 群：G是一个集合，*是定义在这个集合上的一个运算。 如果满足以下性质，那么(G, *)是一个群。 1）封闭性，对于任意 a, b 属于 G， a * b 阅读全文