mengxiaolong

摘要：正在完善！ 何为博弈论 博弈论 ，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 先来看一道小学就接触过的思维题 你和好基友在玩一个取石子游戏。面前有30颗石子，每次只能取一颗或两颗，你先取，取完的 阅读全文

摘要：正在完善！ 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.1 算法描述 比较 阅读全文

摘要：对于每次修改的区间以及其左边序列和右边序列，共三种情况： 1.区间内比两侧低的还是低 2.区间内比两侧低的变得比两侧高了 3.区间内比两侧高的还是高 那么现在又面临一个问题：在区间内变化后，对答案，即最长不下降子序列有什么影响。 对区间左边：可能会使其最长不下降子序列增长 对区间右边：可能会使其最长 阅读全文

摘要：洛谷 P5788 【模板】单调栈 单调栈就是使栈内元素单调递增或者单调递减的栈，单调栈也只能在栈顶操作。 做一个比喻，比方说：有个集训队招人，一个数代表了一个选手的能力值，先进来的选手年龄会比较大，后面的选手年龄比较小，但是这个集训队没有人数限制，那么如果遇到一个比你小还比你强的人那么准备退役吧。 阅读全文

摘要：题目可以转化为求最长回文子串，答案就是长度减去最长回文子串的长度。看到是求最长回文子串，一眼就容易想到马拉车。 此题只需在求出回文半径的基础上储存回文串的右端点，将求出的右端点排序，只要右端点不在最后的字符就结束（不能补），如果在最后的字符就取原字符串长度与当前回文子串的差值的最小值（需要补的字符个 阅读全文

摘要：题意 选 n−1 条道路连接 n 个城市，且使得其修建的价格最小。 分析 最小生成树的模板题，可以用 kruskal 来做。 首先，先将所有的边权从小到大排序。 然后，取当前没有选过的，且边权最小的边，判断它连接的两个点是否同属一个集合，如果不是就把他们加到同一个集合中，再记录答案。 代码很简单，也 阅读全文