构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in ...
分类：
其他好文 时间：
2020-01-12 13:23:09
阅读次数：
70
https://codeforces.com/contest/1285 A Mezo Playing Zoma 题意：按一系列的"LR"键，其中一些键可能被忽略执行，求最后分布的位置数量。 题解：肯定是最左和最右夹着的区间，所以统计最左的和最右的位置。最后会发现恰好就是n+1。 B Just Eat ...
分类：
其他好文 时间：
2020-01-11 13:17:32
阅读次数：
144
题意 给你一段长度为n(1?≤?n?≤?3·1e5)的序列，m (1?≤?p?≤?3·1e5)个询问，每次询问a,a+b,a+2b+...<=n的和 思路 一开始一直想也想不到怎么分，去维护哪些信息，看了题解才知道 其实分块不仅仅可以将一列序列分块，还可以将数据进行分块，下面讨论具体做法 首先这道题 ...
分类：
其他好文 时间：
2020-01-08 22:41:00
阅读次数：
82
题目：https://codeforces.com/contest/1284/problem/B 思路：定义一个长度为 $l$ 的序列中 $a$ 存在 $a_iq_{max}$ 因此对于每个序列只要找出有多少本身不是 $Ascent\;Sequence$ 的序列的最大值 $\le$ 该序列最小值的个 ...
分类：
其他好文 时间：
2020-01-05 18:49:21
阅读次数：
124
签到5分钟，挂机2小时 然后掉分 想了两个小时B，想着用树状数组维护数量，但实际上他不动态的去更改的话，似乎用个数组，最多再统计一下前缀和，即可实现树状数组的功能，太假了。后来想的set，pair。 总而言之，没把问题想透。 B New Year and Ascent Sequence 其实对一个序 ...
分类：
其他好文 时间：
2020-01-05 15:44:44
阅读次数：
71
首先声明,这是本蒟蒻第一次打CF,也是第一次发博客,大佬勿喷 A B C D E F 数学 贪心 N/A N/A N/A N/A A. New Year Garland 由于第一次打CF,比赛节奏和心态调整不太好,加上英文题目难以理解(本蒟蒻英语太垃圾),在第一题上水了15分钟. 第1题实际上就是理 ...
分类：
其他好文 时间：
2019-12-29 20:36:46
阅读次数：
165
"?? ?? ??" 题意：一些人住在一些房子里，每个人最多移动一次，问你房子的最大最小数量 求最大和求最小完全就是两个题嘛，，， 求最小的时候，如果 i 位置有人住，那么我们贪心地 将 i，i +1 ，i + 2 全部移动到 i + 1 ，然后继续枚举下一段即可。 ...
分类：
其他好文 时间：
2019-12-29 13:08:51
阅读次数：
66
【手抖康复训练1 】Codeforces Global Round 6 总结:不想复习随意打的一场，比赛开始就是熟悉的N分钟进不去时间，2333，太久没写题的后果就是：A 题手抖过不了样例 B题秒出思路手抖过不了样例，C题秒出思路手抖过不了样例 3 D题 手抖 过的了样例 ，调了1h，赛后发现变量名 ...
分类：
其他好文 时间：
2019-12-28 09:55:18
阅读次数：
80
题解： 这里的m一定是等于n的，n为数最大为n个9，这n个9一定满足条件，根据题目意思，前k个一定是和原序列前k个相等，因此如果说我们构造出来的大于等于原序列，直接输出就可以了，否则，由于后m-k个一定是重复前k个，我们只能在前k个改动，所以只需要让前k个加1就行了，然后在根据题意构造一遍。 #in ...
分类：
其他好文 时间：
2019-12-26 00:11:35
阅读次数：
143
题目链接：https://codeforces.com/contest/1280/problem/B #include<iostream> #include<cstring> #define int long long using namespace std; const int N = 65; i ...
分类：
编程语言 时间：
2019-12-25 20:13:29
阅读次数：
90
