随笔分类 - 数据结构 树分治
摘要:题目链接:http://uoj.ac/problem/33 题解链接:http://vfleaking.blog.uoj.ac/blog/38 现在感觉到了做OI的层层递进的思路的伟大之处,作为一个大学才开始接触C的人只能orz了 算法一: 傻逼暴力+lca,所以树O(n*n*logn) 所以10分
阅读全文
摘要:http://codeforces.com/contest/322/problem/E E. Ciel the Commander time limit per test 1 second memory limit per test 256 megabytes input standard inpu
阅读全文
摘要:基础内容推荐看:漆子超《分治算法在树的路径问题中的应用》/分治算法在树的路径问题中的应用 的论文 树的分治的主要分为三种:点、边、链的分治 基于点的分治: 首先选取一个点将无根树转为有根树,再递归处理每一颗以根结点的儿子为根的子树 对于点分治,我们选取一个点,要求将其删除以后节点最多的树的节点个数最
阅读全文

浙公网安备 33010602011771号