树上主席树。 题意要求求u-v的路径上，前k小个数字是多少。转换一下，每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有：$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此，使用主席树，每个子树是权值线段树。就可以使用前缀和的 ...
分类：
其他好文 时间：
2020-07-07 17:35:54
阅读次数：
57
题意:有一个长度$n$的序列,如果$a_<a_{i+1}$,那么可以选择删除$a_$或者$a_{i+1}$,再继续操作,问是否能够将序列删到只剩一个元素. 题解:感觉这种序列变化的题目能用stack写,所以用数组模拟stack写了一发. ? 首先,假如栈为空或者$a_<a_$,那么就让$a_$入栈. ...
分类：
其他好文 时间：
2020-07-07 15:35:41
阅读次数：
56
题意:你需要在长度从$1$~\(k\),宽度无限的网格图中造图形(每个点四周必须连通),问最多能造出多少种不同的图形. 题解:感觉没什么好说的,就是画图找规律,如果$r\ge n$的话(即没有任何空间限制),那么就是1+1+....+n-1,否则就被网格图限制了,这时的方案数只能是1+2+....+ ...
分类：
其他好文 时间：
2020-07-07 15:34:12
阅读次数：
82
题意:给一个$n$X$m$的矩阵,矩阵中某个数字$k$表示其四周恰好有$k$个不为0的数字,你可以使任意位置上的数字变大,如果操作后满足条件,输出新矩阵,否则输出NO. 题解:贪心,既然能使任意位置加大任意数值,那么我们可以将所有位置都给他填满,这样的话,只要是满足条件的情况就都能这样输出,所以我们 ...
分类：
其他好文 时间：
2020-07-07 15:31:22
阅读次数：
48
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目 难度 思路 A 简单 贪心 B 一般 思维+数学 C 简单 贪心 D 较难 数学+二进制+二分 A. Even Subset Sum Pro ...
分类：
其他好文 时间：
2020-07-06 00:49:45
阅读次数：
56
地址：http://codeforces.com/contest/1375/problem/C 题意： 1~n的全排列。 操作：对i，如果存在ai<ai+1，可移除它俩的任意一个。 问是否能让数组只剩一个数。 解析： 移除的过程，是不会改变整体的顺序，所以从首尾入手。 规定a1<an a1~~an ...
分类：
其他好文 时间：
2020-07-06 00:44:13
阅读次数：
92
题目链接：https://codeforces.ml/contest/1272/problem/E 题意：给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路： 刚开始的想法是记忆化 ...
分类：
其他好文 时间：
2020-07-05 18:56:36
阅读次数：
48
题目大意 给定一个长度为$n$的序列$a$，求出长度至少为$k$的子序列，使得： 所有下标为奇数的元素的最大值与所有下标为偶数的元素的最大值的最小值最小 即$min(max(s_1,s_3,s_5...),max(s_2,s_4,s_6...))$ $2 ≤k≤2\times10^5$ \(Time ...
分类：
其他好文 时间：
2020-07-05 10:57:54
阅读次数：
71
题意： 派会上有n种食物，每种食物有wi份。有m个朋友，每一个朋友有两种他喜欢吃的食物xi，yi。你需要判断他的朋友是否都能吃到食物。如果都能吃到食物，那么要输出朋友来的顺序，不能的话输出“DEAD”。 如果一个朋友来的时候发现两种他喜欢的食物都有，那么他会两种食物都吃一份，如果仅有一种食物还有，那 ...
分类：
其他好文 时间：
2020-07-04 21:07:09
阅读次数：
57
Description 思路 cf题解中合法的x的处于一段连续区间不太明白。在知道这个前提下，将E1的代码改成二分即可。 有空再补回来。 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #incl ...
分类：
其他好文 时间：
2020-07-04 19:00:50
阅读次数：
82
