自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)

原创 拓展:单调栈

传送门:单调栈 板子: #include<iostream> #include<algorithm> #include<stack> using namespace std; const int N=100010; stack<int> st; int main() { ios::sync_with_stdio(false); int...

2019-09-26 08:52:50 61

原创 矩阵快速幂(14)

矩阵快速幂 先说明一下:看到矩阵快速幂,我先想到的是快速幂,后来感觉差不多。 不会快速幂的可以先看一下这篇:快速幂 废话不多说,直接上板子: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=10000; //先不用管这个,一做题就明白了 int f=2; struct n...

2019-09-20 18:10:57 67

原创 记忆化搜索(13)

连续补了几天的DFS+BFS,整个人都不好了。。。 今天给大家简绍一些简单的东西——记忆化搜索,听起来虽然很高大上,但是的确挺好用,嘿嘿!!!(放心,这次没有那么难) 怎么说呢,这个是真的不难,就是把算好的结果用一个数组存起来。 ...

2019-09-17 22:43:59 48

原创 DFS+BFS(12)

DFS+BFS的练习题,以后再说,最近真的是被DFS和BFS恶心着了。。。

2019-09-17 22:32:56 63

原创 DFS(11)

DFS(主要还是靠大家慢慢理解) 说实话,写这种博客我也挺难的。。。 因为他的内容太不好理解了

2019-09-09 16:36:52 85

原创 树的直径(10)

树的直径 前面讲的那个BFS不知大家懂了没有,没关系,不懂慢慢理解吧,这也没有什么好办法。 这篇给大家讲一个板子内容。 先说一下树的直径是干嘛的,再上板子稳定军心: 树的直径就是求一棵树最远的俩个点的距离。方法就是两次dfs或bfs。第 一次任意选一个点进行dfs(bfs)找到离它远的点,此点就是最长路的一个端点,再以此点进行dfs(bfs),找到离它远的点,此点就是最长路的另一个端点,于是就找到...

2019-09-09 16:28:47 55

原创 BFS(9)

BFS+DFS(这篇东西主要靠大家慢慢理解感受) 前面陆陆续续的讲的都是一些很基础很容易的算法,这篇讲的东西真的是有点难了,并不是板子的问题,而是因为他太抽象了,全靠读者自己想象力。可能是小编的水平不够,真的是有种只可意会不可言传的感觉,不过小编还是尽力为大家讲清楚这个BFS和DFS。注:有一些基础的东西读者直接百度吧,没必要讲。 Red and Black HDU - 1312 小编在这用一种别...

2019-09-07 18:06:56 95

原创 存图(8)

存图 本来这个东西不写了,因为太简单了。但是为防止产生疑问,还是给大家写一下。 先说什么是图: 图由点和边组成记顶点集合为V 边集合为E的图为G=(V,E)。简单来说图就是把一个具体的问题进行抽象化。你可以把边当作道路,把点当作房子。 再说图的种类:(其实就是看带不带箭头) 无向图:图中的所有边不分方向,你既可以顺行也可以逆行。 有向图:图中的所有边都是有方向的,你只能沿着边的方向走。 无权图:你...

2019-09-07 17:32:12 39

原创 二分+贪心(7)

二分+贪心 我的天,最近也不知道忙点什么,课也基本没有,还是累的要死。 这篇写二分和贪心。 先说二分吧。二分:二分查找和二分搜索,二分查找:是一种非常高效的搜索方法,主要原理是每次搜索可以抛弃 一半的 值来缩小范围。 怎么说呢,二分真的是不难,关键在于你得能看出他是二分思想,有些题真的是想不到居然能用二分,而且用二分会这么简单。 老规矩,先给一个二分的板子 int L;//左边界 int R;/...

2019-09-05 08:22:15 105

原创 拓展:优先队列+pair+二维map(6)

优先队列 本来打算自己写的,但是有人已经写了,所以大家直接看这篇吧! 看这里,点这里 优先队列在稍微高级的题里面基本都会用到,所以建议读者认真学。 pair 看这里,点这里 pair的基本用法得会,虽然现在还用不到,其实也能用到,就像STL容器里的map和pair。更重要的是,在以后图论的存图中,pair会频繁的用到,所以读者还是得好好学。 ...

2019-09-04 10:14:53 162

原创 STL 栈和队列(5重要)

STL 栈和队列 前几篇写的都是一些最基础的一些算法,而这篇介绍一些很重要的东西。 STL的代码从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器)。 STL(Standard Template Library),即标准模板库,是一个高效的C++程序库。它被容纳于C++标准程序库(C++Standard Library)中,该库包含了诸多在计算机科...

2019-09-03 10:31:09 132

原创 sort 排序(4)

sort 排序 sort 排序函数是在 C++ 中的一个库函数,它所在的头文件 为 algrithm.h,它其实就是对快速排序算法的封装。它的时间复杂度为 O(n ∗ log(n))** 使用范围: 数组结构体 sting 队列 vector…… 形式:sort(参数一, 参数二,参数三) 形式:sort(首地址, 尾地址,cmp)(cmp就是自定义的一个函数,意思是按照什么样的规则排序) sor...

2019-09-02 17:52:45 65

原创 快速幂(3)

快速幂 快速幂就是求A的B次方,直接乘起来一般超时,所以这里简绍快速幂算法 先来板子: int p(int a,int b,int c) { int ans=1; a=a%c; while(b>0) { if(b&1) ans=ans*a%c; b>>=1; a=a*a%c; } return ans; } 再来一个板子题: HDU - 2...

2019-09-02 13:38:40 62

原创 素数(2)

素数 随着对数学的学习,感觉素数是最伟大的数,在这里将介绍一些最最最简单的素数算法。 先来一个板子: int sushu(int n) { int num,i,flag = 0; num = sqrt(n); for(i=2;i<=num;i++) { if(n%i==0) { flag = 1; ...

2019-09-02 13:29:05 39

原创 GCD(1)

GCD GCD板子: int gcd(int a,int b) { return b? gcd(b,a%b):a; }

2019-09-02 09:25:21 40

空空如也

空空如也

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