- 博客(6)
- 收藏
- 关注
RSS订阅原创 【数论入门】快速幂
没错这个blog存在的目的就是摸鱼（诶干嘛摸我自己???）去年这个时候学的算法也po上来吧 cuz我全忘光了数学原理是这样的：比如a的b次幂我们可以将b化成几个2的几次幂相加的形式，这样时间复杂度就降到log级了。说道2的几次幂，是不是想到了二进制？没错，具体代码操作就是二进制的方法。int ksm(int a, int b, int c, int d){ c = a, d = 1; whi...
2018-07-08 21:36:05
186
原创 【暴力入门】回溯法
在学习深度优先搜索的时候，回溯法是一个重要的知识点最经典的就是大家都知道的八皇后问题了，但是我不想细说啦（因为我懒）其实今天是想放咸鱼模板的....void dfs(int i,int j){ for(int k=1;k<=n;k++) { if()//边界什么的 { a[i][j]=k; mark[i][j]=1;//可以就走这一步 if(i==...
2018-07-08 11:42:08
477
原创 【暴力入门】排列与组合枚举
排列和组合枚举都是暴力基础啦，虽然很简单但是总结一下比较好组合先从简单的说起吧，比如说从n个数里选k个先放代码：void combination(int cur,int cnt)//cur为当前数，cnt为已选择数的个数 { if(cnt==k) return ; for(int i=cur;i<=n;i++) { dfs(i+1,cnt...
2018-07-05 10:33:47
1600
1
原创 【图论基础】floyd算法求最短路
今天利用空（shang）闲（ke）时间学习了floyd算法，回家整理一下笔记w原理这个算法本质上利用了动态规划思想，通过邻接矩阵递推出每两点之间的最短路。首先我们需要建立一个三维数组D，用D[i][j][k]表示点i到点j经过1~k之间任意点的最短路径长度。这个时候有两种情况：1.设经过点k 那么就是i到k的最短路长+k到j的最短路长：D[i][j][k]=D[i][k][k-1]+D[k]...
2018-07-02 19:43:59
532
原创 SHOI2002 滑雪 dps起步
#算是记忆化搜索的万恶之源了hhh做完食物链（HAOI2016）也想整理一下这个了...题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 1...
2018-03-13 22:57:39
452
原创 HAOI2016 食物链
#某咸鱼红红火火恍恍惚惚练记忆化搜索的日记这道题其实和滑雪（SHOI2002）本质是一样的。。所以现已加入记忆化搜索练习套餐√思路是dfs，开个数组存搜过的，然后瞎暴力就可以了但是注意可能会有独立出来的点和图，所以要统计入度和出度遇到入度为零的需要新一波dfs，遇到入度出度都为零的单点也要记为一条链破程序：#include<cstdio>#include<iostream>...
2018-03-12 17:35:08
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人