摘要： 今年的蓝桥杯为了逃离地狱难度的c++组，不得不报了Java组。虽然说特意学一门语言看起来没啥性价比，不过我感觉如果只是针对算法竞赛，应该难度会大大减少。 写这篇博客的目的也不仅是为了方便复习，也是希望借此机会能重启一下博客的更新。 废话也不多说，直接 来 吧（振声）！ 本文应该会分为两个板块，一是基 阅读全文

摘要： 这几种博弈被称为基础的原因大概是——你只需要记住结论就能用。 所以废话不多说，直接上结论。 1、尼姆博弈 有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。 结论： 把每堆物品数全部异或起来，如果得到的值为0，那么 阅读全文

摘要： 拓扑排序一般用来解决求一个有先后关系的排序问题。如果在一连串事件中，有着必要的先后关系或依赖关系，就可以抽象成图中的拓扑排序。 出度和入度 拓扑排序需要用到出度和入度的概念。 出度：以该点为起点的边的数量 入度：以该点为终点的边的数量 如果把图中每个结点看作一个事件，边看作一种依赖关系。那么一个点的 阅读全文

摘要： 树形dp 树形DP是指在“树”这种数据结构上进行的DP，一般来说题目会暗示你去求一个最大值或最小值（比如最小代价，最大收益之类的）。而且一般来讲这种问题的规模比较大，没办法枚举，贪心也不能得到最优解，所以要用到动规。 而且，树实在是太适合做动规了......因为树本身就具有“子结构”的性质（子树）， 阅读全文

摘要： 题意是给出先序遍历和中序遍历求后序遍历。 显然，先序遍历的第一个数字就是整棵树的根。我们找到该数字在中序遍历中出现的位置，前半部分就是根的左子树，后半部分就是右子树。 按照这种思路，我们每次递归左右子树，都先从先序遍历中找到该子树的根，从而确定整棵树。 代码如下 #include<bits/stdc 阅读全文