Treasure-

摘要： （昨天的栈太恶心了只能靠一些模板但是却不能够理解，先放一下） 今天的字典树主要是解决了一些查找和存入的问题。但是目前我还是不能理解和哈希的主要区别，可能字典树比较稳定相对来说比较快，但是快的代价使用内存换的 int trie[maxn][26]; int mark[maxn]; int cnt[ma 阅读全文

摘要： 由于自己做的dp题目还不够多而且做题速度也不够快，目前只能先做一点点关于dp的小解析 首先我认为拿到题目分析出这道题目时，可以观察这个题目的数据范围，模拟一下其运行方式，确定这道题目是否可以使用dp这种方法，如果确定可以使用dp这种方法的话，那么就可以进入咱们的正题了。 分析这道题目中的变量，涉及到 阅读全文

摘要： 由于今天晚上要去外头吃饭，先把博客摸一点 阅读全文

摘要： 背包问题是dp的一种分类。今天是对背包问题的一些归纳以及总结背包大体分为三种背包，分别是01背包，完全背包以及多重背包 1、01背包：题目多为这样的：现在有一个背包(容器),它的体积(容量)为V,现在有N种物品(每个物品只有一个),每个物品的价值W[i]和占用空间C[i]都会由输入给出,现在问这个背 阅读全文

摘要： 特点： 以上都是来自今天学长的内容，我觉得讲的超级好而且ppt内容也挺详细！！ 实现最小生成树具有两种方法： int getf(int x){ return x==f[x]?x:f[x]=getf(f[x]); //并查集的路径压缩的实现部分}const int inf=-0x3f3f3f3f;vo 阅读全文

摘要： 今天看了一些博弈的问题（比赛中遇到的，发现自己太菜了呜呜呜） 对于一堆但是n个，主要是抓住m+1去讨论问题的关键，然后再去分析 （先这样叭，明天补一补，今天有点疲惫） 阅读全文

摘要： 今天是对于哈希的用法的一个小小的了解 哈希的用法主要适用于数据的查询之中，为了把原本时间复杂度比较高的变成o（1）去实现原本的算法 以下是正经解释： HASH概述•Hash其实是一种散列技术，散列技术是指在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每一个关键字都对应一个存储位置。即： 阅读全文

摘要： 感觉单单只有训练小结还是过于平庸了，不能有太大的提高，但是去写专门的知识点类的博客又感觉知识不够，还是需要更加努力才行，不能嘴上说说而已啊 （定个小目标：在放假前把这些都搞懂，年前多刷刷这些题目的基础和提升，找到自己的解题方法和分析题面以及阅读英文题目的习惯） 今天讲的是动态规划 拿到任意一个题目， 阅读全文

摘要： 为什么没有第5天，因为年轻人不讲5的（其实是因为线段树太难了不会写呜呜呜回头再补上） 今天主要讲的是贪心算法。 贪心算法其实就是对这一步考虑，并且这一步在一定程度上不受之前的影响。 在今天的做题过程中，其实可以把目前遇到的题目归类一下 1.最短包装问题（如上课的例题，还有今天B - Length o 阅读全文

摘要： BFS和DFS专题（今天的老哥讲的老仔细了，之前看这个都看不懂做了题目之后感觉确实有点入门的感觉） 贴一个大佬的整理：https://www.cnblogs.com/aiguona/p/7268667.html 下面是来自大佬博客的深搜广搜的模板 三、模板 1.深搜 #include <iostre 阅读全文