headboy2002

摘要： 【动归状态转移时遇到f(x)←f(x-kv)，v为常量，k为变量，且要求x-kv在一个范围内时，想到完全背包】 阅读全文

摘要： 【多个数值压入一个整数 的状态压缩】 【等价转化 简化代码】 阅读全文

摘要： 【最大值最小，用二分判定】 【标记路径，用树上差分】 【用Dfs序将递归转化为循环】 阅读全文

摘要： LCA的Tarjan算法是一个离线算法，复杂度$O(n+q)$。 我们知道Dfs搜索树时会形成一个搜索栈。搜索栈顶节点cur时，对于另外一个节点v，它们的LCA便是v到根节点的路径与搜索栈开始分叉的那个节点lca。而站在cur上枚举v找lca的过程可以用并查集优化到$O(\log n)$级别。 并查 阅读全文

摘要： 【论填表法的优越性】 阅读全文

摘要： 题目大意 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。求用最少的步 阅读全文

摘要： 【IDDFS的应用】 阅读全文

摘要： 【二叉树中的每一个子树的中序遍历都是一段连续的区间】 阅读全文

摘要： 【打表预处理】 【通过适当的越界简化运算】 【各种网格上的变换】 阅读全文

摘要： 【枚举生成树的方法】 【最优性剪枝、排除等效性冗余、可行性剪枝、估价函数】 阅读全文