A 【题意】签到题 B 【题意】长度为n的字符串，由n-2个a和2个b组成，按照字典序排序，问第k个 【题解】读题细心，最开始以为是ab代表01，搞二进制转化，实际上上面是正确题意，直接算b的位置即可 C 【题意】长度为n的由0，1，2组成的序列，分成两个数字，让他们的最小值最大 【题解】所以我们只 ...
分类：
其他好文 时间：
2020-04-06 12:06:45
阅读次数：
83
解法一： 由题意可知对于每一个位置，只要能走到一个先手必输的位置，则先手必赢；已知0为先手必输位置，遍历1-n，依次确定；时间复杂度为o(TN) , 空间复杂度o(N).MLE,TLE ， 所以做题不仅要关注时间复杂度，还要关注空间复杂度; #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-03-31 12:32:27
阅读次数：
54
The next lecture in a high school requires two topics to be discussed. The ii -th topic is interesting by aiai units for the teacher and by bibi units ...
分类：
其他好文 时间：
2020-03-29 01:44:16
阅读次数：
280
简介 长链剖分是跟 dsu on tree 类似的小$trick$，可以资瓷 维护子树中只与深度有关的信息 。 并能达到 线性 的时间复杂度。 算法流程 对于每个点，记录 重儿子 $heavy[u]$表示深度最大的儿子，其余作为 轻儿子 。 这样我们可以得到若干条 互不相交 的长链。 在维护信息的过 ...
分类：
编程语言 时间：
2020-03-28 23:34:00
阅读次数：
93
The round carousel consists of nn figures of animals. Figures are numbered from 11 to nn in order of the carousel moving. Thus, after the nn -th figur ...
分类：
其他好文 时间：
2020-03-28 00:50:50
阅读次数：
86
题意： 给出一棵 $n$ 个点的树，$m$ 次询问,每次询问给出 $k$ 个点，问这 $k$ 个点能否在其中某个点到根节点 $1$ 的路径上或者与路径的距离为 $1$。 数据范围：$2≤n≤2?10^{5}$ , $1≤m≤2?10^{5}$ , $1≤k_i≤n$ , $\sum_{i=1}^{m ...
分类：
其他好文 时间：
2020-03-27 13:07:38
阅读次数：
72
A. Sum of Odd Integers 首先可以算出从1开始到第k个奇数之和。如果和大于n，则不可能存在k个奇数加和等于n，否则用n减去前k个奇数的和，这个差值若是偶数，直接加到最大的奇数上，就可以满足题意要求，否则输出no。 1 #include<bits/stdc++.h> 2 using ...
分类：
其他好文 时间：
2020-03-26 01:02:17
阅读次数：
72
"原题链接" 简要题意： 每个点有起始目标和终点（二维）。要求每次将所有点向一个方向移动一次（四方向，若出界则不变），使得每个点均 经过 其终点。 本题只要抓住本质，瞬间得解。 你会发现，如果要求每个点最终在终点上，肯定大多数数据是无解。 只要求经过即可。 而且，不要求最少步数。 所以，只要让每个点 ...
分类：
其他好文 时间：
2020-03-24 13:08:57
阅读次数：
53
E 题意真的是看瞎眼，题意：要输出每个位置i—th使得求出q1~q（i-1）有效的情况下答案是多少；每次在i-th操作，我们要执行将p1，p2.p3依次放进空集里面，那么轮到q位置，例如q=5，那就是第五个p数字他就要爆炸，使得这个集合最大的元素炸飞，然后执行完q1~q（i-1）后，该集合的最大元素 ...
分类：
其他好文 时间：
2020-03-23 16:37:22
阅读次数：
48
"原题链接" 简要题意： 你可以无限次的把该数组的一个前缀和后缀 $\times 1$，问最终的最大序列和。 ~~这题盲目WA了数次才知道本质~~ ~~这题89个数据吊打std~~ ~~CF真好啊，发现一个错后面就不测了~~ 下面，就以我艰辛的思维历程来构造本篇博客。 算法一 盲猜：所有数都可以变成 ...
分类：
其他好文 时间：
2020-03-22 15:36:24
阅读次数：
83
