题目链接：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
解题关键：离线求区间第k小，主席树的经典裸题； 对主席树的理解：主席树维护的是一段序列中某个数字出现的次数，所以需要预先离散化，最好使用vector的erase和unique函数，很方便；如果求整段序列的第k小，我们会想到离散化二分和线段树的做法， 而主席树只是保存了序列的前缀和，排序之后，对序列的 ...
分类：
其他好文 时间：
2017-08-06 23:14:10
阅读次数：
376
连题目都不放了，就是标题中说的那样。裸题 于是直接上代码 暑假要来了 好好学习 ——炉火照天地，红星乱紫烟。赧郎明月夜。歌曲动寒川。 连题目都不放了，就是标题中说的那样。裸题 于是直接上代码 暑假要来了 好好学习 ——炉火照天地，红星乱紫烟。 赧郎明月夜。歌曲动寒川。 ...
分类：
其他好文 时间：
2017-08-06 13:59:16
阅读次数：
83
之前自己写的，以后当一个模板的基础吧，不管是最大流，最小割，二分图匹配 下面是POJ1273的一个裸题.. ...
分类：
其他好文 时间：
2017-08-05 00:19:05
阅读次数：
101
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 今天随便在bzoj找了一题做，题一读完就发现是个匈牙利算法的裸题，原本以为可以一次过的，结果WA了不下五次，深感羞愧，后来我改变了方法，没有用邻接链表，改用邻接矩阵，结果一下子就过了， ...
分类：
编程语言 时间：
2017-08-03 22:02:03
阅读次数：
209
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 ...
分类：
其他好文 时间：
2017-08-03 11:14:22
阅读次数：
116
总结： 第一次遇到dfs序的问题，对于一颗树，记录节点 i 开始搜索的序号 Left[i] 和结束搜索的序号 Righti[i]，那么序号在 Left[i] ~ Right[i] 之间的都是节点 i 子树上的节点。 并且此序号与线段树中 L~R 区间对应，在纸上模拟了几遍确实如此，但暂时还未理解为何 ...
分类：
其他好文 时间：
2017-07-31 21:14:13
阅读次数：
124
HYSBZ - 1593 POJ - 3667 题意：中文题 思路：线段树区间合并裸题，不过lazy初始化搞错了，每次只初始化了叶子节点，wa一年，bzoj和poj又同时来例假，不过洛谷也有这个题，可能是太经典了把，但是居然卡我ios::sync_with_stdio(false),cin.tie( ...
分类：
其他好文 时间：
2017-07-31 19:54:44
阅读次数：
175
【BZOJ1844/2210】Pku1379 Run Away 题意：矩形区域中有一堆点，求矩形中一个位置使得它到所有点的距离的最小值最大。 题解：模拟退火的裸题，再调调调调调参就行了~ ...
分类：
其他好文 时间：
2017-07-30 14:46:27
阅读次数：
128
HDU - 3966 题意：给一颗树，3种操作，Q u 查询u节点的权值，I a b c 对a到b的路径上每个点的点权增加c，D a b c 对a b 路径上所有点的点权减少c 思路：树链剖分+线段树，2个问题，第一，如果是先建树再输入点的点权，记录tip（点映射到线段树后的位置），如果先输入点权， ...
分类：
其他好文 时间：
2017-07-28 15:49:40
阅读次数：
174
