字符串hash算法
摘要：
http://www.cnblogs.com/zyf0163/p/4806951.html hash函数对大家来说不陌生吧 ？ 而这次我们就用hash函数来实现字符串匹配。 首先我们会想一下二进制数。 对于任意一个二进制数，我们将它化为10进制的数的方法如下（以二进制数1101101为例）： has 阅读全文
posted @ 2016-10-05 14:18 比特飞流 阅读(792) 评论(0) 推荐(0) 编辑
DFS序详解
摘要：
dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: void dfs(int x,int pre,int d){//L,R表示一个子树的范围 L[x]=++tot; dep[x]=d; for(int i=0;i<e[x]. 阅读全文
posted @ 2016-10-03 15:04 比特飞流 阅读(3454) 评论(0) 推荐(1) 编辑
dfs序
摘要：
dfs序比较重要的性质：一棵子树的所有节点在dfs序里是连续一段，主要就是利用这个性质来解题 题型一：对某个点X权值加上一个数W，查询某个子树X里所有点权值和。 解：列出dfs序，实现修改一个数，查询一段序列的和，显然这个序列可以用线段树维护。 题型二：对X到Y的最短路上所有点权值加上一个数W，查询 阅读全文
posted @ 2016-10-02 20:42 比特飞流 阅读(176) 评论(0) 推荐(0) 编辑
bzoj2441 小W的问题
摘要：
bzoj2441 按照纵坐标排序，从小到大插入数列中，每个点i维护一个data[i]表示未插入序列中横坐标小于i的数的个数（用线段树）其实点i就是“W”中第一个极小点，那么f[j]就等于1到j-1中所有已插入的data之和（也用线段树），j点就是“W”的极大点，为什么呢？因为现在在未插入数列中的数都 阅读全文
posted @ 2016-10-02 20:40 比特飞流 阅读(164) 评论(0) 推荐(0) 编辑
彩色迷宫
摘要：
data 再来谈一个迷宫的问题， 有一个N×M的迷宫，起点在左上角，终点在右下角，可以上下左右移动，但是迷宫中的每个格子都是带颜色的，每种颜色给这个格子带来了一中魔力，其中 “红色”带来的是什么魔力呢？啊啊，表示“此路不同”；“粉色”呢，正常通过；“橙色”也可以正常通过，但是会把你的浑身上下都变成橙 阅读全文
posted @ 2016-08-19 15:03 比特飞流 阅读(213) 评论(0) 推荐(0) 编辑
蛋糕与蛋挞
摘要：
data 大胃王之所以称为大胃王，是因为他拥有一个容积为T的胃，一天他被邀请去参加一年一度的超级大胃王比赛，比赛提供了足够多的蛋挞和蛋糕，吃一个蛋糕能能使胃里增加A，吃一个蛋挞能使胃增加B；大胃王还带了一粒江中健胃消食片，如果需要的话，吃一片能使胃里的东西消化一半，比赛完毕大胃王胃里最多能剩多少M呢 阅读全文
posted @ 2016-08-19 14:46 比特飞流 阅读(170) 评论(0) 推荐(0) 编辑
因数个数定理
摘要：
约数个数定理 编辑 约数个数定理 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 。 其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。 阅读全文
posted @ 2016-08-08 10:37 比特飞流 阅读(1641) 评论(0) 推荐(0) 编辑