这几天一直在搞这个东西，今天总算搞懂了，函数式线段树是一种解决离线算法的数据结构，我是这样理解的，它将所有数据离散化，再对每一个节点 N 建一颗（1，N）的线段树，这是它的思路，当然如果真正的去建这么多线段树，内存肯定爆了，所以这个就是函数式线段树的高级的地方，它从分利用前缀和的思想，后一颗树和前一...
分类：
其他好文 时间：
2014-07-16 21:27:23
阅读次数：
188
二项式定理和组合恒等式：重点来啦：摘自《离散数学屈婉玲教材》来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-16 20:35:50
阅读次数：
189
Markov Chain马尔科夫链(Markov chain)是一个具有马氏性的随机过程，其时间和状态参数都是离散的。马尔科夫链可用于描述系统在状态空间中的各种状态之间的转移情况，其中下一个状态仅依赖于当前状态。因为系统是随机变化的，所以不可能百分百预测出未来某个时刻的系统状态，但是我们可以预测出未...
分类：
其他好文 时间：
2014-07-12 00:37:55
阅读次数：
288
Viva Confetti
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 761
Accepted: 319
Description
Do you know confetti? They are small discs of colored paper, and...
分类：
其他好文 时间：
2014-07-09 11:14:29
阅读次数：
223
题目大意：
求一段区间内 出现的数字的次数的三次方的和
思路分析：
这要水过去的题目真是难，各种优化。
不能用map ， 要离散化之后 先处理lowerbound。优化输入。。。
时间卡的很紧。。
题目直接用莫队水过去。
如果你超时的话，不妨试试上面三种优化。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-09 10:31:27
阅读次数：
195
题意：无限大的棋盘上，在横向和纵向上被包围的白子会变成黑子，求最终黑子个数？分析：首先这个棋盘十分的大，但已给黑点的个数为1e5，我们需要离散化，所谓的离散化就是数组下标的重新定义。这里给出离散化函数，返回的是离散化后数组的个数 1 int compress(int *p,int N) 2 { 3 ...
分类：
其他好文 时间：
2014-07-07 13:30:16
阅读次数：
309
最近几天散搞哭了，都怪以前看到没好好学。。。 就拿一道题来说事PKU：1151，以前Matrix67写过这道题的BLOG，引用一下： VOJ1056(http://www.vijos.cn/Problem_Show.asp?id=1056) 永远是离散化的经典问题。大意是给定平面上的n个矩形（坐标为...
分类：
其他好文 时间：
2014-07-02 17:29:09
阅读次数：
247
1 /* 2 poj 2528 Mayor's posters 3 线段树 + 离散化 4 5 离散化的理解： 6 给你一系列的正整数， 例如 1， 4 ， 100， 1000000000， 如果利用线段树求解的话，很明显 7 会导致内存的耗尽。所以我们做一个映射关系，将范围很大的数据...
分类：
其他好文 时间：
2014-07-02 14:35:26
阅读次数：
194
第一次接触“谓词”是在大学课堂的 《离散数学》 里。当时觉得挺好，挺有用。从当时的阅历来看，找不到谓词的使用场景。
在开发中有很多地方可以使用谓词。谓词最基本的功能就是：if 语句的判断
第二功能：数据筛选
说了这么多，可能还是有人不懂，何为谓词；谓词的另一叫法：断定。
“今天下雨” 这是一句话 对于这句话 有两个可能的结果 下雨 或者 不下。如果下雨，说明断定是对的，否...
分类：
其他好文 时间：
2014-07-02 07:03:58
阅读次数：
261
数据预处理包括数据的缺失值处理、标准化、规范化和离散化处理。数据的缺失值处理：weka.filters.unsupervised.attribute.ReplaceMissingValues。对于数值属性，用平均值代替缺失值，对于nominal属性，用它的mode(出现最多的值)来代替缺失值。标准化...
分类：
其他好文 时间：
2014-07-01 00:19:47
阅读次数：
392
