摘要：
1、题目类型：LCA、并查集、DFS。2、解题思路：最近公共祖先(Least Common Ancestors)：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。步骤，（1）构造树形结构；（2）用并查集的方法求解LCA，DFS深度搜索树，搜索过程中记录其father节点，直到询问的两个节点找到为止；（3）由于此题只是询问一对节点... 阅读全文
摘要：
1、题目类型：模拟、贪吃蛇游戏、哈希表、BFS。2、解题思路：题意，给出活动空间大小、蛇身位置、空间中障碍物位置、目标位置，求解蛇的最少移动步数。难点，用进制的哈希对蛇身相对位置的保存。步骤，（1）根据输入记录Holedox的位置和stones的位置；（2）对Holedox的位置进行哈希状态压缩，哈希加密方式为Staten=Holedox位置的逐一相对位置的4进制*总行数*总列数+总行数*行位置+... 阅读全文
摘要：
1、题目类型：Polya定理、组合数学、置换群。2、解题思路：Polya定理：（1）设G是p个对象的一个置换群，用k种颜色突然这p个对象，若一种染色方案在群G的作用下变为另一种方案，则这两个方案当作是同一种方案，这样的不同染色方案数为：；（2）置换及循环节数的计算方法:对于有n个位置的手镯，有n种旋转置换和n种翻转置换. 对于旋转置换: c(fi) = gcd(n,i) i为一次转过i颗宝石（i ... 阅读全文