摘要：本文简要介绍了Delaunay三角剖分的基础理论，并使用OpenCascade的三角剖分算法将边界BRep表示的几何体进行三角离散化后在OpenSceneGraph中显示。 关键字：Delaunay Triangulation、OpenCascade、OpenSceneGraph
分类：
其他好文 时间：
2014-06-18 14:43:06
阅读次数：
792
很裸的线段树求面积并。
坐标需要离散化一下。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
#define maxn 11000
#define...
分类：
其他好文 时间：
2014-06-10 19:23:46
阅读次数：
200
本题的树状数组稍微有点特点，就是需要所谓的离散化一下，开始听这个名称好像很神秘的，不过其实很简单。
就是把一个数组arr的值，其中的值是不连续的，变成一组连续的值，因为这样他们的顺序是不变的，所以，不影响结果。
例如：9 1 0 5 4 ->变为：5 2 1 4 3看出他们的相对位置不变的。
9和5为最大值在第一个位置，1和2为第二大的值在第二个位置，0和1在第一个位置等，看出对应顺序了吗？...
分类：
其他好文 时间：
2014-06-10 16:01:28
阅读次数：
257
这里简要的讨论 hybrid network 与一些时序数据的分析。hybrid network
指网络中存在离散随机变量与连续随机变量，这种情况下一般非常麻烦，这主要是因为连续型随机变量需要使用某个参数族来进行刻画，某些情况下对应的 margin
却不属于给定的参数族。常用的处理手段是离散化，即将...
分类：
其他好文 时间：
2014-06-08 23:00:42
阅读次数：
265
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1524
Description
给包含n个数的初始序列，A[1], A[2], ...， A[n]。
给q多个操作，操作如下：
1 a b v， 把[a, b] 的值改为v，即A[a] = A[a+1] = ... = A[b]...
分类：
其他好文 时间：
2014-06-08 08:22:06
阅读次数：
216
离散化+暴力
Consecutive Blocks
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to N from left to right) which are lined up in a row. An...
分类：
其他好文 时间：
2014-06-07 13:08:07
阅读次数：
193
线段树的一些基本应用，就是函数写了很多，有点繁琐。以每个物品的单价建树，刚开始写了个裸的想水过去直接MLE了，然后又离散化了下。离散化单价后建树，lz数组用来清零，s数组保存结点所含物品个数，co数组保存结点所含物品的所有花费，以找第k大的方式找到第n个物品所在的结点位置i，求出前i-1个结点所包含...
分类：
其他好文 时间：
2014-06-04 14:57:59
阅读次数：
384
从一开始学离散化就对它没有半毛钱好感，感觉出这种题纯属恶心人。
可以将Top x全部取出来然后离散化，缩点。剩下的就是伸展了，不再赘述。
也有人拿线段树过，一直没有想明白. . .
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment...
分类：
其他好文 时间：
2014-06-02 23:24:50
阅读次数：
338
有一点类似区间K值的求法。这里有两颗树，一个是自己建的线段树，一个是题目中给定的树。以线段树和树进行区分。首先离散化一下，以离散化后的结果建线段树，线段树的节点开了2维，一维保存当前以当前节点为权值的树的节点是往左走的，另一维是往右走的，用一个vector保存一下以当前i节点为结束的询问，因为所有的...
分类：
其他好文 时间：
2014-06-02 18:20:45
阅读次数：
351
MinesTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 65536/65536 K (Java/Others)Total Submission(s): 1110Accepted
Submission(s): 280Problem Descr...
分类：
其他好文 时间：
2014-06-01 11:38:48
阅读次数：
312
