该文被密码保护。 阅读全文
摘要：
博弈论 相关概念 公平组合游戏 公平组合游戏（ICG 游戏）定义为： 双人（游戏有两个人参与），回合制（二者轮流做出决策），信息完全公开（双方均知道游戏的完整信息）。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。 游戏中的同一个状态不可能多次抵达，游戏以玩家无法 阅读全文
摘要：
分治 分治（Divide and Conquer），就是把一个复杂的问题分成若干子问题，分别求解。本质是缩小了问题的规模。 普通的分治 [ABC373G] No Cross Matching 给定平面上的 个黑点和 个白点，构造一种方案，将黑白点两两匹配并连线段，使得任意两条 阅读全文
摘要：
点分治 点分治适合处理大规模的树上路径信息问题。 实现 P3806 【模板】点分治1 给定一棵有 个点的树，询问树上距离为 的点对是否存在。 考虑简单深搜，对于任意子树，把路径分为经过根节点的路径和不经过根节点的路径。 对于不经过根节点的路径， 阅读全文
摘要：
二分图与网络流 二分图 定义：可以分为两个部分的图（称为左部和右部），同一个部分内没有边。 由此得到： 二分图是可以被二染色的图。 若二分图 包含 个连通分量，则其二染色的方案为 。 二分图的判定 依据：一张无向图是二分图，当且仅当图中无奇环 阅读全文
