自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 还有几件事要做

 祝我们学校的oier们noip rp++; 回顾这几天的考试题 脑演考试情形 模板 读些题 看书 听歌 放松 开心 享受比赛

2018-11-08 13:57:32

阅读数 22

评论数 0

原创 trie树

Description   最近情报人员得到了一些经过加密的文章,每个单词都很长。破译人员想到先把单词简化一下,方法是把每个单词尽量取短些的前缀,但所取的前缀不能是其他单词的前缀。 这个任务现在就交给你来完成。 解释:“字符串s1是s2的前缀”是说把字符串s2的后面去掉某些,只保留与s1...

2018-10-25 20:48:43

阅读数 345

评论数 0

原创 20181025

唉,我真是颓的太明显了~ 我为啥挂了。。。。。。 我太菜了。。。。。。 哼哼哼哼哼哼哼。。。。。 咋整。。。。。。 我就那么想的啊。。。。。。 额,我不想改代码。。。。。。 (代码粘下来,然后) 我去。。。。。我打freopen了。。。。。 我不想改第二题。。。。。。。 (对着...

2018-10-25 20:01:50

阅读数 21

评论数 0

原创 nothing

20181022 treasure 【时间限制】1000MS    【空间限制】131072KB 【输入文件】treasure.in  【输出文件】treasure.out 【题目描述】 Todobe去挖宝藏啦!她得到了一个藏宝图,这个藏宝图是一个网格图,只能从一个点向右走或者向上走。如...

2018-10-22 21:00:09

阅读数 23

评论数 0

原创 ST表

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath&...

2018-10-11 20:57:33

阅读数 204

评论数 0

转载 二维费用背包

此题为一道二维费用背包题。(若是不规定“必须按照创作的时间顺序在所有的CD盘上出现”,就是一道排序水题) 与裸的二维费用不同,此题不同点在于状态转移方程。 此题的状态转移方程为:F[m][t]表示用m张CD,最后一张CD用t分钟所能存的最大歌曲数 time[i]表示第i首哥的时间 *F[m...

2018-10-05 08:33:57

阅读数 30

评论数 0

原创 最小生成树

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath&...

2018-08-28 20:09:29

阅读数 32

评论数 0

转载 RMQ 算法

跳跳跳 #include<iostream> #include<cstring> #include<string> #include<cma...

2018-08-04 19:00:19

阅读数 324

评论数 0

原创 唔哈哈

/************************************************ ┆ ┏┓   ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃       ┃ ┆ ┆┃   ━   ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃       ┃ ┆ ┆┃   ┻   ┃ ┆ ┆┗...

2018-08-04 10:26:50

阅读数 65

评论数 0

转载 树的直径

树的直径(最长路) 的详细证明 两次BFS求树的直径(算法导论22.2-7)   #include<iostream> #include<cstdio> #include<stri...

2018-08-03 10:19:07

阅读数 438

评论数 0

原创 快速幂

#include<iostream> #include<cmath> #include<cstring> #include<string&am...

2018-08-01 19:33:13

阅读数 22

评论数 0

原创 数论————扩展欧几里得

欧几里定理 :gcd(a,b)=gcd(b,a%b)  第二位=0时 第一位=gcd  所谓扩展欧几里得就是在欧几里得定理的基础上求解 ax+by=gcd(a,b)的东东; 推导: 1. 当b等于0的时候,a就是最后的gcd(a,b),那么我们很容易构造出一组x,y   即为x=1,y=0...

2018-08-01 11:32:47

阅读数 33

评论数 0

转载 tarjan 无向图 割边 割点

 一、定义 图的割点 一个无向连接图中,如果删除某个顶点后,图不再连同(即任意两点之间不能互相到达) ,称这样的顶点为割点 或:某个点是割点当且仅当删除该点和与该点相关联的边后图变得不连通。 图的割边/桥:  一个无向连通图中,如果删除某条边后,图不再连通,这条边就为割边。 或:某条边是割边当且仅...

2018-07-26 15:14:43

阅读数 77

评论数 0

原创 图论———LCA

  P3379 【模板】最近公共祖先(LCA) #include<cstdio> #include<cstdlib> #include<cstring> #inc...

2018-07-24 16:23:07

阅读数 37

评论数 0

转载 图论第一发————最短路

图    n个点 ,m条边(点,边都可以有权值) 存储  邻接矩阵  n*n   (基本被淘汰啦)           临接表  核心代码没几行  临接表  有向图  m   无向图 2*m #include<cstdio> #incl...

2018-07-21 11:28:52

阅读数 434

评论数 0

原创 重学树状数组

拍个广告  校内大佬   问题背景 对于包含n个元素的整数数组a,每次可以 1. C(i, j): 修改一个元素a[i] = j                        //单点修改                     2. Q(i): 询问前缀Si=a1+a2+…+ai的值   ...

2018-07-20 16:46:07

阅读数 88

评论数 0

原创 重学线段树

线段树的本质 基于分治思想的二叉树   线段树的基本操作 1.建树 节点——————结构体(标号 / / / / / /  左侧,右侧,题目相关信息点) 递归边界————( l==r )   到达叶节点  未到边界————分向两个子节点 回溯——————信息点 int n; i...

2018-07-20 16:04:16

阅读数 32

评论数 0

原创 优先队列 (干掉手写堆 呜呜呜~~)

优先队列 优先队列中的元素会按某种优先级依次出队列,即可实现按此优先级排序,时间复杂度和堆排序差不多   优先队列的头文件   #include<queue>   优先队列的定义式 1. priority_queue<i...

2018-07-19 09:37:38

阅读数 230

评论数 0

原创 并查集

  并查集(两个优化—按秩合并、路径压缩) 题目背景板  n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 a b 询问a,b是否属于同一集合,是则输出1否则输出0    话说并查集      并查集,并查集,合并 和 查找 集合 请发挥你丰富...

2018-07-18 23:17:49

阅读数 30

评论数 0

原创 数论 (一) ”质数“ 那点事

目录  质数判定  质数筛选 Eratosthenes算法 (不会读 233~~) 埃氏筛法 从2到n循环,筛去每个质数的整数倍的那些合数(循环到 i 没被筛去,则 i 一定是质数) 对每个质数x从它的x倍开始标记,值不超过N 线性筛法 一次循环筛去小于等于p1的素数乘以m得到的数 ...

2018-07-18 13:32:27

阅读数 125

评论数 0

提示
确定要删除当前文章?
取消 删除