<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cascacasc的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cascacasc</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cascacasc]]></copyright><item><title><![CDATA[2021第十二届蓝桥杯B组省赛C/C++做题过程与反思]]></title><link>https://blog.youkuaiyun.com/cascacasc/article/details/115843069</link><guid>https://blog.youkuaiyun.com/cascacasc/article/details/115843069</guid><author>cascacasc</author><pubDate>Mon, 19 Apr 2021 00:18:14 +0800</pubDate><description><![CDATA[2021第十二届蓝桥杯B组省赛C/C++做题过程与反思
​      鄙人大一，第一次有幸参加蓝桥杯b组c。以下是本人的做题全过程，**注意了！！！！不一定是正确答案！！！**如果有误，还请大佬们指点指点。
试题 A: 空间
【问题描述】
小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位
二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问
256MB 的空间可以存储多少个 32 位二进制整数？
思路
当时想错了，想都没想直接就除了32…答案应该是  67108864]]></description><category></category></item><item><title><![CDATA[算法学习之路的心得五之图论基础]]></title><link>https://blog.youkuaiyun.com/cascacasc/article/details/114418762</link><guid>https://blog.youkuaiyun.com/cascacasc/article/details/114418762</guid><author>cascacasc</author><pubDate>Fri, 05 Mar 2021 23:01:04 +0800</pubDate><description><![CDATA[GDUT 20 寒假集训专题5.图论基础

总结
题目题解

1.图的存储
目前我所知道的图的存储大致有三种，
第一种是用一个二维数组G[n] [m],对应的两个点如果有边就对应的赋值，但是要注意题目所给的是有向还是无向，有时候两个点之间有多重条边，这时候用二维数组来存的图就很高效的更新最短边(最长边)的值。
第二种是用stl里面的vector，设置一个v[n],来存图，用这个来存的优点是高效利用空间，还有后期搜索所有边也方便，
第三种是适合边中有多个条件，比如一条路里面有经过所需的时间，还有过路费，这时候]]></description><category></category></item><item><title><![CDATA[算法学习之路的心得四之数据结构]]></title><link>https://blog.youkuaiyun.com/cascacasc/article/details/114155490</link><guid>https://blog.youkuaiyun.com/cascacasc/article/details/114155490</guid><author>cascacasc</author><pubDate>Fri, 26 Feb 2021 21:52:07 +0800</pubDate><description><![CDATA[GDUT 20 寒假集训专题4.数据结构

总结
题目题解

1.栈
​     栈又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
基本调用代码
#include &lt;stack&gt;   //头文件
using namespace std;
st]]></description><category></category></item><item><title><![CDATA[算法学习之路的心得三之动态规划]]></title><link>https://blog.youkuaiyun.com/cascacasc/article/details/113967024</link><guid>https://blog.youkuaiyun.com/cascacasc/article/details/113967024</guid><author>cascacasc</author><pubDate>Tue, 23 Feb 2021 02:00:14 +0800</pubDate><description><![CDATA[GDUT 20 寒假集训专题3.动态规划
1.总结
2.题目题解
1.动态规划
我个人觉得动态规划是一个很难的算法，主要是分支太多太多，题型千变万化，目前，我做题的话，学过或者做过类似的题目还好说，没做过的话，想是很难想出来的。做动态规划的题目，最重要的还是找到状态方程，这样才能一步一步把答案推出来，不然没法做。反正吧，动态规划没有什么固定的知识点或者什么模板之类的，只能在题目中一点一点的摸索出来。
2.题目题解
1.送快递
题目链接
题目描述：现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有]]></description><category></category></item><item><title><![CDATA[算法学习之路的心得二之数论基础]]></title><link>https://blog.youkuaiyun.com/cascacasc/article/details/113839847</link><guid>https://blog.youkuaiyun.com/cascacasc/article/details/113839847</guid><author>cascacasc</author><pubDate>Wed, 17 Feb 2021 23:36:15 +0800</pubDate><description><![CDATA[GDUT 20 寒假集训专题2.数论


总结


题目题解


快速幂取模
这是一个很好用的东西，用来计算a^b%mod，当b很大的时候目前的整数类型无法存下这么大的数字的时候，快速幂取模就显得尤为重要了，这个模板是固定的，背下来即可用了。
#define ll long long
using namespace std;
ll mod=1e9+7;
ll mod_pow(ll a,ll n)
{
		ll res=1;
		while(n&gt;0){
			if(n&amp;1){ //判断n是不是奇]]></description><category></category></item><item><title><![CDATA[算法学习之路的心得一之搜索，二分]]></title><link>https://blog.youkuaiyun.com/cascacasc/article/details/113838108</link><guid>https://blog.youkuaiyun.com/cascacasc/article/details/113838108</guid><author>cascacasc</author><pubDate>Wed, 17 Feb 2021 20:59:00 +0800</pubDate><description><![CDATA[GDUT 20 寒假集训专题1.dfs/bfs+二分


总结


题目题解


1.dfs/bfs
dfs以“能走多远就走多远"为基本原则，是非常重要的一种搜索方法。
这里有一个在洛谷看到的dfs模板
int search(int t)
{
    if(满足输出条件)
    {
        输出解;
    }
    else
    {
        for(int i=1;i&lt;=尝试方法数;i++)
            if(满足进一步搜索条件)
            {
  ]]></description><category></category></item></channel></rss>