牛客 contest 9934J Pass Through With One Breath
发表于
分类于
OI & ACM
本文字数：
867
阅读时长 ≈
1 分钟
CF 980D Perfect Groups
本文字数：
957
阅读时长 ≈
1 分钟
牛客 contest 9680G 请问您要来点兔子吗
本文字数：
4.5k
阅读时长 ≈
4 分钟
题目描述
https://ac.nowcoder.com/acm/contest/9680/G
简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和 $k,l,r$，规定每连续的 $k$ 个位置至少选 $l$ 至多选 $r$，求选出的 $a_i$ 的和的最大值是多少
$\sum n \le 3\times 10^5$
CF 449D Jzzhu and Numbers
发表于
分类于
OI & ACM
本文字数：
977
阅读时长 ≈
1 分钟
高维前缀和
本文字数：
3k
阅读时长 ≈
3 分钟
Luogu P3425 [POI2005]KOS-Dicing
发表于
分类于
OI & ACM
本文字数：
2.1k
阅读时长 ≈
2 分钟
Luogu P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查
本文字数：
1.8k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P2057
简要题意：$n$ 个人投票决定某件事，每个人本身有一个意见：同意或否定，现在有 $m$ 对好朋友，我们定义一次投票的冲突数为与自己意见冲突和好朋友之间发生冲突的总数，求最小冲突数
$n\le 300$
CF 954F Runner's Problem
发表于
分类于
OI & ACM
本文字数：
2k
阅读时长 ≈
2 分钟
CF 959E Mahmoud and Ehab and the xor-MST
本文字数：
725
阅读时长 ≈
1 分钟
题目描述
https://codeforces.com/problemset/problem/959/E
简要题意：给定 $n$ 个点，编号依次为 $[0,n-1]$，对于任意两个点 $u,v$，边 $(u,v)$ 的权值为 $u\oplus v$，其中 $\oplus$ 为异或，求最小生成树
$n\le 10^{12}$