ATC 做题记录

command_block · 2021-05-20 20:27:32 · 个人记录

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

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

$\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 复杂转化+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 记录