ATC 做题记录

迫真可视化 ： [$\large\texttt{AtCoder Problems!}$](https://kenkoooo.com/atcoder/#/table/command_block) - **小目标** ： $\rm TEE\rightarrow 2\times10^5$。 $\color{blue}\bigstar$ 表示巧妙但有点单薄的题。 $\color{red}\bigstar$ 表示分析过程曲折复杂，且有启发的题。 $\color{#EE00FF}\bigstar$ 表示两者兼有，神仙题！ $\blacktriangle$ 我也不知道为什么但就是比较喜欢 上述标记和题目难度没有必然关系。 # AGC001 - [[NC记录]AT1982 [AGC001D] Arrays and Palindrome](https://www.luogu.com.cn/blog/command-block/nc-ji-lu-at1982-agc001d-arrays-and-palindrome) 简易构造 - [[数学记录]AT1983 [AGC001E] BBQ Hard](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at1983-agc001e-bbq-hard) 组合意义 $\color{blue}\bigstar$ - [[??记录]AT1984 [AGC001F] Wide Swap](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at1984-agc001f-wide-swap) 复杂转化+DS $\color{red}\bigstar$ # AGC002 - [[DS记录]AT1998 [AGC002D] Stamp Rally](https://www.luogu.com.cn/blog/command-block/ds-ji-lu-at1998-agc002d-stamp-rally) - [[??记录]AT1999 [AGC002E] Candy Piles](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at1999-agc002e-candy-piles) 博弈 : 打表 - [[DP记录]AT2000 [AGC002F] Leftmost Ball](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2000-agc002f-leftmost-ball) $\blacktriangle$ # AGC003 - [[数论记录]AT2004 [AGC003D] Anticube](https://www.luogu.com.cn/blog/command-block/post-shuo-lun-ji-lu-at2004-agc003d-anticube) 简易讨论 - [[??记录]AT2005 [AGC003E] Sequential operations on Sequence](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2005-agc003e-sequential-operations-on-sequence) 神必题 $\color{blue}\bigstar$ - [[??记录]AT2006 [AGC003F] Fraction of Fractal](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2006-agc003f-fraction-of-fractal) 观察 # AGC004 - [[??记录]AT2044 [AGC004D] Teleporter](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2044-agc004d-teleporter) 简单贪心 - [[DP记录]AT2045 [AGC004E] Salvage Robots](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2045-agc004e-salvage-robots) 观察+简易DP - [[??记录]AT2046 [AGC004F] Namori](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2046-agc004f-namori) 复杂讨论+分析 $\color{red}\bigstar$ # AGC005 - [[数学记录]AT2062 [AGC005D] ~K Perm Counting](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at2062-agc005d-k-perm-counting) 组合计数 : 容斥，OGF $\blacktriangle$ - [[??记录]AT2063 [AGC005E] Sugigma: The Showdown](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2063-agc005e-sugigma-the-showdown) 博弈 : 观察制约，决策简化 $\blacktriangle$ - [[数学记录]AT2064 [AGC005F] Many Easy Problems](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at2064-agc005f-many-easy-problems) 拆贡献，FFT $\color{blue}\bigstar$ # AGC006 - [[数学记录]AT2164 [AGC006C] Rabbit Exercise](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at2164-agc006c-rabbit-exercise) 期望线性，置换幂 $\blacktriangle$ - [[??记录]AT2165 [AGC006D] Median Pyramid Hard](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2165-agc006d-median-pyramid-hard) 观察 - [[??记录]AT2166 [AGC006E] Rotate 3x3](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2166-agc006e-rotate-3x3-post) 判定 : 复杂分析 $\color{red}\bigstar$ - [[??记录]AT2167 [AGC006F] Blackout](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2167-agc006f-blackout) 观察，证明 $\color{blue}\bigstar$ # AGC007 - [[数学记录]AT2170 [AGC007C] Pushing Balls](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at2170-agc007c-pushing-balls) 观察 $\color{blue}\bigstar$ - [[DP记录]AT2171 [AGC007D] Shik and Game](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2171-agc007d-shik-and-game) 决策简化 $\blacktriangle$ - [[DP记录]AT2172 [AGC007E] Shik and Travel](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2172-agc007e-shik-and-travel) 分段函数，启发式合并 $\blacktriangle$ - [题解【AT2173 [AGC007F] Shik and Copying String】](https://www.luogu.com.cn/blog/command-block/solution-at2173) 神必贪心 $\color{blue}\bigstar$ # AGC008 - [[NC记录]AT2266 [AGC008D] K-th K](https://www.luogu.com.cn/blog/command-block/nc-ji-lu-at2266-agc008d-k-th-k) 简易构造 - [[??记录]AT2267 [AGC008E] Next or Nextnext](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2267-agc008e-next-or-nextnext) 计数 : 观察，反射 $\color{red}\bigstar$ - [[DP记录]AT2268 [AGC008F] Black Radius](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2268-agc008f-black-radius) 无模计数 : 树上复杂分析 (钦定去重) $\color{red}\bigstar$ # AGC009 - [[DP记录]AT2292 [AGC009C] Division into Two](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2292-agc009c-division-into-two) - [[??记录]AT2293 [AGC009D] Uninity](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2293-agc009d-uninity) 神必树上贪心 $\color{blue}\bigstar$ - [[DP记录]AT2294 [AGC009E] Eternal Average](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2294-agc009e-eternal-average) 计数 : 神必充要条件 $\color{blue}\bigstar$ # AGC010 - [[??记录]AT2304 [AGC010C] Cleaning](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2304-agc010c-cleaning) 树上判定 $\blacktriangle$ - [[??记录]AT2305 [AGC010D] Decrementing](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2305-agc010d-decrementing) 博弈 : 观察制约，决策简化 - [[??记录]AT2306 [AGC010E] Rearranging](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2306-agc010e-rearranging) 博弈 ： 两重建模，字典序贪心 $\color{blue}\bigstar$ - [[??记录]AT2307 [AGC010F] Tree Game](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2307-agc010f-tree-game) 博弈 : 观察制约，决策简化 $\color{blue}\bigstar$ # AGC011 - [[??记录]AT2339 [AGC011C] Squared Graph](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2339-agc011c-squared-graph) 图论性质 - [[??记录]AT2340 [AGC011D] Half Reflector](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2340-agc011d-half-reflector) 观察，再观察 - [[??记录]AT2341 [AGC011E] Increasing Numbers](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2341-agc011e-increasing-numbers) 妙妙转化 $\color{blue}\bigstar$ - [题解 【AT2342 [AGC011F] Train Service Planning】](https://www.luogu.com.cn/blog/command-block/solution-at2342) DS : 应用题 $\color{red}\bigstar$ # AGC012 - [[DP记录]AT2362 [AGC012B] Splatter Painting](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2362-agc012b-splatter-painting) $\blacktriangle$ - [[NC记录]AT2363 [AGC012C] Tautonym Puzzle](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2363-agc012c-tautonym-puzzle) 构造 $\color{blue}\bigstar$ - [[??记录]AT2364 [AGC012D] Colorful Balls](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at2364-agc012d-colorful-balls) - [[??记录]AT2365 [AGC012E] Camel and Oases](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2365-agc012e-camel-and-oases) - [[DP记录]AT2366 [AGC012F] Prefix Median](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2366-agc012f-prefix-median) 计数 : 神必充要条件 构造 $\color{blue}\bigstar$ # AGC013 - [[??记录]AT2369 [AGC013C] Ants on a Circle](https://www.luogu.com.cn/blog/command-block/post-ji-lu-cf652f-ants-on-a-circle) $\color{blue}\bigstar$ - [[DP记录]AT2370 [AGC013D] Piling Up](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2370-agc013d-piling-up) 计数 : 钦定去重 $\blacktriangle$ - [[??记录]AT2371 [AGC013E] Placing Squares](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2371-agc013e-placing-squares) 矩阵快速幂 - [[??记录]AT2372 [AGC013F] Two Faced Cards](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2372-agc013f-two-faced-cards) 神必贪心+数据结构 $\color{blue}\bigstar$ # AGC019 - [[??记录]AT2703 [AGC019D] Shift and Flip](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2703-agc019d-shift-and-flip) 奇怪贪心 $\blacktriangle$ - [[数学记录]AT2704 [AGC019E] Shuffle and Swap](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at2704-agc019e-shuffle-and-swap) 计数 : 图论建模，EGF $\blacktriangle$ - [[数学记录]AT2705 [AGC019F] Yes or No](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at2705-agc019f-yes-or-no) 计数 : 组合意义 $\color{blue}\bigstar$ # AGC035 - [[DP记录]AGC035D Add and Remove](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-agc035d-add-and-remove) 计数 : 拆贡献，奇怪复杂度 $\color{blue}\bigstar$ - [[DP记录]AT5142 [AGC035E] Develop](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at5142-agc035e-develop) 计数 : 图论建模 $\blacktriangle$ - [[数学记录]AT5143 [AGC035F] Two Histograms](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at5143-agc035f-two-histograms) 计数 : 神必充要条件 $\color{blue}\bigstar$ # Old ARC ## ARC100~103 - [[NC记录]AT4432 [ARC103B] Robot Arms](https://www.luogu.com.cn/blog/command-block/nc-ji-lu-at4432-arc103b-robot-arms) 构造 : 观察 - [[NC记录]AT4434 [ARC103D] Distance Sums](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at4434-arc103d-distance-sums) 构造 : 反射 $\blacktriangle$ - [[数学记录]AT4362 [ARC102C] Stop. Otherwise...](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at4362-arc102c-stop-otherwise) 计数 : OGF - [[??记录]AT4363 [ARC102D] Revenge of BBuBBBlesort!](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at4363-arc102d-revenge-of-bbubbblesort) 判定 : 神必充要条件 $\color{blue}\bigstar$ - [[DP记录]AT4352 [ARC101C] Ribbons on Tree](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at4352-arc101c-ribbons-on-tree) 计数 : 《为啥容斥复杂度更好啊》 $\color{blue}\bigstar$ - [[DP记录]AT4169 [ARC100D] Colorful Sequences](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at4169-arc100d-colorful-sequences) 计数 : 取反，对称 $\blacktriangle$ ## ARC096~099 - [[??记录]AT4163 [ARC099D] Eating Symbols Hard](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at4163-arc099d-eating-symbols-hard) 无模序列计数 : 哈希 - [题解 AT4144 【[ARC098D] Donation】](https://www.luogu.com.cn/blog/command-block/solution-at4144) 树，贪心简化决策，DP $\blacktriangle$ - [[DP记录]AT4132 [ARC097C] Sorted and Sorted](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at4132-arc097c-sorted-and-sorted) - [[??记录]AT4133 [ARC097D] Monochrome Cat](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at4133-arc097d-monochrome-cat) 树上贪心 $\blacktriangle$ - [[数学记录]AT4119 [ARC096C] Everything on It](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at4119-arc096c-everything-on-it) 计数 : 推式子 - [[DP记录]AT4120 [ARC096D] Sweet Alchemy](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at4120-arc096d-sweet-alchemy) 贪心+背包 $\color{blue}\bigstar$ ## ARC091~095 - [[??记录]AT4113 [ARC095C] Symmetric Grid](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at4113-arc095c-symmetric-grid) 暴力略微简化 - [[NC记录]AT4114 [ARC095D] Permutation Tree](https://www.luogu.com.cn/blog/command-block/nc-ji-lu-at4114-arc095d-permutation-tree) 构造 : 观察，反射 - [[??记录]AT3980 [ARC093C] Bichrome Spanning Tree](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3980-arc093c-bichrome-spanning-tree) 计数 : MST小性质 - [[数学记录]AT3981 [ARC093D] Dark Horse](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at3981-arc093d-dark-horse) 计数 : 状压 $\blacktriangle$ - [[??记录]AT3945 [ARC092D] Two Faced Edges](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3945-arc092d-two-faced-edges) 图论 : 强连通，讨论，搜索 $\blacktriangle$ - [[数学记录]AT3939 [ARC091D] Strange Nim](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at3939-arc091d-strange-nim) SG博弈 : 观察，证明 ## ARC087~090 - [[??记录]AT3883 [ARC090C] Avoiding Collision](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3883-arc090c-avoiding-collision) 最短路DAG+建议分析 - [[数论记录]AT3884 [ARC090D] Number of Digits](https://www.luogu.com.cn/blog/command-block/post-shuo-lun-ji-lu-at3884-arc090d-number-of-digits) 讨论，数论方程 - [[DP记录]AT3878 [ARC089D] ColoringBalls](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at3878-arc089d-coloringballs) 计数 : 最优化构造，枚举，DP $\color{red}\bigstar$ - [[??记录]AT3733 [ARC088C] Papple Sort](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3733-arc088c-papple-sort) 贪心 - [[??记录]AT3734 [ARC088D] Christmas Tree](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3734-arc088d-christmas-tree) 贪心 - [[??记录]AT3727 [ARC087C] Prefix-free Game](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3727-arc087c-prefix-free-game) SG博弈 : 观察 - [[??记录]AT3728 [ARC087D] Squirrel Migration](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3728-arc087d-squirrel-migration) 计数 : 最优化构造 $\blacktriangle$ ## ARC082~086 - [[DP记录]AT3721 [ARC086C] Smuggling Marbles](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at3721-arc086c-smuggling-marbles) DP : 长剖 - [[DP记录]AT3673 [ARC085D] NRE](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at3673-arc085d-nre) 巧妙的取反转化，线段树优化DP $\color{blue}\bigstar$ - [[??记录]AT3621 [ARC084B] Small Multiple](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3621-arc084b-small-multiple) 奇妙最短路 $\blacktriangle$ - [题解 【AT3623 [ARC084D] XorShift】](https://www.luogu.com.cn/blog/command-block/solution-at3623) 计数 : 多项式 $\rm gcd$ + 简易数位DP $\blacktriangle$ - [[DP记录]AT3536 [ARC083C] Bichrome Tree](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at3536-arc083c-bichrome-tree) 判定 : 贪心简化策略，可行性背包 - [[??记录]AT3537 [ARC083D] Collecting Balls](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3537-arc083d-collecting-balls) 组合计数 : 二重映射，图论模型 $\color{red}\bigstar$ - [[??记录]AT3526 [ARC082C] ConvexScore](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at3526-arc082c-convexscore) 几何计数 : 凸包性质 ## ARC075~081 - [题解 【AT2699 [ARC081D] Flip and Rectangles】](https://www.luogu.com.cn/blog/command-block/solution-at2699) 充要条件转化，最大全1矩形 $\blacktriangle$ - [[??记录]AT2688 [ARC080C] Young Maids](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2688-arc080c-young-maids) 字典序贪心，数据结构 $\blacktriangle$ - [[??记录]AT2689 [ARC080D] Prime Flip](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2689-arc080d-prime-flip) 差分，图论匹配模型，贪心 - [[??记录]AT2663 [ARC079D] Namori Grundy](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2663-arc079d-namori-grundy) 奇怪题 - [[DP记录]AT2657 [ARC078D] Mole and Abandoned Mine](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2657-arc078d-mole-and-abandoned-mine) 子集DP $\blacktriangle$ - [[Str记录]AT2651 [ARC077D] SS](https://www.luogu.com.cn/blog/command-block/str-ji-lu-at2651-arc077d-ss) 字符串 : Bd，观察，分析性质 $\blacktriangle$ - [[??记录]AT2645 [ARC076D] Exhausted?](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2645-arc076d-exhausted) Hall定理，数据结构 $\blacktriangle$ ## ARC074~069 - [[??记录]AT2558 [ARC073D] Many Moves](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2558-arc073d-many-moves) 线段树优化DP - [[??记录]AT2401 [ARC072C] Alice in linear land](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2401-arc072c-alice-in-linear-land) 可行性DP，状态简化 $\color{blue}\bigstar$ - [题解 【AT2402 [ARC072D] Dam】](https://www.luogu.com.cn/blog/command-block/solution-at2402) DP转凸壳，几何意义 $\blacktriangle$ - [[DP记录]AT2347 [ARC070C] NarrowRectangles](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2347-arc070c-narrowrectangles) DP转凸壳，分析 $\color{red}\bigstar$ - [[NC记录]AT2348 [ARC070D] HonestOrUnkind](https://www.luogu.com.cn/blog/command-block/nc-ji-lu-at2348-arc070d-honestorunkind) 交互 $\color{red}\bigstar$ - [[??记录]AT2336 [ARC069D] Flags](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2336-arc069d-flags) 2SAT，数据结构 ## ARC065~068 - [[数学记录]AT2301 [ARC068D] Solitaire](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at2301-arc068d-solitaire) 组合计数 : 观察充要条件，DP，组合意义 $\color{blue}\bigstar$ - [[DS记录]AT2289 [ARC067D] Yakiniku Restaurants](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2289-arc067d-yakiniku-restaurants) 单调栈，序列 - [[DP记录]AT2272 [ARC066B] Xor Sum](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2272-arc066b-xor-sum) DP，推式 $\blacktriangle$ - [[DP记录]AT2273 [ARC066C] Addition and Subtraction Hard](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2273-arc066c-addition-and-subtraction-hard) 贪心 - [[DP记录]AT2274 [ARC066D] Contest with Drinks Hard](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2274-arc066d-contest-with-drinks-hard) 斜率优化，分治 $\color{red}\bigstar$ - [[DS记录]AT2160 [ARC065C] へんなコンパス / Manhattan Compass](https://www.luogu.com.cn/blog/command-block/ds-ji-lu-at2160-arc065c-manhattan-compass) BFS，数据结构 - [[DP记录]AT2161 [ARC065D] シャッフル / Shuffling](https://www.luogu.com.cn/blog/command-block/dp-ji-lu-at2161-arc065d-shuffling) 计数 $\blacktriangle$ ## ARC058~064 - [[??记录]AT2155 [ARC064D] Rotated Palindromes](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at2155-arc064d-rotated-palindromes) 计数 : 回文串，数论 $\blacktriangle$ - [[DS记录]AT2149 [ARC063D] すぬけ君の塗り絵 2 / Snuke's Coloring 2](https://www.luogu.com.cn/blog/command-block/ds-ji-lu-at2149-arc063d-jun-2-snukes-coloring-2-post) 分治 - [题解 AT2070 【[ARC061D] 3人でカードゲーム / Card Game for Three】](https://www.luogu.com.cn/blog/command-block/solution-at2070) 计数 : 映射 $\blacktriangle$ - [[Str记录]AT2040 [ARC060D] 最良表現 / Best Representation](https://www.luogu.com.cn/blog/command-block/str-ji-lu-at2040-arc060d-zui-liang-biao-best-representation) Bd # New ARC 简单题可见 [contest & vp 记录](https://www.luogu.com.cn/blog/command-block/contest-vp-ji-lu)