随笔分类 - 其他 总结
摘要:①树的重心的性质的运用 ②缩点以后寻找规律 树的直径! ③树形dp上的公式转换 ④和期望有关的树形dp + 一点排列组合的知识 ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 一:Codeforces Round #364 (Div. 1) B http://codeforces.com/problemset/proble
阅读全文
摘要:熟练掌握dp的定义方法。 ①四维dp的转移,生命值转移时候需要注意的 ②集合的定义,判断二进制内部是否有环 ③很难想到的背包问题 ④博弈类型的dp ⑤排列组合类型dp ⑥01背包的变种(01背包+完全背包) ⑦codeforces Good bye 2016 E 线段树维护dp区间合并 ⑧ ⑨ ⑩
阅读全文
摘要:基础内容推荐看:漆子超《分治算法在树的路径问题中的应用》/分治算法在树的路径问题中的应用 的论文 树的分治的主要分为三种:点、边、链的分治 基于点的分治: 首先选取一个点将无根树转为有根树,再递归处理每一颗以根结点的儿子为根的子树 对于点分治,我们选取一个点,要求将其删除以后节点最多的树的节点个数最
阅读全文

浙公网安备 33010602011771号