在学习的间隙,我们广大的OIer创作了许多广为人知的歌曲 这里来个总结 (持续更新ing......) Lemon OI 葛平 Lemon OI chen_zhe Lemon OI kkksc03 膜你抄 膜你抄chen_zhe 膜你抄(洛天依) 膜你抄(葛平) RE-pv 膜你抄 [洛天依 徵羽摩柯]膜你抄[破壁人五号] 膜你抄抒情版 膜你抄kkksc03 我的一个oier朋友 我的一个oier朋友 chen_zhe [潜翎]我的一个OIer朋友 十年oi 十年oi洛天依 北京华电的日子 那些…

最前面:\(\LaTeX\)可能需要加载一会,请耐心等待o~ 前言 数学在\(\text{OI}\)中十分重要.其中大多都是数论. 什么是数论? \[ 研究整数的理论 --zzq \] 本文包含所有侧边目录中呈现的内容.绝对丰富!!! 下面直奔主题. 整除 若\(a\)是\(b\)的因数,或\(b\)是\(a\)的倍数,则\(a\)整除\(b\),记作\(a\mid b\). 关于整除,有以下几点: 1.若\(a\mid b\),\(b\mid c\),则\(a\mid c\). 2.若\(a\…

一.软件版本 Hadoop版本号:hadoop-2.6.0.tar: VMWare版本号:VMware-workstation-full-11.0.0-2305329 Ubuntu版本号:ubuntu-14.04.1-desktop-i386 其他版本也可 Jdk版本号:jdk-6u45-linux-i586.bin 后三项对版本要求不严格,如果使用Hbase1.0.0版本,需要JDK1.8以上版本. 二.安装教程 1.VMWare安装教程 VMWare虚拟机是个软件,安装后可用来创建虚拟机,在…

一.软件版本 Hadoop版本号:hadoop-2.6.0.tar: VMWare版本号:VMware-workstation-full-11.0.0-2305329 Ubuntu版本号:ubuntu-14.04.1-desktop-i386 其他版本也可 Jdk版本号:jdk-6u45-linux-i586.bin 后三项对版本要求不严格,如果使用Hbase1.0.0版本,需要JDK1.8以上版本. 二.安装教程 1.VMWare安装教程 VMWare虚拟机是个软件,安装后可用来创建虚拟机,在…

OI中的那些实用的小trick 在OI中,我们时常会用到一些小技巧,无论是代码方面还是数学方面抑或是卡常,都有很多不错的小技巧. 鄙人不才,往往没办法想出来,于是就有了这篇汇总帖~ 如有疏漏,还请dalao指教! 结论:\(gcd(F[n],F[m])=F[gcd(n,m)]\),其中F为斐波那契数列 \(\quad\)证明: 我们设\(n<m\),\(F[n]=a\)和\(F[n+1]=b\). 则\(F[n+2]=a+b,F[n+3]=a+2b,-F[m]=F[m-n-1]a+F[m-n]b…

多测不清空,爆0两行泪 3年OI一场空,不开long long见祖宗 线段树空间需要开4倍 读入有负数的时候,如果要写快读,要识别负号 持续更新…

copy from hzwer @http://hzwer.com/1234.html 侵删 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树,线段树合并 3. 平衡树 Treap 随机平衡二叉树 Splay 伸展树 * Scapegoat Tree 替罪羊树 4. 块状数组,块状链表 5.…

简单列了一点 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树,线段树合并 3. 平衡树 Treap 随机平衡二叉树 Splay 伸展树 * Scapegoat Tree 替罪羊树 4. 块状数组,块状链表 5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树 6.可并堆 左偏…

[原文链接] http://hzwer.com/1234.html 注 : 蓝色为已学习算法 , 绿色为不熟练算法 , 灰色为未学习算法 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树,线段树合并 3. 平衡树 Treap 随机平衡二叉树 Splay 伸展树 * Scapegoat Tre…

各大排序 图论: spfa floyd dijkstra *拉普拉斯矩阵 hash表 拓扑排序 哈夫曼算法 匈牙利算法 分块法 二分法 费马小定理: a^(p-1) ≡1(mod p) 网络流 二分图 后缀数组 倍增算法 RMQ 并查集 ∑求和符号:连这符号都不认得就别玩竞赛了... 组合数: 排列数: 排列数中有重复元素的全排列:M!/(N1!*N2!*...*Nn!) memset奇淫技巧: memset(A,0x7f,sizeof(A));初始化为最大值INF=2139062143 mem…