cascacasc的博客

GDUT 20 寒假集训专题5.图论基础总结题目题解1.图的存储目前我所知道的图的存储大致有三种，第一种是用一个二维数组G[n] [m],对应的两个点如果有边就对应的赋值，但是要注意题目所给的是有向还是无向，有时候两个点之间有多重条边，这时候用二维数组来存的图就很高效的更新最短边(最长边)的值。第二种是用stl里面的vector，设置一个v[n],来存图，用这个来存的优点是高效利用空间，还有后期搜索所有边也方便，第三种是适合边中有多个条件，比如一条路里面有经过所需的时间，还有过路费，这时候

GDUT 20 寒假集训专题4.数据结构总结题目题解1.栈​ 栈又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。基本调用代码#include <stack> //头文件using namespace std;st

GDUT 20 寒假集训专题3.动态规划1.总结2.题目题解1.动态规划我个人觉得动态规划是一个很难的算法，主要是分支太多太多，题型千变万化，目前，我做题的话，学过或者做过类似的题目还好说，没做过的话，想是很难想出来的。做动态规划的题目，最重要的还是找到状态方程，这样才能一步一步把答案推出来，不然没法做。反正吧，动态规划没有什么固定的知识点或者什么模板之类的，只能在题目中一点一点的摸索出来。2.题目题解1.送快递题目链接题目描述：现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有

GDUT 20 寒假集训专题2.数论总结题目题解快速幂取模这是一个很好用的东西，用来计算a^b%mod，当b很大的时候目前的整数类型无法存下这么大的数字的时候，快速幂取模就显得尤为重要了，这个模板是固定的，背下来即可用了。#define ll long longusing namespace std;ll mod=1e9+7;ll mod_pow(ll a,ll n){ ll res=1; while(n>0){ if(n&1){ //判断n是不是奇

GDUT 20 寒假集训专题1.dfs/bfs+二分总结题目题解1.dfs/bfsdfs以“能走多远就走多远"为基本原则，是非常重要的一种搜索方法。这里有一个在洛谷看到的dfs模板int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) {