![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板/总结
文章平均质量分 66
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[DP][01背包]01\完全\多重背包模板
m为最大负担的费用 w[i]为第i个物品的花费 v[i]为第i个物品的价值01背包 for i:=1 to n do for j:=m downto w[i] do f[j]:=max(f[j],f[j-w[i]]+v[i]);初始化恰好装满for i:=1 to n do f[i]:=-maxlongint;f[0]:=0;不用装满for i:=1 to n do f[原创 2015-05-25 12:59:57 · 628 阅读 · 0 评论 -
左偏树
左偏树是可并堆的一种实现,它是一棵具有堆和左偏的性质的二叉树几个定义 外顶点:左儿子或右儿子为空的顶点距离:该节点到子树中最近外顶点的距离(为了方便描述,默认空节点的距离为-1)每个节点记录的信息 权值:满足父节点的权值≥\ge子节点权值(堆)距离:满足左节点的距离≥\ge右节点的距离(左偏)一些操作 合并两个可并堆 由于左偏的性质我们希望将小的左偏树插在右儿子上使得相对平衡些若原创 2016-04-04 22:18:35 · 407 阅读 · 0 评论 -
数论总结
定理/性质约数个数定理定义g(x),为x的约数个数 对于一个数i,可分解成若干质数幂次的乘积,即 i=prime[1]a∗prime[2]b∗.....i=prime[1]^a*prime[2]^b*..... g(i)=(a+1)∗(b+1)∗......g(i)=(a+1)*(b+1)*......整除的基本性质a|b b|c => a|ca|b a|c => a|bc原创 2015-05-27 21:31:26 · 1956 阅读 · 0 评论 -
数据结构总结
鉴于我已经不会写树状数组[捂脸],新开一坑QAQAQ树状数组树状数组支持单点修改+区间和查询单点修改+区间最值查询区间加减+单点查询查询/修改区间最值,查询/修改区间和,单点修改 lowbit(a)=a and (-a) 定义C[i]=A[i-lowbit(i)+1]+…+A[i] 讲到树状数组必有的一张图 我们可以发现对于任意一个C[i],如果修改了的话,会影响到的是C[i+l原创 2015-08-21 12:58:58 · 838 阅读 · 0 评论 -
关于Pascal的GDB调试
废话少说请看干货(不定期更新) 一下以ubuntu平台来说明,windows下命令相同 首先在终端里编译.pas文件,要加上 -g的编译命令 fpc -g a.pas或fpc -g a 然后用gdb运行这个程序 gdb a (windows下也可以这么写) 一般先设置断点b 行数 然后r开始运行程序 s是单步跟踪且进入过程,相当于FPC里的F7 n相当与F8 c运行到下一原创 2016-03-18 15:05:42 · 836 阅读 · 0 评论 -
图论总结
图存储邻接链表-前向星 procedure init(a,b,a:longint); begin w[len,1]:=b; w[len,2]:=c; if w[a,3]=0 then w[a,3]:=len else w[w[a,1],3]:=len; w[a,1]:=len; inc(len); end; readln(n,m); len:=n+1; //n:点数 m:边数原创 2015-06-04 20:54:18 · 1022 阅读 · 0 评论 -
字符串相关总结
HASHHASH相关Tire树Tire树初探KMP/扩展KMPKMP/扩展KMPManacherManacher最小表示法最小表示法原创 2015-08-22 10:23:05 · 555 阅读 · 0 评论 -
二分图匹配
二分图最大匹配匈牙利算法核心思想找到增广路ans+1,至找不到增广 具体参照https://www.byvoid.com/blog/hungary复杂度(以下以邻接链表来说)时间复杂度O(VE)(V表示一侧的点数,E表示二分图的边数) 空间复杂度O(V+E) UOJ#78. 二分图最大匹配模板测试var w:array[0..400000,1..2]of longint; x,y,z:ar原创 2016-01-09 11:15:35 · 432 阅读 · 0 评论 -
多项式相关
引用从多项式乘法到快速傅里叶变换 【快速傅里叶变换】【FFT】FFT引入对于一个多项式我们可以写成系数表达和点值表达 对于多项式f(x)=∑i=n−1i=0ai⋅xif(x)=\sum_{i=0}^{i=n-1}a_i\cdot x^i 这个多项式有n项,最高次项次数为n−1这个多项式有n项,最高次项次数为n-1系数表达即每个aia_i点值表达对于x∈[0,n−1]x\in[0,n-1]的值我原创 2016-01-23 00:05:56 · 1900 阅读 · 1 评论 -
Splay总结
论文汇总链接: http://pan.baidu.com/s/1i3waHBR 密码: cfy5 个人感觉讲的比较清楚的(百度云里都包括,贴一下百度文库方便查看) The Magical Splay BST 拓展与伸展树 (Splay) 一日通 杨思雨 2004国家集训队论文 《伸展树的基本操作与应用》浅谈平衡树平衡树种类平衡树通过旋转操作来使自身达到平衡状态,这其中例如Treap,Spl原创 2015-11-19 19:47:24 · 3318 阅读 · 0 评论 -
位运算/逻辑运算总结
判断a的二进制数中1的个数的奇偶性function(a:longint):longint; begin a:=a xor(a>>1); a:=a xor(a>>2); a:=a xor(a>>4); a:=a xor(a>>8); a:=a xor(a>>16); exit(a and 1); end;原创 2015-12-10 11:47:55 · 1308 阅读 · 0 评论 -
部分经典算法
双关键字快排function swap(a,b:longint);var t:longint;begin for i:=1 to 3 do begin t:=x[a,i]; x[a,i]:=x[b,i]; x[b,i]:=t; end;end;procedure sort(l,r: longint);var i,j,x1,x2,y: longint;begin原创 2015-06-14 18:45:35 · 626 阅读 · 0 评论 -
对拍文件
bash对拍#!/bin/bashfpc randomfpc afpc bi=1tot=10000000while [ $i -le $tot ] do ./random > data.in ./a < data.in > a.out ./b < data.in > b.out if diff -b a.out b.out; then echo原创 2016-03-29 09:44:47 · 776 阅读 · 0 评论