摘要：
[TOC] 树的问题 研究点 1. 叶子 "day1t1" 1. 子树 "day1t1" 1. 根节点 "day1t1" 1. dfs序 "day4t2" 1. 重心 套路 1. 无根转有根,维护点到根的性质 1. 合并性贪心 "给树染色" 1. 倍增求lca "day3t3" 1. 基环树找环，处 阅读全文
摘要：
[sudoku] 给出一个$16\times 16$的数独局面，要你填写。 解 考虑搜索，现在给出优化过程 1. 二进制压缩设$h_i,l_i,J_i$分别表示每行每列每个16宫格能填的数字，这样就可$"O(3)"$查询某个位置上能填的数字，修改某个位置上能填的数字。 1. 优化搜索顺序，显然我们要 阅读全文
摘要：
"生日蛋糕" 以下所有变量都是在正整数范围中，要制作一个体积为$n\pi$的蛋糕，每一层都是一个圆柱体，从上往下数，第i层蛋糕的半径为$r_i$,高度$h_i$,求蛋糕外表面的面积的最小值/$\pi$（忽略下底面），$n\leq 10000,m\leq 20$。 解 m很小，考虑搜索，下面给出本题的 阅读全文
摘要：
"木棒" 给出n件物品，第i件物品的质量为$c_i$,询问分成的一些，保证每组物品的质量之和相等，使每组物品质量之和尽可能下，其中$n\leq 64,c_i\leq 50$。 解 数据范围很小，可以考虑搜索，以下给出优化过程。 1. 显然当每组质量$s$相等，设所有物品的总质量为$sum$,那么s必 阅读全文
摘要：
"小猫爬山" 给出n件物品，第i件物品质量为$c_i$，请用最少的组数划分这些物品，并保证每组的物品总质量不超过w,询问组数，$1≤N≤18$。 解 数据范围很小，考虑搜索，搜索的框架为，枚举每件物品到底放到哪一个组，显然我们需要保存下每一组已经放了多少质量的物品，记$g_i$表示第i组放的物品质量 阅读全文
摘要：
"可达性统计" 给出一个n个点m条边的有向无环图，求每个点能到达的点的数目,$n,m\leq 30000$。 解 设$f[i]$表示点i能到达的点的状态（其中1表示能够到达,0表示不能到达），显然有30000个点，所以我们无法用long long存下，于是用bitset，问题在于这个方程没有明显的阶 阅读全文
摘要：
异或 瞬间转移 原路返回等于没选中间的边，于是真正有贡献的是环。 路径拆分 一条非简单路径可以拆分为一条简单路径和若干个环。 路径可以通过环改变其方向，环又可以瞬间转移选择。 所以该图能够到达的路径长度为任意一条简单路径的长度和所有环组成的异或空间，可以利用线性基维护这个东西。 环的异或空间 几个子 阅读全文
该文被密码保护。 阅读全文