09 2019 档案
摘要：题意：给你一个序列，需要支持以下操作：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 代码：
阅读全文
摘要：题意：有n个人，每个人有一件衣服需要洗，可以自己手洗花费t时间，也可以用洗衣机洗，但是洗衣机只有一台，即每个时刻最多只能有·一个人用洗衣机洗衣服。现在给你每个人最早可以开始洗衣服的时间，问当洗衣机的洗衣时间分别为1, 2....t的时候洗完所有衣服的最短时间。 思路：首先容易想到我们先把所有人按照洗
阅读全文
摘要：题意：给你一个n个点m条边的图，有若干组询问，每次询问会选择图中的一些边删除，删除之后问此图是否联通？询问之间相互独立。此题强制在线。 思路：首先对于这张图随便求一颗生成树，对于每一条非树边，随机一个权值。树边的权值为所有覆盖这条树边的非树边的权值异或和。覆盖是指这条边是个返祖边，并且一端在父节点方
阅读全文
摘要：题意：有一个n * 2的网格图，有3种操作：给两个相邻的点加上一条边，断开相邻的两个点连着的边，询问两个点的连通性。 思路：直接看博客就行了，https://blog.csdn.net/roll_keyboard/article/details/81185535，在纸上画一画来确定4个顶点之间的更新
阅读全文
浙公网安备 33010602011771号