ATC 做题记录 更新于 2026/6/18 16:20:08 作者

command_block

迫真可视化 ： $\large\texttt{AtCoder Problems!}$

• 小目标 ： $\rm TEE\rightarrow 2\times10^5$。

$\color{blue}\bigstar$ 表示巧妙但有点单薄的题。

$\color{red}\bigstar$ 表示分析过程曲折复杂，且有启发的题。

$\color{#EE00FF}\bigstar$ 表示两者兼有，神仙题！

$\blacktriangle$ 我也不知道为什么但就是比较喜欢

上述标记和题目难度没有必然关系。

AGC001

• [NC记录]AT1982 [AGC001D] Arrays and Palindrome 简易构造

• [数学记录]AT1983 [AGC001E] BBQ Hard 组合意义 $\color{blue}\bigstar$

• [??记录]AT1984 [AGC001F] Wide Swap 复杂转化+DS $\color{red}\bigstar$

AGC002

• [DS记录]AT1998 [AGC002D] Stamp Rally

• [??记录]AT1999 [AGC002E] Candy Piles 博弈 : 打表

• [DP记录]AT2000 [AGC002F] Leftmost Ball $\blacktriangle$

AGC003

• [数论记录]AT2004 [AGC003D] Anticube 简易讨论

• [??记录]AT2005 [AGC003E] Sequential operations on Sequence 神必题 $\color{blue}\bigstar$

• [??记录]AT2006 [AGC003F] Fraction of Fractal 观察

AGC004

• [??记录]AT2044 [AGC004D] Teleporter 简单贪心

• [DP记录]AT2045 [AGC004E] Salvage Robots 观察+简易DP

• [??记录]AT2046 [AGC004F] Namori 复杂讨论+分析 $\color{red}\bigstar$

AGC005

• [数学记录]AT2062 [AGC005D] ~K Perm Counting 组合计数 : 容斥，OGF $\blacktriangle$

• [??记录]AT2063 [AGC005E] Sugigma: The Showdown 博弈 : 观察制约，决策简化 $\blacktriangle$

• [数学记录]AT2064 [AGC005F] Many Easy Problems 拆贡献，FFT $\color{blue}\bigstar$

AGC006

• [数学记录]AT2164 [AGC006C] Rabbit Exercise 期望线性，置换幂 $\blacktriangle$

• [??记录]AT2165 [AGC006D] Median Pyramid Hard 观察

• [??记录]AT2166 [AGC006E] Rotate 3x3 判定 : 复杂分析 $\color{red}\bigstar$

• [??记录]AT2167 [AGC006F] Blackout 观察，证明 $\color{blue}\bigstar$

AGC007

• [数学记录]AT2170 [AGC007C] Pushing Balls 观察 $\color{blue}\bigstar$

• [DP记录]AT2171 [AGC007D] Shik and Game 决策简化 $\blacktriangle$

• [DP记录]AT2172 [AGC007E] Shik and Travel 分段函数，启发式合并 $\blacktriangle$

• 题解【AT2173 [AGC007F] Shik and Copying String】 神必贪心 $\color{blue}\bigstar$

AGC008

• [NC记录]AT2266 [AGC008D] K-th K 简易构造

• [??记录]AT2267 [AGC008E] Next or Nextnext 计数 : 观察，反射 $\color{red}\bigstar$

• [DP记录]AT2268 [AGC008F] Black Radius 无模计数 : 树上复杂分析 (钦定去重) $\color{red}\bigstar$

AGC009

• [DP记录]AT2292 [AGC009C] Division into Two

• [??记录]AT2293 [AGC009D] Uninity 神必树上贪心 $\color{blue}\bigstar$

• [DP记录]AT2294 [AGC009E] Eternal Average 计数 : 神必充要条件 $\color{blue}\bigstar$

AGC010

• [??记录]AT2304 [AGC010C] Cleaning 树上判定 $\blacktriangle$

• [??记录]AT2305 [AGC010D] Decrementing 博弈 : 观察制约，决策简化

• [??记录]AT2306 [AGC010E] Rearranging 博弈 ： 两重建模，字典序贪心 $\color{blue}\bigstar$

• [??记录]AT2307 [AGC010F] Tree Game 博弈 : 观察制约，决策简化 $\color{blue}\bigstar$

AGC011

• [??记录]AT2339 [AGC011C] Squared Graph 图论性质

• [??记录]AT2340 [AGC011D] Half Reflector 观察，再观察

• [??记录]AT2341 [AGC011E] Increasing Numbers 妙妙转化 $\color{blue}\bigstar$

• 题解 【AT2342 [AGC011F] Train Service Planning】 DS : 应用题 $\color{red}\bigstar$

AGC012

• [DP记录]AT2362 [AGC012B] Splatter Painting $\blacktriangle$

• [NC记录]AT2363 [AGC012C] Tautonym Puzzle 构造 $\color{blue}\bigstar$

• [??记录]AT2364 [AGC012D] Colorful Balls

• [??记录]AT2365 [AGC012E] Camel and Oases

• [DP记录]AT2366 [AGC012F] Prefix Median 计数 : 神必充要条件 构造 $\color{blue}\bigstar$

AGC013

• [??记录]AT2369 [AGC013C] Ants on a Circle $\color{blue}\bigstar$

• [DP记录]AT2370 [AGC013D] Piling Up 计数 : 钦定去重 $\blacktriangle$

• [??记录]AT2371 [AGC013E] Placing Squares 矩阵快速幂

• [??记录]AT2372 [AGC013F] Two Faced Cards 神必贪心+数据结构 $\color{blue}\bigstar$

AGC019

• [??记录]AT2703 [AGC019D] Shift and Flip 奇怪贪心 $\blacktriangle$

• [数学记录]AT2704 [AGC019E] Shuffle and Swap 计数 : 图论建模，EGF $\blacktriangle$

• [数学记录]AT2705 [AGC019F] Yes or No 计数 : 组合意义 $\color{blue}\bigstar$

AGC035

• [DP记录]AGC035D Add and Remove 计数 : 拆贡献，奇怪复杂度 $\color{blue}\bigstar$

• [DP记录]AT5142 [AGC035E] Develop 计数 : 图论建模 $\blacktriangle$

• [数学记录]AT5143 [AGC035F] Two Histograms 计数 : 神必充要条件 $\color{blue}\bigstar$

Old ARC

ARC100~103

• [NC记录]AT4432 [ARC103B] Robot Arms 构造 : 观察

• [NC记录]AT4434 [ARC103D] Distance Sums 构造 : 反射 $\blacktriangle$

• [数学记录]AT4362 [ARC102C] Stop. Otherwise... 计数 : OGF

• [??记录]AT4363 [ARC102D] Revenge of BBuBBBlesort! 判定 : 神必充要条件 $\color{blue}\bigstar$

• [DP记录]AT4352 [ARC101C] Ribbons on Tree 计数 : 《为啥容斥复杂度更好啊》 $\color{blue}\bigstar$

• [DP记录]AT4169 [ARC100D] Colorful Sequences 计数 : 取反，对称 $\blacktriangle$

ARC096~099

• [??记录]AT4163 [ARC099D] Eating Symbols Hard 无模序列计数 : 哈希

• 题解 AT4144 【[ARC098D] Donation】 树，贪心简化决策，DP $\blacktriangle$

• [DP记录]AT4132 [ARC097C] Sorted and Sorted

• [??记录]AT4133 [ARC097D] Monochrome Cat 树上贪心 $\blacktriangle$

• [数学记录]AT4119 [ARC096C] Everything on It 计数 : 推式子

• [DP记录]AT4120 [ARC096D] Sweet Alchemy 贪心+背包 $\color{blue}\bigstar$

ARC091~095

• [??记录]AT4113 [ARC095C] Symmetric Grid 暴力略微简化

• [NC记录]AT4114 [ARC095D] Permutation Tree 构造 : 观察，反射

• [??记录]AT3980 [ARC093C] Bichrome Spanning Tree 计数 : MST小性质

• [数学记录]AT3981 [ARC093D] Dark Horse 计数 : 状压 $\blacktriangle$

• [??记录]AT3945 [ARC092D] Two Faced Edges 图论 : 强连通，讨论，搜索 $\blacktriangle$

• [数学记录]AT3939 [ARC091D] Strange Nim SG博弈 : 观察，证明

ARC087~090

• [??记录]AT3883 [ARC090C] Avoiding Collision 最短路DAG+建议分析

• [数论记录]AT3884 [ARC090D] Number of Digits 讨论，数论方程

• [DP记录]AT3878 [ARC089D] ColoringBalls 计数 : 最优化构造，枚举，DP $\color{red}\bigstar$

• [??记录]AT3733 [ARC088C] Papple Sort 贪心

• [??记录]AT3734 [ARC088D] Christmas Tree 贪心

• [??记录]AT3727 [ARC087C] Prefix-free Game SG博弈 : 观察

• [??记录]AT3728 [ARC087D] Squirrel Migration 计数 : 最优化构造 $\blacktriangle$

ARC082~086

• [DP记录]AT3721 [ARC086C] Smuggling Marbles DP : 长剖

• [DP记录]AT3673 [ARC085D] NRE 巧妙的取反转化，线段树优化DP $\color{blue}\bigstar$

• [??记录]AT3621 [ARC084B] Small Multiple 奇妙最短路 $\blacktriangle$

• 题解 【AT3623 [ARC084D] XorShift】 计数 : 多项式 $\rm gcd$ + 简易数位DP $\blacktriangle$

• [DP记录]AT3536 [ARC083C] Bichrome Tree 判定 : 贪心简化策略，可行性背包

• [??记录]AT3537 [ARC083D] Collecting Balls 组合计数 : 二重映射，图论模型 $\color{red}\bigstar$

• [??记录]AT3526 [ARC082C] ConvexScore 几何计数 : 凸包性质

ARC075~081

• 题解 【AT2699 [ARC081D] Flip and Rectangles】 充要条件转化，最大全1矩形 $\blacktriangle$

• [??记录]AT2688 [ARC080C] Young Maids 字典序贪心，数据结构 $\blacktriangle$

• [??记录]AT2689 [ARC080D] Prime Flip 差分，图论匹配模型，贪心

• [??记录]AT2663 [ARC079D] Namori Grundy 奇怪题

• [DP记录]AT2657 [ARC078D] Mole and Abandoned Mine 子集DP $\blacktriangle$

• [Str记录]AT2651 [ARC077D] SS 字符串 : Bd，观察，分析性质 $\blacktriangle$

• [??记录]AT2645 [ARC076D] Exhausted? Hall定理，数据结构 $\blacktriangle$

ARC074~069

• [??记录]AT2558 [ARC073D] Many Moves 线段树优化DP

• [??记录]AT2401 [ARC072C] Alice in linear land 可行性DP，状态简化 $\color{blue}\bigstar$

• 题解 【AT2402 [ARC072D] Dam】 DP转凸壳，几何意义 $\blacktriangle$

• [DP记录]AT2347 [ARC070C] NarrowRectangles DP转凸壳，分析 $\color{red}\bigstar$

• [NC记录]AT2348 [ARC070D] HonestOrUnkind 交互 $\color{red}\bigstar$

• [??记录]AT2336 [ARC069D] Flags 2SAT，数据结构

ARC065~068

• [数学记录]AT2301 [ARC068D] Solitaire 组合计数 : 观察充要条件，DP，组合意义 $\color{blue}\bigstar$

• [DS记录]AT2289 [ARC067D] Yakiniku Restaurants 单调栈，序列

• [DP记录]AT2272 [ARC066B] Xor Sum DP，推式 $\blacktriangle$

• [DP记录]AT2273 [ARC066C] Addition and Subtraction Hard 贪心

• [DP记录]AT2274 [ARC066D] Contest with Drinks Hard 斜率优化，分治 $\color{red}\bigstar$

• [DS记录]AT2160 [ARC065C] へんなコンパス / Manhattan Compass BFS，数据结构

• [DP记录]AT2161 [ARC065D] シャッフル / Shuffling 计数 $\blacktriangle$

ARC058~064

• [??记录]AT2155 [ARC064D] Rotated Palindromes 计数 : 回文串，数论 $\blacktriangle$

• [DS记录]AT2149 [ARC063D] すぬけ君の塗り絵 2 / Snuke's Coloring 2 分治

• 题解 AT2070 【[ARC061D] 3人でカードゲーム / Card Game for Three】 计数 : 映射 $\blacktriangle$

• [Str记录]AT2040 [ARC060D] 最良表現 / Best Representation Bd

New ARC

简单题可见 contest & vp 记录