CF 786C Till I Collapse
本文字数：
1.4k
阅读时长 ≈
1 分钟
题目描述
https://codeforces.com/problemset/problem/786/C
简要题意：给定一个长度为 $n$ 的序列 $a_i$，现在需要对于所有 $k\in[1,n]$，最少能将 $a_i$ 分成多少个连续段满足每个连续段内的不同数字的种数不超过 $k$
$n\le 10^5$
CF 1175F The Number of Subpermutations
本文字数：
1.8k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/CF1175F
简要题意：给定一个长度为 $n$ 的序列 $a_i$，求有多少子区间 $[l,r]$ 满足 $[1,r-l+1]$ 中的所有数都出现一次
$n\le 3\times 10^5$
CF 962F Simple Cycles Edges
本文字数：
1.7k
阅读时长 ≈
2 分钟
题目描述
https://codeforces.com/problemset/problem/962/F
简要题意：给定一个 $n$ 个点 $m$ 条边的简单无向图，求恰好被包含在一个简单环中的边
$n,m\le 10^5$
CF 652E Pursuit For Artifacts
本文字数：
2k
阅读时长 ≈
2 分钟
题目描述
https://codeforces.com/problemset/problem/652/E
简要题意：给定一个 $n$ 个点 $m$ 条边的简单无向连通图，边有边权，边权要么为 $0$，要么为 $1$。每条边只能通过一次（两个方向加起来只能通过一次）。求是否存在一条从 $a$ 到 $b$ 的路径，满足路径上至少存在一条权为 $1$ 的边。
CF 732F Tourist Reform
本文字数：
1.9k
阅读时长 ≈
2 分钟
题目描述
https://codeforces.com/problemset/problem/732/F
简要题意：给定一个 $n$ 个点 $m$ 条边的无向图，现在需要给所有边定向，使得所有点的 $R_i$ 的最小值最大，$R_i$ 表示从点 $i$ 出发能够到达的点的个数
$n,m\le 4\times 10^5$
CF 1196F K-th Path
本文字数：
1.4k
阅读时长 ≈
1 分钟
Luogu P6688 可重集
发表于
分类于
OI & ACM
本文字数：
2k
阅读时长 ≈
2 分钟
集合Hash
本文字数：
2.3k
阅读时长 ≈
2 分钟
CF 986C AND Graph
本文字数：
831
阅读时长 ≈
1 分钟
题目描述
https://www.luogu.com.cn/problem/CF986C
简要题意：给定一个长度为 $n$ 的序列 $a_i$，每个数的范围为 $[0,2^m-1]$，$x$ 和 $y$ 之间有一条无向边的条件为 $a_x$ 与 $a_y$ 的与为 $0$，求连通块个数