题目描述
https://codeforces.com/contest/1654/problem/E
简要题意：给定一个长度为 $n$ 的序列 $a_i$，每次操作可以选择一个 $i$ 将 $a_i$ 变成任意一个整数，求最小需要多少次操作可以整个序列变成一个等差数列
$n,a_i\le 10^5$
Luogu P5598 【XR-4】混乱度
本文字数：
1.9k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P5598
简要题意：给定一个长度为 $n$ 的序列 $a_i$，求 $\sum_{i=1}^n\sum_{j=i}^nf_{i,j}$，其中 $f_{i,j}=\binom{\sum_{k=i}^ja_i}{a_i,a_{i+1},\cdots,a_j}\bmod p$
$n\le 5\times 10^5,a_i\le 10^{18},p\in \lbrace 2,3,5,7\rbrace$
The 2021 ICPC Asia Taipei Regional Programming Contest C Community Service
发表于
分类于
OI & ACM
本文字数：
1.9k
阅读时长 ≈
2 分钟
题目描述
https://codeforces.com/gym/103443/problem/C
简要题意：现在有一个长度为 $n$ 的序列和 $m$ 个操作，操作有两种：第一种操作给定区间 $[l,r]$，表示添加一条覆盖 $[l,r]$ 的线段；第二种操作给定区间 $[l,r]$，求与给定区间有交点的最后一次添加的区间，并将其删除
$n\le 10^6,m\le 2\times 10^5$
The 2021 ICPC Asia Taipei Regional Programming Contest B Maximum Sub-Reverse Matching
发表于
分类于
OI & ACM
本文字数：
965
阅读时长 ≈
1 分钟
题目描述
https://codeforces.com/gym/103443/problem/B
简要题意：给定两个长度为 $n$ 的串 $S$ 和 $T$，现在可以将 $T$ 的某一个子串翻转，求翻转后 $S$ 和 $T$ 最多有多少个对应位置相等
$n\le 1000$
CF 1651D Nearest Excluded Points
本文字数：
1.7k
阅读时长 ≈
2 分钟
题目描述
http://codeforces.com/contest/1651/problem/D
简要题意：给定 $n$ 个点，对于每个点求一个离它最近且不是给定点的点，距离是曼哈顿距离
$n\le 2\times 10^5,x_i,y_i\le 2\times 10^5$
2021-2022 ACM-ICPC Brazil Subregional Programming Contest B Beautiful Words
本文字数：
2.3k
阅读时长 ≈
2 分钟
题目描述
https://codeforces.com/gym/103388/problem/B
简要题意：给定一个长度为 $n$ 的模板串 $S$ 和 $m$ 个查询串 $T_i$，现在对 $S$ 做 $m$ 次循环左移，令 $Q_i$ 表示第 $i$ 次循环左移的结果，$Q_i=S_iS_{i+1}\cdots S_nS_1S_2\cdots S_{i-2}S_{i-1}$，同时令 $Q_i$ 的贡献为 $Q_i$ 的长度最长的一个子串的长度，满足这个子串也是某个 $T_i$ 的子串，现在要求所有 $Q_i$ 的贡献的最小值
$n,m,|S|,\sum |T_i|\le 10^5$
The 2019 ICPC Asia Nanjing Regional Contest E Observation
发表于
分类于
OI & ACM
本文字数：
1.5k
阅读时长 ≈
1 分钟
题目描述
https://codeforces.com/gym/103466/problem/E
简要题意：令 $f_d$ 表示三维空间中与原点 $(0,0,0)$ 距离为 $d$ 的整点个数，给定 $l,r,k,p$，求 $\sum_{i=l}^r(f_i~xor~k)\bmod p$
$l\le r\le 10^{13},r-l+1\le 10^6,k\le 10^{18},p\le 3+10^{13}$
2021 ICPC Southeastern Europe Regional Contest K Amazing Tree
发表于
分类于
OI & ACM
本文字数：
2k
阅读时长 ≈
2 分钟
题目描述
https://codeforces.com/gym/103438/problem/K
简要题意：给定义一棵 $n$ 个点的树，可以从任意一个点开始 $dfs$，求后根遍历的最小可能字典序
$n < 2\times 10^5$
2021 ICPC Southeastern Europe Regional Contest C Werewolves
发表于
分类于
OI & ACM
本文字数：
1.8k
阅读时长 ≈
2 分钟
题目描述
https://codeforces.com/gym/103438/problem/C
简要题意：给定一棵 $n$ 个点的树，每个点有一个颜色 $c_i$，求有多少连通块满足存在某种颜色的出现次数大于其它所有颜色的出现次数的和
$n\le 3000$
2021 ICPC Southeastern Europe Regional Contest I Flood Fill
发表于
分类于
OI & ACM
本文字数：
3.2k
阅读时长 ≈
3 分钟
题目描述
https://codeforces.com/gym/103438/problem/I
简要题意：给定两个 $n\times m$ 的 $01$ 矩阵 $A$ 和 $B$，现在可以对 $A$ 进行任意次操作，每次操作可以选择一个颜色相同的连通块，然后将它的颜色置反，求最少能使 $A$ 和 $B$ 有多少不同的位置，连通是四连通
$n,m\le 100$