题目大意：往一面墙上贴与墙等高的海报，n次贴完后，求可以看见的海报总数（看见一部分也算）思路：明显的区间维护，用线段树，不过裸的线段树超时超空间，可以把坐标离散，得到不超过200000个有效点，每个点都表示一个小区间（a[i]~a[i+1]这一段），然后就可以轻松地解决了。不过题目有个坑，给定的右坐...
分类：
其他好文 时间：
2014-08-04 20:47:37
阅读次数：
369
链接：http://poj.org/problem?id=2417
题意：
思路：求离散对数，Baby Step Giant Step算法基本应用。
以下转载自：AekdyCoin
【普通Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【思路】
我们可以做一个等价
x = i * m + j ( 0
而...
分类：
其他好文 时间：
2014-08-04 17:40:27
阅读次数：
242
题意： 给你两个长度为n(n
思路：由于n
普通的离散对数 http://blog.csdn.net/jayye1994/article/details/11961635
矩阵离散对数的话，由于总状态数只有2^31，x不会超过总状态数，假设tot是总状态数，定义m = sqrt(tot) + 1，先处理出C * B^i (0
code:
{CSDN:CODE:4...
分类：
其他好文 时间：
2014-08-03 23:24:56
阅读次数：
278
UVA 11983 - Weird Advertisement
题目链接
题意：给定几个矩形，之后，求覆盖k次以上的点
思路：先把坐标离散化掉，然后把每个矩形x2,y1加一，这样就把求点转化为求面积，然后每个矩形拆分成上下两个线段，按y排序之后，从下往上每访问一条线段（第一条除外），答案就加上目前整条线段上次数大于等于k的长度乘上这条线段和上一条线段的高度差，然后再用这条线段，根...
分类：
其他好文 时间：
2014-08-03 15:18:05
阅读次数：
185
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类：
其他好文 时间：
2014-08-03 15:17:15
阅读次数：
301
索引关键字的选取原则1、表的某个字段值得离散度越高，该字段越适合选作索引的关键字。主键字段以及唯一性约束字段适合选作索引的关键字，原因就是这些字段的值非常离散。尤其是在主键字段创建索引时，cardinality（基数，集的势）的值就等于该表的行数。MySQL在处理主键约束以..
分类：
其他好文 时间：
2014-08-01 20:18:52
阅读次数：
217
FFTW是用来计算一维或者多维的离散傅里叶变换，输入可以为实数序列也可以为复数序列的C语言的子函数库，FFTW是免费软件，是作为fft函数库的各种应用的上佳选择。1. 从网站http://www.fftw.org/install/windows.html上下载最新的预编译文件： 32-bit ve....
分类：
其他好文 时间：
2014-08-01 18:47:52
阅读次数：
387
不知不觉做软件已经做了快三年，有成功的喜悦，也有失败的痛苦，但总不敢称自己是高手，因为和我心目中真正的高手们比起来，还差的太远。世界上并没有成为高手的捷径，但一些基本原则是可以遵循的。
1. 扎实的基础。数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专业的人更能写出高质量的软件。程序人人都会写，但当你...
分类：
其他好文 时间：
2014-08-01 16:16:51
阅读次数：
187
快速幂取模算法的时间复杂度为O（logb），能在几乎所有的程序设计（竞赛）过程中通过，是目前最常用的算法之一，值得推广学习！！！
首先要了解这样一个公式：a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式，我们可以先让a关于c取余，这样可以大大减少a的大小， 于是不用思考的进行了改进，代码如下： ..........
分类：
其他好文 时间：
2014-08-01 00:09:31
阅读次数：
299
母函数又叫生成函数，原是数学上的一个名词，是组合数学中的一个重要理论。
生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。
对于母函数，看到最多的是这样两句话：
1.“把组合问题的加法法则和幂级数的乘幂对应起来。”
2.“把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造。 “...
分类：
其他好文 时间：
2014-07-31 13:36:36
阅读次数：
206
