【标签】思维题

文章

题目

序号	题目	描述	算法标签	题解	难度
1	CF1835C Twin Clusters	无	折半 鸽巢原理	solution	\(C^+\)
2	CF1819A Constructive Problem	无	结论 mex	solution	\(C^-\)
3	CF1819B The Butcher	无	矩阵切割 结论	solution	\(C^+\)
4	CF1819C The Fox and the Complete Tree Traversal	无	毛毛虫 结论	solution	\(B\)
5	CF1819D Misha and Apples	无	贪心	solution	\(B^-\)
6	CF1819E Roads in E City	无	随机化 桥	solution	\(A\)
7	CF1830A Copil Copac Draws Trees	无	简单递归	solution	\(C^-\)
8	CF1830C Hyperregular Bracket Strings	无	异或Hash 卡特兰数	solution	\(B\)
9	CF1830B The BOSS Can Count Pairs	无	根号分治	solution	\(B^-\)
10	CF1830D Mex Tree	无	树型DP(连通块的贡献) 结论	solution	\(A^-\)
11	CF1830E Bully Sort	无	性质 动态维护逆序对	solution	\(S\)
12	CF1852A Ntarsis' Set	无	正难则反 规律	solution	\(C^+\)
13	CF1852B Imbalanced Arrays	无	性质 构造	solution	\(B\)
14	CF1852C Ina of the Mountain	无	性质 优先队列	solution	\(B^+\)
15	CF1852D Miriany and Matchstick	无	区间DP 性质	solution	\(B^+\)
16	CF1854A2 Dual	无	较劣算法结合 分治	solution	\(B^-\)
17	CF1854D Michael and Hotel	无	基环树 交互题	solution	\(B^+\)
18	CF1854E Game Bundles	无	随机化 构造	solution	\(A\)
19	CF1817A Almost Increasing Subsequence	广义上升子序列	性质	solution	\(C\)
20	CF1817B Fish Graph	鱼 子图	性质 DFS树判环	solution	\(B^-\)
21	CF1817D Toy Machine	无	游戏 构造	solution	\(B\)
22	CF1213E Two Small Strings	无	构造	solution	\(C^-\)
23	CF1710A Color the Picture	无	结论	solution	\(C^-\)
24	CF1710B Rain	无	优先队列/二次差分 结论	solution	\(C^+\)
25	CF1710D Recover the Tree	无	构造	solution	\(B\)
26	2023.10.24 考试 T1 square	无	性质 暴力	solution	\(B\)
27	CF1718A Burenka and Traditions	无	异或 性质	solution	\(C\)
28	CF1718B Fibonacci Strings	无	fibonacci 贪心	solution	\(C\)
29	CF1718C Tonya and Burenka-179	无	经典结论	solution	\(B^-\)
30	CF1718D Permutation for Burenka	无	贪心 笛卡尔树	solution	\(B\)
31	AT_joisc2014_a バス通学	无	*dijstra 离线询问	solution	\(B\)
32	2023.10.26 考试 T2 ball	无	*dijstra 离线询问	solution	\(A^-\)
33	2023.10.26 考试 T4 hamo	可以看原来的题解	绝对众数 二进制 二维数点	solution	\(A^-\)
34	P2397 yyy loves Maths VI (mode)	上一道题目的弱化版	绝对众数 二进制	无	\(B^-\)
35	P8957 「CGOI-3」巫泡弹弹乐	无	ad-hoc	无	\(C^+\)

备注：* 表示该算法在该题目中有巧妙应用