随笔分类 -  数据结构 树分治

摘要:题目链接:http://uoj.ac/problem/33 题解链接:http://vfleaking.blog.uoj.ac/blog/38 现在感觉到了做OI的层层递进的思路的伟大之处,作为一个大学才开始接触C的人只能orz了 算法一: 傻逼暴力+lca,所以树O(n*n*logn) 所以10分 阅读全文
posted @ 2017-03-31 11:01 知る奇迹に 阅读(447) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-03-30 21:04 知る奇迹に 阅读(185) 评论(0) 推荐(0)
摘要:基础内容推荐看:漆子超《分治算法在树的路径问题中的应用》/分治算法在树的路径问题中的应用 的论文 树的分治的主要分为三种:点、边、链的分治 基于点的分治: 首先选取一个点将无根树转为有根树,再递归处理每一颗以根结点的儿子为根的子树 对于点分治,我们选取一个点,要求将其删除以后节点最多的树的节点个数最 阅读全文
posted @ 2016-11-05 23:11 知る奇迹に 阅读(174) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2016-11-01 21:12 知る奇迹に 阅读(0) 评论(0) 推荐(0)