【题解】 线段覆盖问题。线段树或者并查集都可以。不离散化居然能过？ ...
分类：
其他好文 时间：
2018-03-11 20:59:37
阅读次数：
167
题目链接：https://cn.vjudge.net/problem/CodeForces-55D Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer numb ...
分类：
其他好文 时间：
2018-03-11 00:34:45
阅读次数：
158
一、局部剪枝搜索 由k个随机生成的状态开始，每一步都生成全部k的状态的所有后继状态，如果其中有一个是目标状态，算法就停止，否则从整个后继列表中选择k个最佳的后继二、连续空间的局部搜索将每个状态的邻接状态离散化，向不同的方向移动一个固定的量或者随机生成长度为Δ的向量或者用一个很小的常数乘以梯度三、联机 ...
分类：
其他好文 时间：
2018-03-10 20:27:45
阅读次数：
167
5157: [Tjoi2014]上升子序列 题目：传送门 题解： 学一下nlogn的树状数组求最长上生子序列就ok 离散化之后，用一个数组记录一下，直接树状数组做 吐槽：妈耶...一开始不会lower_bound 的蒟蒻用手打二分离散化...结果去重了...然后屁颠屁颠的学了lower_bound（ ...
分类：
编程语言 时间：
2018-03-10 11:50:16
阅读次数：
194
【题意概述】 给出一个[0,1,000,000,000]的整数数轴，刚开始每个位置都为0，有n个区间加操作，最后询问数轴上最大的数是多少。 【题解】 我写的是离散化后线段树维护区间最值。 其实貌似不用线段树QAQ... ...
分类：
系统相关 时间：
2018-03-09 22:42:36
阅读次数：
241
【传送门：BZOJ5029】 简要题意： 给出m段区间l[i],r[i]，表示l[i]到r[i]的数全部变成i，求出最后有多少种不同的数 题解： 线段树+离散化 这是一道经典例题 先离散化l和r 然后线段树维护区间颜色就行了 参考代码： ...
分类：
其他好文 时间：
2018-03-09 14:10:04
阅读次数：
192
题目描述 H国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了H国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说，splay如果写成单旋的，将会 ...
分类：
其他好文 时间：
2018-03-07 21:46:45
阅读次数：
158
817F - MEX Queries 思路： 离线+离散化+线段树 代码： ...
分类：
其他好文 时间：
2018-03-07 00:53:51
阅读次数：
206
题目描述 平面上有$n$个点，你要用一些矩形覆盖这些点，要求： 每个矩形的下边界为$y=0$ 每个矩形的大小不大于$s$ 问你最少要用几个矩形。 $n\leq 100,1\leq y\leq s$ 题解 先把坐标离散化。 猜（zheng）一个结论：最优解中任意两个矩形的横坐标只可能是相离或包含，不可 ...
分类：
其他好文 时间：
2018-03-06 12:52:05
阅读次数：
239
中文题，题意略。 这个题点少坐标范围大，直接离散化后建图搞。 这个题目卡vector，真是一脸懵逼。。。。。。。。。。。。 ...
分类：
其他好文 时间：
2018-03-03 12:14:08
阅读次数：
146
