duel 到的题目

难度	会/总
\(\ast 1400\)	\(1/1\)
\(\ast 1900\)	\(3/6\)
\(\ast 2000\)	\(4/6\)
\(\ast 2100\)	\(2/4\)
\(\ast 2200\)	\(2/6\)
\(\ast 2300\)	\(2/4\)
\(\ast 2400\)	\(3/3\)

duel link	题目	难度	tag	做法	想出
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
7220	CF1407D	\(\ast2200\)	dp+data structure-monotonic stack	开两个单调栈来优化 dp	0
7253	CF1601B	\(\ast1900\)	dp	能跳到的区间为 [l,n] 维护能到达的最左边的点	0
7275	CF1042F	\(\ast2400\)	trees+greedy	贪心，能取就取，记录子树内最深的值即可	1
7365	CF691F	\(\ast2200\)	dp	预处理每个数对应的答案，复杂度为 log	0
7513	CF1993D	\(\ast2200\)	dp+binary search	二分中位数，把大于它的当为 1，小于它的当为 -1，并发现取模后原位置等于删完位置，dp 即可	0
7513	CF331B2	\(\ast1900\)	data structure-sgt	用线段树维护每个区间的答案	1
7517	CF431E	\(\ast2200\)	data structure-sgt	二分+线段树二分	1
7517	CF487B	\(\ast2000\)	dp	dp，最优决策点一定在最左边	1
7517	CF466D	\(\ast2100\)	maths	分类讨论	0
7676	CF294E	\(\ast2300\)	dp+trees	枚举断掉的边，发现将原树分为两棵，且无论连哪条边贡献都一样，则求出两树重心连边即可	0
8379	CF1781E	\(\ast2300\)	greedy+constructive	分类讨论不同高度的方块	0
10216	CF587C	\(\ast2200\)	trees	树上倍增，求 lca 的同时，每个节点记录前 10 小的数，统计答案时 vector 合并即可	1
10757	CF641E	\(\ast2000\)	ds-bit	离线下来，对于每种 x 在树状数组上做即可	1
10757	CF1092D2	\(\ast2200\)	ds-stack	扔到栈里面，类似于消消乐的暴力做，判断是否单调即可	0
11023	CF1538E	\(\ast2100\)			1
11023	CF862E	\(\ast2100\)	ds-set	存前缀和，用 set lower_bound 一个最接近的数，维护 a 总和即可	1
11023	CF1891F	\(\ast2000\)	ds-bit	离线下来，记录时间戳，放树状数组上差分即可	0