摘要：一句话刚刚的题会了，这题能不会么。 阅读全文

摘要：这也是一道01背包的题 用的方法比较的巧妙。这个动态规划相当于反过来做的，自己理解就知道了。代码很短 阅读全文

摘要：这道题一看就知道是01背包，我门用f[i]来表示时间剩余i时的最大的价值 一共只有两种选择取或者不取，可以得到方程式f[i]=max(f[i],f[i-a[i]]+v[i])（a[i]是表示时间，v[i]表示价值） 要注意枚举时间时要从后往前，因为动态规划是无后效性的。 阅读全文

摘要：简简单单的搜索，是为了练基础才做的。 搜素不一定要按照dfs的格式来写，就像我这样也是很好的。不要被格式套住了。 阅读全文

摘要：下有彩蛋（from https://www.cnblogs.com/wuwangchuxin0924/p/5921130.html）树状数组的blog写的最好的是这位//https://www.cnblogs.com/wuwangchuxin0924/p/5921130.html//（声明一下跟我没有半毛钱关系，我是一个热爱珂学的好孩子）我要说的主要是怎么去学习树状数组，刚开始我也无从下手，但是我... 阅读全文

摘要：看了他们的题解感觉很震惊，为什么要用kruskal，这题要用到最小生成树吗？？？ 38行短短的程序就可以了，我觉得学习不是一种套用，套自己学的，而且题解很大一部分都是kruskal。 个人认为自己的程序比他们快。 这道题的关键之处就在于如何记录你的集合的元素。经过思考我发现在主程序中增加是很好的一种 阅读全文

摘要：SPFA同样是一种基于贪心的算法，看过之前一篇blog的读者应该可以发现，SPFA和堆优化版的Dijkstra如此的相似，没错，但SPFA有一优点是Dijkstra没有的，就是它可以处理负边的情况。 和Dijkstra的出发点不同，Dijkstra是从点入手的，而SPFA则是从边开始的，要不断的改变 阅读全文

摘要：其实堆优化版极其的简单，只要知道之前的Dijkstra怎么做，那么堆优化版就完全没有问题了。 在做之前，我们要先学会优先队列，来完成堆的任务，下面盘点了几种堆的表示方式。 以上就是本人对优先队列的了解。（真是个蒟蒻） 下面就是堆优化版的Dijkstra。还是借助代码来讲解。嗷嗷嗷，对了链式前向星还有 阅读全文

摘要：如果有什么疑问或者想找本蒟蒻交流的可以在对应的随笔下评论。 也方便我学会新的知识。 阅读全文

摘要：首先讲解一下链式前向星是什么。简单的来说就是用一个数组（用结构体来表示多个量）来存一张图，每一条边的出结点的编号都指向这条边同一出结点的另一个编号（怎么这么的绕） 如下面的程序就是存链式前向星。（不用链式前向星用邻接矩阵过不了，因为数据大会超空间限制） 学会了链式前向星，接下来就是Dijkstra算 阅读全文

摘要：并查集个人认为就是合并和查询集合的算法，根据名字和作用推出来的，说的比较高大上。我们在操作的时候采用数组来表示一个集合的祖先，分成合并，查找祖先两个过程。祖先也就是根节点，并查集的巧妙之处就在于每一个集合里的元素都是指向的集合的代表（也就是根节点，fa[x]）所以每次查找和改变的次数都可以很少。而将 阅读全文

摘要：跟昨天那个自己写的，没有按照模板来的一看风格就不相类似，今天模拟赛的时候就是用的我的那个自己YY的代码，才拿了10分。个人认为关键的问题应该在于对于数据的处理太过繁琐了，所以回来之后，就拿了大佬的程序对照着改。在这里不得不吐槽一下c++的读入，cin40分，scanf满分。还是模板的线段树比较清晰， 阅读全文

摘要：难以平复鸡冻的心情，虽然可能在大佬眼里这是水题，但对蒟蒻的我来说这是个巨大的突破（谢谢我最亲爱的lp陪我写完，给我力量）。网上关于线段树的题解都很玄学，包括李煜东的《算法竞赛进阶指南》中的相关内容一样，不能给我一眼看上去就明白的清晰的思路。请允许我作为用了10个小时做出这道题的“过来人”清晰的提一下 阅读全文

摘要：利用上课时间学会的（我真是个好学生）。结构体是一个很恶心的东西。 阅读全文