- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Fpc+Notepad++
步骤：点击菜单中的运行(R) – 运行(R)…，或者直接按F5，调出运行菜单。在输入框中填入命令：cmd /k cd /d "$(CURRENT_DIRECTORY)" &fpc -g $(FILE_NAME) &pause &exit单击保存。名字可以写Compile或者编译之类的。快捷键选择F9，与Free Pascal IDE一致，或者其它你按得顺
2015-01-30 19:02:01
645
原创 Review-动态树(Bzoj2049)
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 3398 Solved: 1550[Submit][Status]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）
2015-01-27 21:47:18
542
原创 Review-SBT(Bzoj3224)
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2794 Solved: 1132[Submit][Status]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个
2015-01-27 21:44:41
500
原创 Review-单调栈(Bzoj1012)
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 163MB现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个
2015-01-26 21:51:31
579
转载 KWY的splay总结
转自小天才 KWY3223裸的区间反转，注意在最左边和最右边加上俩点3224各种平衡树都可以写，全是最裸的操作练习1861因为这道题结点的总数始终不会改变，改变的只是顺序，所以可以在插入结点时记录下当前编号的书在树中的结点下标，修改的时候先靠记录下来的下标找到然后转到顶删掉，再转出来要插入的位置，把删掉的这个节点挂上去，注意，这里插入结点时不能开新结点，
2015-01-26 18:14:16
572
原创 Review-并查集(Bzoj3673)
3673: 可持久化并查集 by zkyTime Limit: 5 Sec Memory Limit: 128 MBn个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一
2015-01-26 11:59:32
491
原创 Review-堆(Bzoj1150)
1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec Memory Limit: 162 MB
2015-01-26 11:46:43
443
转载 OI省选算法汇总
简单列了一点1.1 基本数据结构1. 数组2. 链表，双向链表3. 队列，单调队列，双端队列4. 栈，单调栈1.2 中级数据结构1. 堆2. 并查集与带权并查集3. hash 表 自然溢出 双hash1.3 高级数据结构1. 树状数组2. 线段树，线段树合并3. 平衡树 Treap 随机平衡二叉树
2014-12-07 16:01:01
860
原创 Bzoj-1096
1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2311 Solved: 958DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突
2014-11-30 15:00:02
602
原创 Bzoj-1001
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 10707 Solved: 2464Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网
2014-11-30 14:54:53
676
原创 Bzoj 1208: [HNOI2004]宠物收养所
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBDescription最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一
2014-11-23 15:28:58
535
原创 HDU-4803
题目大意：有以个屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，x+y；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可以达到的话输出-1.
2014-11-05 18:14:44
793
原创 pascal 高精度压位(加减乘&高精除单精)
program pro;type mine=array[0..1000000]of int64;var s1,s2:ansistring; n1,n2:mine; nn,i,j:longint;procedure insert(st:ansistring; var x:mine);var len:longint;begin
2014-10-27 20:53:35
1337
转载 博弈论—Nim游戏
Nim游戏的数学理论论述：Nim游戏是博弈论中最经典的模型，它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在
2014-10-27 16:12:18
887
原创 欧拉函数O(sqrt（n）)
利用的是工式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4
2014-10-15 15:46:44
1087
原创 排列组合问题求解
例题1：若a1个b1，a2个b2，a3个b3,……,an个bn排成一列，共有x种排列方法，其中: x=(a1+a2+a3+……+an)!/(a1!*a2!*a3!*……*an!)例题2：有r个相同的小球，放入n个不同的盒子中（不允许有空盒），共有y种放法，其中： y=C(n-1,r-1);例题3：有r个相同的小球，放入n个不同的盒子中（允许有盒子不
2014-10-14 18:37:02
633
转载 欧几里德算法及其拓展算法
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r
2014-10-13 11:48:53
536
原创 字符串处理基础算法-KMP
复杂的 O(n)program pro;var p:array[0..100]of longint; po:array[0..100]of longint; ans,l1,l2,i,j,k:longint; s1,s2:ansistring;begin readln(s1); readln(s
2014-10-10 19:18:45
470
原创 Tarjan LCA
在遍历到u时，先tarjan遍历完u的子树，则u和u的子树中的节点的最近公共祖先就是u,并且u和【u的兄弟节点及其子树】的最近公共祖先就是u的父亲。注意到由于我们是按照DFS顺序遍历的，我们可用一个color数组标记，正在访问的染色为1，未访问的标记为0，已经访问到即在【u的子树中的】及【u的已访问的兄弟节点及其子树中的】染色标记为2，这样我们可以通过并查集的不断合并更新，通过find实现以上目标
2014-10-09 18:25:37
370
转载 ST解决RMQ问题
Sparse Table即稀疏表算法（ST 算法）。它的基本方法就是DP。F[i][j]表示从i往后数2^j个数字中的最大/最小值，即区间[i,i+2^j-1]的最值。采取二分的思想f[i][j]=max{ f[i][j-1] , f[i+2^(j-1)][j-1] }然后用DP进行求解即可。 查询：[m,n]先求出一个最大的k满足2^k于是我们把[m,n]分成了两
2014-10-09 18:24:56
431
原创 Pascal 倍增求LCA
{效率 预处理O(nlog(n)) 查询(O(log(n))) 优点：能够记录路径、 缺点：没有LCA转RMQ的ST算法快}program pro;var link:array[0..100]of record ke,po,ne,pr:longint; end; deep,st:array[0..100]of longint;
2014-10-09 18:16:23
1166
原创 欧几里得拓展定理
{ 依据gcd(a,b)=gcd(b,a mod b); 设ax1+by1=gcd(a,b)=1 则bx2+(a mod b)y2=gcd(b,a mod b); ax1+by1=bx2+(a mod b)y2; ax1+by1=bx2+(a-[a/b]*b)y2=ay2+bx2-(a/b)*by2; 根据恒等定理得：x1=y2; y1=x2-[a/b]*
2014-10-09 18:05:46
394
原创 线段树求区间最大值
program bzoj2438;const maxn=8000000;var now,tot,all,n,m,i,j,k,x,y,o:longint; one:boolean; ans:double; ou,fin,dd,count,stack,dfn,low,belong,root:array [0..100001] of longint;
2014-10-08 20:13:50
551
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人