- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 使用手册
这里写自定义目录标题欢迎使用Markdown编辑器 新的改变 功能快捷键 合理的创建标题，有助于目录的生成 如何改变文本的样式 插入链接与图片 如何插入一段漂亮的代码片 生成一个适合你的列表 创建一个表格 设定内容居中、居左、居右 SmartyPants 创建一个自定义列表 如何创建一个注脚 注释也是必不可少的 KaTeX数学公式...
2019-07-29 20:36:06
135
转载 背包九讲
背包九讲发表于2017-09-15|分类于算法1 01背包问题1.1 题目1.2 基本思路1.3 优化空间复杂度1.4 初始化的细节问题1.5 一个常数优化1.6 小结01背包问题是最基本的背包问题，它包含了背包问题中设计状态、方程的 最基本思想。另外，别的类型的背包问题往往也可以转换成01背包问题求解。 故一定要仔细体会上面基本...
2019-07-29 20:27:00
121
原创 时间复杂度标签 NOIp提高组2017 Day1T2
题目描述小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：F i x y 循环体E其中F i x y表示新建变量ii（变量ii不可与未被销毁的变量重名...
2019-05-18 18:08:35
158
原创 HDU1028
#include<cstdio>#include<iostream>#include<cstdlib>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int c1[105],c2[105];int n;int mai...
2019-01-20 10:18:25
132
原创 poj3641
#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>#include<ctime>#include<cstdlib>using namespace std;long long re
2019-01-20 09:38:11
134
原创 Miller-Rabin
#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>#include<ctime>#include<cstdlib>using namespace std;long long re
2019-01-20 09:37:27
231
原创 普通平衡树
#include<cstdio>#include<cmath>#include<cstdlib>#include<set>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int inf=0x7ffff
2018-12-08 14:01:09
205
原创 普通平衡树
【题目描述】：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)【...
2018-12-08 11:36:40
105
原创 线段树模板（c++）（完整版）（芜湖一中）
题目背景小A是S国的一名程序员，有一天，他有幸被S国国王找去。。。国王说：“朕有一个公主，现在要从全国找到最聪明的人做我的驸马，这些人都将回答公主的问题，以选择最聪明的人。而朕让你来，就是让你写一个程序来判断这些人的回答是否正确。”（PS：原题被巨神zsz改得极其毒瘤，于是出题人不得不降低难度。。。）题目描述公主的问题是这样的：公主有一大片的花，一共n朵，这些花被她排成一行...
2018-11-07 20:34:16
323
原创 Hash(c++)
#include<cstdio>#include<algorithm>#include<cstdlib>#include<vector>#include<queue>#include<stack>#include<map>#include<set>#include&
2018-11-07 20:28:17
539
原创 kmp 模板
#include<cstdio>#include<cmath>#include<cstdlib>#include<set>#include<cstring>#include<algorithm>#include<iostream>using namespace std;char a[1000005]
2018-08-08 11:39:24
66
原创 最短路_Spfa
#include<cstdio>#include<cmath>#include<cstdlib>#include<set>#include<cstring>#include<algorithm>#include<iostream>#include<queue>using
2018-08-05 16:11:28
112
原创 最短路_Dijkstra
#include<cstdio>#include<cmath>#include<cstdlib>#include<set>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int n,m;int g[
2018-08-03 14:59:19
95
原创 最短路——Floyed算法
#include<cstdio>#include<cmath>#include<cstdlib>#include<set>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int n,m;int g[
2018-08-03 14:10:15
157
原创 并查集
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cstdlib>#include<stack>#include<queue>#include<cmath>#inc
2018-08-01 16:14:46
69
原创 最小生成树 Kruskal算法
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cstdlib>#include<stack>#include<queue>#include<cmath>#inc
2018-08-01 16:12:25
120
原创 Tarjan 算法求桥
#include<cstdio>#include<cmath>#include<cstdlib>#include<set>#include<cstring>#include<stack>#include<algorithm>#include<iostream>using
2018-07-30 11:36:52
303
原创 Tarjan 算法求割点
#include<cstdio>#include<cmath>#include<cstdlib>#include<set>#include<cstring>#include<stack>#include<algorithm>#include<iostream>using
2018-07-30 11:24:28
164
原创 有向图的强连通分量 Tarjin算法
#include<cstdio>#include<cmath>#include<cstdlib>#include<set>#include<cstring>#include<algorithm>#include<iostream>#include<stack>using
2018-07-27 16:51:06
166
原创 欧拉函数
#include<cstdio>#include<cmath>#include<cstdlib>#include<set>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int phi[100005]
2018-07-25 17:05:44
108
原创 高精度模板(+、-)加减
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;char a[205],b[205];int c[205],d[205];int ans[205]={0};int n,m;boo...
2018-07-13 14:14:11
96
原创 表示整数的奇怪方法
【题目描述】：Elina正在读刘汝佳写的一本书，它介绍了一种表达非负整数的奇怪方法。方式如下：选择k个不同的正整数a1,a2,…,ak。对于一些非负整数m，将它除以每个ai (1<=i<=k)可以得到余数ri。如果a1,a2,…,ak被适当地选择，m被确定，那么这些(ai,ri)对可以用来表示m。Elina说：“通过m计算ri很容易。”“但是我怎么才能从这些(ai,ri)对中找到m呢？...
2018-07-12 17:39:35
318
原创 矩阵快速幂 例3： 矩阵幂级数
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int n,k;int a[4005][4005],b[4005][4005];int c[4005][4005],t[4005]...
2018-07-07 18:47:08
1710
原创 矩阵快速幂 例4:灯环的状态
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int n,m;int a[105][105],b[105][105];int c[105][105];void mu(int a...
2018-07-07 17:55:44
115
原创 树剖LCA
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;struct data{ int next,to;}sz[1000010];struct Node{ int fa,s...
2018-07-05 17:26:45
219
原创 RMQ模板
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cstdlib>using namespace std;int n,m;int a[10005],st[10005][20];void ST(){ int k; k=lo...
2018-07-05 16:17:48
89
原创 线段树(区间修改/查询)
#include<iostream>#include<iomanip>#include<cstring>#include<climits>#include<cmath>#include<cstdio>#include<cstdlib>#include<queue>#inc
2018-07-03 18:13:39
117
原创 线段树（单点修改，区间查询）
#include<cstdio>#include<iostream>#include<cstring>#include<set>#include<map>#include<cmath>#include<cstdlib>#include<algorithm>
2018-07-03 17:41:42
477
1
原创 树状数组模板
#include<cstdio>#include<iostream>#include<cstring>#include<set>#include<map>#include<cmath>#include<algorithm>#include<queue>using namespace st
2018-07-03 16:40:25
110
二分图讲义（by贾亮）
2018-11-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人