标签：duel set 题目 ast 2300 tarjan 即可 dp
| 难度 |
会/总 |
| \(\ast 1900\) |
\(2/4\) |
| \(\ast 2000\) |
\(2/3\) |
| \(\ast 2100\) |
\(0/1\) |
| \(\ast 2200\) |
\(0/0\) |
| \(\ast 2300\) |
\(2/2\) |
| \(\ast 2400\) |
\(2/2\) |
| 总 |
\(8/12\) |
| duel link |
题目 |
难度 |
标签 |
做法 |
是否想出 |
| 6522 |
CF1168B |
\(\ast 1900\) |
two pointers |
长度大于 9 的时候必然可以，因此暴力枚举即可 |
1 |
| 6836 |
CF652E |
\(\ast 2300\) |
graphs-tarjan |
tarjan 缩点后跑 bfs 即可 |
1 |
| 6859 |
CF962F |
\(\ast 2400\) |
graphs-tarjan |
tarjan 求点双（想成边双了不过差不多），判断点双中是否只有一个环 |
1 |
| 6868 |
CF1422D |
\(\ast 2300\) |
graphs+shortest path |
按 \(x,y\) 分别排序，相邻连边，跑最短路 |
1 |
| 6916 |
CF842C |
\(\ast2000\) |
trees+dfs |
dfs，记录当前节点，父亲节点，是否选，当前最大值 |
1 |
| 7025 |
CF111B |
\(\ast1900\) |
number theory+brute force |
记录每个因子最后出现的位置即可 |
0 |
| 7033 |
CF555B |
\(\ast2000\) |
data structure-set |
用 set 存每条线段的长度与下标，将相邻区间的距离排序后，lower_bound 即可 |
1 |
| 7059 |
CF494B |
\(\ast2000\) |
dp+string-kmp |
跑 kmp 看是否匹配，同时 dp 即可（求二阶前缀和） |
0 |
| 7075 |
CF577B |
\(\ast1900\) |
dp+math |
发现 n>m 是一定是 yes，则暴力 dp 即可 |
1 |
| 7084 |
CF377B |
\(\ast1900\) |
binary search+data structure-set |
|
0 |
| 7099 |
CF1924D |
\(\ast2100\) |
dp |
|
0 |
| 7181 |
CF1146E |
\(\ast2400\) |
data structure-sgt |
线段树，下标代表数组中的值，维护是否取反 |
1 |
| 7184 |
CF120F |
\(\ast1400\) |
trees |
求每棵树的直径再相加 |
1 |
标签：duel,
set,
题目,
ast,
2300,
tarjan,
即可,
dp
From： https://www.cnblogs.com/jianhe/p/-/duel