摘要：
测试地址：循环做法：两年了！！两年来，我数次挑战，屡败屡战，屡战屡败，终于在今天，终于把这题AC了！好吧回归主题。我们设L(k)为尾k位的循环节长度，不难发现L(k)=mL(k-1)，其中1≤m≤10，不难发现m为n^L(k-1),n^(2L(k-1)),...中第k... 阅读全文
摘要：
测试地址：循环做法：两年了！！两年来，我数次挑战，屡败屡战，屡战屡败，终于在今天，终于把这题AC了！好吧回归主题。我们设L(k)为尾k位的循环节长度，不难发现L(k)=mL(k-1)，其中1≤m≤10，不难发现m为n^L(k-1),n^(2L(k-1)),...中第k... 阅读全文
摘要：
测试地址：华容道做法：简单的BFS是肯定过不了的，我们来分析一下时间都花在了哪里：在多个询问中，有许多状态被重复搜索了，使得时间被拖慢。我们可以发现，在许多的状态中，只有空格挨在要移的棋子旁边的状态才是有用的，于是我们用A[i][j][h]表示要移的棋子在(i,j)且... 阅读全文
摘要：
测试地址：华容道做法：简单的BFS是肯定过不了的，我们来分析一下时间都花在了哪里：在多个询问中，有许多状态被重复搜索了，使得时间被拖慢。我们可以发现，在许多的状态中，只有空格挨在要移的棋子旁边的状态才是有用的，于是我们用A[i][j][h]表示要移的棋子在(i,j)且... 阅读全文