题目描述
https://www.luogu.com.cn/problem/P3974
简要题意：给定一张 $n\times m$ 的网格图，从左上角出发，只能向右或者向下走，每个点有一个权值 $a_{i,j}$，每次经过一个点可以使权值减一，求至少走几次才能使所有点的权值为 $0$
$n,m\le 1000,a_{i,j}\le 10^6$
Luogu P3175 [HAOI2015]按位或
本文字数：
1.1k
阅读时长 ≈
1 分钟
题目描述
https://www.luogu.com.cn/problem/P3175
简要题意：刚开始你有一个数字 $0$，给定一个整数 $n$ 以及 $[0,2^n-1]$ 的每个数字生成的概率，每秒随机生成一个数字与手上的数字或，问期望多少秒手上的数字变为 $2^n-1$
$n\le 20$
2021牛客多校7 xay loves monotonicity
本文字数：
2.7k
阅读时长 ≈
2 分钟
题目描述
https://ac.nowcoder.com/acm/contest/11258/B
简要题意：给定两个序列 $a,b$ 和 $m$ 次操作，其中 $b$ 是 $01$ 序列，操作有三种，单点修改 $a$，$b$ 区间异或 $1$，查询给定区间 $[l,r]$ 的前缀最大值组成的序列的相邻两个的 $b$ 的异或和
$n,m\le 2\times 10^5$
2021牛客多校7 F xay loves trees
本文字数：
2.6k
阅读时长 ≈
2 分钟
题目描述
https://ac.nowcoder.com/acm/contest/11258/F
简要题意：给定两棵大小均为 $n$ 的树，求一个最大的点集满足，这些点在第一棵树上构成一条深度递增的链，即满足所有点之间都存在祖宗关系，在第二棵树上任意两点不存在祖宗关系
$n\le 3\times 10^5$
Luogu P4198 楼房重建
发表于
分类于
OI & ACM
本文字数：
2.1k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P4198
简要题意：给定一个长度为 $n$ 的序列 $a$ 和 $m$ 次操作，初始时 $a_i$ 都等于 $0$，每次操作首先修改 $a_x$ 为 $y$，然后查询整个序列的前缀最大值的个数
$n,m\le 10^5$
Luogu P2839 [国家集训队]middle
发表于
分类于
OI & ACM
本文字数：
2.8k
阅读时长 ≈
3 分钟
题目描述
https://www.luogu.com.cn/problem/P2839
简要题意：给定一个长度为 $n$ 的序列 $a$ 和 $m$ 次询问，每次询问给定两个区间 $[l_1,r_1],[l_2,r_2]$，保证 $r_1<l_2$，求左端点在 $[l_1,r_1]$，右端点在 $[l_2,r_2]$ 的所有区间中，中位数最大的区间，询问强制在线
$n\le 20000,m\le 25000$
Luogu P3293 [SCOI2016]美味
发表于
分类于
OI & ACM
本文字数：
1.6k
阅读时长 ≈
1 分钟
题目描述
https://www.luogu.com.cn/problem/P3293
简要题意：给定 $n$ 个数 $a_i$ 和 $m$ 次询问，每次询问给定四个参数 $b,x,l,r$，表示从 $a[l]$ 到 $a[r]$ 选择最大的 $b\oplus (a_i+x)$，其中 $\oplus$ 表示异或
$n,m\le 2\times 10^5,0\le a,b,x\le 10^5$
CF 900D Unusual Sequences
发表于
分类于
OI & ACM
本文字数：
1.7k
阅读时长 ≈
2 分钟
题目描述
http://codeforces.com/problemset/problem/900/D
简要题意：给定 $x$ 和 $y$，求有多少序列，满足 $gcd$ 是 $x$，和是 $y$，序列中的数必须是正整数
$1\le x,y \le 10^9$
2021杭电多校5 E Random Walk 2
本文字数：
1.7k
阅读时长 ≈
2 分钟
题目描述
https://acm.hdu.edu.cn/showproblem.php?pid=7016
简要题意：给出一张完全图以及从每个点到达另一个点的概率 $p_{i,j}$，另外每个点 $i$ 都有 $p_{i,i}$ 的概率在点 $i$ 停下，对于所有 $(i,j)$，求从 $i$ 出发停在 $j$ 的概率
$n\le 300$
2021牛客多校6 K Starch Cat
本文字数：
3.9k
阅读时长 ≈
4 分钟
题目描述
https://ac.nowcoder.com/acm/contest/11257/K
简要题意：给一棵大小为 $n$ 的树，每个点有点权，有 $m$ 次询问，每次询问 $(u,v)$ 的路径上不能选相邻的点的最大点权和
$n\le 5\times 10^5,m\le 10^7$