动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
KD-tree 强制在线就不能愉快的做这道题了。 我们用KD-tree维护平面上的点，这样建出来的树高大概是log,复杂度过得去，但是插入过多会使树深很深，这样就能卡死，那么我们每个10000次插入就重构一次。 #include<bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2017-11-21 22:00:31
阅读次数：
182
KD-tree+堆 多年大坑 KD-tree已经是半年前学的了，忘记了。这道题当时一直T，今天重新抄了一遍，A了 KD-tree过程:1.建树:每次依次按x,y划分平面，像二叉搜索树一样建树，每个点维护一些东西； 2.查询:直接查太暴力了，我们用估价函数减值，每个点维护最小最大的x和y，每次计算能够 ...
分类：
其他好文 时间：
2017-11-21 01:06:38
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=2648 题意： 思路： KDtree模板题。 参考自http://www.cnblogs.com/rayrayrainrain/p/6349899.html。 ...
分类：
其他好文 时间：
2017-10-19 21:12:10
阅读次数：
279
之所以说超强，是因为这个模板又短（我见过最短的kdtree）跑得又快（我用来写了某道题在vj上跑了第一）也易于修改（之前拿某个大板子来改，不仅不好改而且改了跑得贼慢）。无需初始化任何变量，直接build + query！ 其实还有优化空间，把取模操作都换成手动的会更快。 HDU4347 - The ...
分类：
其他好文 时间：
2017-10-10 10:05:59
阅读次数：
230
题目描述 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 输入 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q行每行三个数a,l,c 若 ...
分类：
其他好文 时间：
2017-09-29 09:57:46
阅读次数：
214
【BZOJ4358】permu Description 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。 In ...
分类：
其他好文 时间：
2017-09-03 11:05:58
阅读次数：
157
题目链接：BZOJ 4154 [Ipsc2015]Generating Synergy 题意： 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色。 题解： 将dfs序看为x，dep看为y，那么就是一个在二维平面上的操作了。 由于这个平面范围 ...
分类：
其他好文 时间：
2017-08-07 19:30:57
阅读次数：
173
题目链接：hdu 2966 In case of failure 题意： 给你n个点，让你输出每个点到最近点的欧式距离。 题解： KD-树裸题，板子抄的鸟神的。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i ...
分类：
其他好文 时间：
2017-08-07 16:47:32
阅读次数：
134
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
