![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治纲
文章平均质量分 83
Friedrich_Taylor
Weeping may remain for a night,but joy comes in the morning
展开
-
树分治poj1741
虽然树分治的题目不多,但还是会考的。树分治的优点在于能够较快处理树与路径的关系,而且复杂度也比较优秀(Olog2n2)但是太TM难写了......下面是一个经典问题:(POJ1741)给定一棵有n个顶点的树,第i边连ui,vi,长度为wi统计最短距离不超过k的点对数思路:对于一个点,分三种情况: (1)两点在不同子树 (2)两点在同一子树 (3)一点在子树,另一原创 2017-03-28 20:13:19 · 358 阅读 · 0 评论 -
zjoi2007 捉迷藏(感谢huanghongxun)
直接贴代码,解释都在注释里#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;struct heap { priority_queue h, d; void add(int x){ h.pu转载 2017-03-28 21:11:17 · 515 阅读 · 0 评论 -
9.4联合作战战果
1.处理内容二分图相关 2题树剖 2题Floyd 1题2-SAT 1题最小生成树 1题tarjan 1题点分治 1题模拟 1题2.二分图首先是比较简单的二分图判定(1)双栈排序(NOIP2008提高组) 题面见链接https://www.luogu.org/problem/show?pid=1155分析:考虑在什么情况下两数不能同栈在通过原创 2017-09-04 21:31:24 · 290 阅读 · 0 评论 -
9.7联合作战战果
1.处理内容数据结构部线段树 1题树状数组 1题数学几何部凸包 1题旋转卡壳 1题半平面交 1题几何基础 1题皮克定理 1题平面分治 1题2.数据结构(1)线段树练习3区间修改http://codevs.cn/problem/1082/#include#include#include#include#include#include原创 2017-09-07 19:57:00 · 311 阅读 · 0 评论 -
9.11第一轮扫荡战果
1.处理内容图论部hall定理 1题最小生成树 1题动态规划部简单线性DP 1题非经典DP 1题数学几何部博弈论 1题小学找规律 1题矩阵树定理 1题原创 2017-09-11 20:05:34 · 289 阅读 · 0 评论 -
9.6联合作战战果
1.处理内容图论部最短路算法 2题数据结构部set 1题链表 1题分块 1题hash 1题单调栈 1题分治树+数链剖分 1题数学几何部FFT 1题线性筛 1题2.图论部(1)dijkstra没什么好说的直接甩版#include#include#include#include#include#include#include原创 2017-09-06 20:22:46 · 332 阅读 · 0 评论