- 博客(18)
- 资源 (64)
- 收藏
- 关注
原创 [线段树]讲义(1)
在一类问题中,我们需要经常处理可以映射在一个坐标轴上的一些固定线段,例如说映射在X轴上的线段。由于线段是可以互相覆盖的,有时需要动态地取线段的并,例如取得并区间的总长度,或者并区间的个数等等。一个线段是对应于一个区间的,因此线段树也可以叫做区间树。在这类问题中,线段树的一个节点表示一段线段。还有另外一类问题,线段树的每个节点表示一个点,称为点树,比如用于求第K小数的线段树。线段
2016-03-29 21:48:43 616
原创 概率论与数理统计 Day.2
第2讲事件的相互关系及运算事件的关系(包含、相等)事件A发生一定导致B发生.A与B的和事件,记为AUB A B与至少有一发生.A与B的积事件,记为A∩B, A· B, AB :A与B同时发生.当AB=∅时,称事件A与B不相容或互斥. A、B的差事件 A - B A发生B不发生A的逆事件A 也称A的互逆、对立事件.事件的运算定律和(并):A
2016-03-22 20:08:21 563
原创 概率论与数理统计 Day.1
自然界与社会生活中的两类现象确定性现象随机现象确定性现象:在一定条件下必然发生的现象.随机现象:在一定条件下具有多种可能结果, 且试验时无法预知出现哪个结果的现象.例如掷骰子可能出现“1点”,也可能是其他情况; 检验产品可能是合格品,也可能是不合格品.对随机现象的观察、记录、实验统称为随机试验.它具有以下特性
2016-03-22 20:07:13 425
原创 简单的锁键盘锁鼠标的C++病毒代码
#include #include int main() { FreeConsole(); while(1) { BlockInput(true); } }
2016-03-22 17:27:48 7360 7
转载 字符串匹配
转自:http://mindlee.net/2011/11/25/string-matching/字符串匹配的朴素算法 字符串 T = abcabaabcabac,字符串 P = abaa,判断P是否是T的子串,就是字符串匹配问题了,T 叫做文本(Text) ,P 叫做模式(Pattern),所以正确描述是,找出所有在文本 T = abcabaabcabac 中模式 P
2016-03-22 15:57:55 693
原创 [codevs 1515]跳 【解题报告】
题目描述 Description邪教喜欢在各种各样空间内跳。现在,邪教来到了一个二维平面。在这个平面内,如果邪教当前跳到了(x,y),那么他下一步可以选择跳到以下4个点:(x-1,y), (x+1,y), (x,y-1), (x,y+1)。而每当邪教到达一个点,他需要耗费一些体力,假设到达(x,y)需要耗费的体力用C(x,y)表示。对于C(x,y),有以下几个性质:1、若x
2016-03-21 17:06:10 802
原创 欧几里得算法和Stein算法【数论】
欧几里得算法:int gcd(int a,int b){ return b?gcd(b,a%b):a;}定理:两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数。最大公约数(greatest common divisor)缩写为gcd。将一个2个数的除法写成带余除法的形式:y=ax+b则b=y%x欧几里得算法便基于如下恒等式gcd(a,b)=
2016-03-15 15:40:20 648
原创 OI省选算法汇总
1.1 基本数据结构1. 数组2. 链表,双向链表3. 队列,单调队列,双端队列4. 栈,单调栈1.2 中级数据结构1. 堆2. 并查集与带权并查集3. hash 表 自然溢出 双hash1.3 高级数据结构1. 树状数组2. 线段树,线段树合并3. 平衡树 T
2016-03-15 15:28:53 1340
原创 [数论][CODEVS 1497 取余运算]解题报告
#include #include #include #include #include #include #include #include #include #include using namespace std; typedef unsigned long long LL; LL k,b,p; int prime[]={2,3,5,7,1
2016-03-15 11:23:42 909
原创 【数论】[codevs 2952 细胞分裂]快速幂
#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef unsigned long long LL;LL p,q;int prime[]={2,3,5,7,11,13,17,19,23,29};/*慢速乘法*/
2016-03-15 11:15:19 756
原创 [数论] [codevs 1702 素数判定2] 费马定理+验证法
#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef unsigned long long LL;LL p;int prime[]={2,3,5,7,11,13,17,19,23,29};/*慢速乘法*/ L
2016-03-15 11:03:41 727
原创 [数论]线性筛数法球孪生素数 [codevs 2046]
#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 10000000;int prime[maxn],flag[maxn];int n,cnt=0;int main(){ scanf("
2016-03-15 09:52:56 571
原创 [codevs 1993]草地排水
#include#include#include#define maxn 205using namespace std;int n,m;int flow[maxn][maxn],cap[maxn][maxn],d[maxn],father[maxn];queue q;int ans;int main(){ scanf("%d%d",&n,&m); int s,e,c; f
2016-03-07 17:22:01 921
原创 [RQNOJ 216][codevs 1041]Car的旅行路线
#include#include#include#includeusing namespace std;const int inf=700000000;int n,s,t,a,b;int dx[5],dy[5],x[405],y[405];double dis[405][405];double ans;double getdis(int x1,int y1,int x2,int
2016-03-06 01:02:14 1051
原创 RQNOJ 389 心灵的抚慰【解题报告】
Floyd算法:#include #include #include using namespace std;int n,m,a[251][251],d[251][251],ans,x,y;int main(){ scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) { a[i][j]=
2016-03-01 15:00:48 782
原创 RQNOJ 86 智捅马蜂窝【解题报告】SPFA做法
#include#include#include#include#includeusing namespace std;const int maxn = 105;struct edge{int y;double t;int next;}e[100000];int n,k=1;int v;int head[maxn],x[maxn],y[maxn],vis[maxn];doub
2016-03-01 11:47:33 474
原创 智捅马蜂窝 RQNOJ 86
#include#include#include#includeusing namespace std;int v,n;const double INF = 10000000.00;struct edge{int to;double t;edge* next;};edge* head[101];int x[101],y[101];double d[101];doubl
2016-03-01 10:55:19 668
原创 RQNOJ 341 星门跳跃【解题报告】
首先能容易想到用Floyd写个暴力(20分)#include#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;const int maxn = 50000;int d[1000][1000];int n,m;int main(){ int x,y,z; scanf("%d
2016-03-01 09:39:00 817
C++_STL使用例子大全
2016-07-30
Learning the vi and Vim Editors
2016-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人