维和战艇机

摘要： 某考研党复习到平衡树时突然心血来潮想自己实现一下AVL树QAQ。快一年没敲代码了码力下降严重，断断续续写了好久QAQ。写了快300行，不过是全凭自己感觉写的，也算是完成了当年没完成的心愿吧（自己独立写出一种平衡树）。 代码： #include <bits/stdc++.h> #define ls(p 阅读全文

摘要： pip install *** -i https://pypi.doubanio.com/simple (***为下载的内容） 阅读全文

摘要： 题意：给你一张DAG，让你选取最多的点，使得这些点之间互相不可达。 思路：此问题和最小路径可重复点覆盖等价，先在原图上跑一边传递闭包，然后把每个点拆成两个点i, i + n, 原图中的边(a, b)变成(a, b + n)，跑一变网络流, 答案就是n - maxflow; 代码： 阅读全文

摘要： 题意：给你一个序列，需要支持以下操作：1：区间内的所有数加上某个值。2：区间内的所有数除以某个数（向下取整）。3：询问某个区间内的最大值。 思路（从未见过的套路)：维护区间最大值和区间最小值，执行2操作时，继续向下寻找子区间，如果区间满足：min - (min / x) == max - (max 阅读全文

摘要： 题意：有两个人玩游戏，游戏规则如下：有一个长度为n的字符串，这个字符串由 . 和 X 构成，Alice可以选择a个连续的 . 把它们变成X， Bob可以选择连续的b个 . 把它们变成X。题目中保证a > b， Alice先手，问双方都不放水的情况下谁会赢？ 思路：注意到a > b这个关键条件，这个条 阅读全文

摘要： 题意：给你一颗树，每次会修改一条边的边权，问修改之后的树的直径是多少？ 思路：来源于：https://www.cnblogs.com/TinyWong/p/11260601.html 得到树的全序dfs序之后，我们考虑用线段树维护x - 2 * y + z。维护方法和2017, 2016那道题差不多 阅读全文

摘要： 题意：给你一个序列，你可以交换序列中的相邻的两个元素，问最少需要交换多少次可以让这个序列变成若干个极大的颜色相同的子段。 思路：由于题目中的颜色种类很少，考虑状压DP。设dp[mask]为把mask为1的颜色从后往前放置的最小花费。那么我们新添加一种颜色时需要知道要转移多少次，所以我们需要预处理转移 阅读全文

摘要： 题意：给你一个字符串，有两种操作：1：把某个位置的字符改变。2：询问l到r的子串最少需要删除多少个字符，使得这个子串含有2017子序列，并且没有2016子序列？ 思路：线段树上DP，我们设状态0, 1, 2, 3, 4分别为: null, 2, 20, 201, 2017的最小花费，我们用线段树来维 阅读全文

摘要： 前置条件：黄名(rating >= 2100) 或者 紫名(rating >= 1900)并且打过30场计分的比赛。 开启：首先打开GYM的界面，如果符合要求会在右边展示出一个Coach rights框，点击确定。 之后右边会变成问是否开启coach mode, 点击yes之后就可以愉快的看gym数 阅读全文

摘要： 题意：给你一个序列，问你这个序列有多少个子区间，满足把区间里的数排序之后相邻两个数之间的差 <= 1 ? 思路：https://blog.csdn.net/u013534123/article/details/81164504 代码： 阅读全文