天生我材必有用，千金散尽还复来。

AtCoder题解集锦自己从全网整理的一些优质AtCoder题解，目前只有ABC（AtCoder Beginner Contest）的C~F。不定期更新。如您有更多需求，欢迎私信我或在评论区留言！用法表格查找找到对应比赛的行找到对应题目的列该位置即为对应的题解题号查找在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。输入对应的题号，如244F找到对应题解标题查找在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。输入题目标题，如Shortest Good

UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) A~G 题解A - Christmas PresentB - Christmas TreesC - Socks 2D - Reindeer and SleighE - Christmas Color Grid 1F - Christmas Present 2G - Christmas Color Grid 2

由于DataTypestring s;int k;string t;根据「基本思路」中给出的做法，维护当前第一个可分配的地址和顶层元素列表Object// 类型// 名称LL addr;// 地址计算地址并保存元素Object obj;string t;// 输入// 找到类型指针// 对齐// 更新可分配的地址// 保存元素输出元素地址。

ABC318 G - Typical Path Problem 题解本题可以使用最大流或圆方树解决。

A - Job InterviewB - Coloring MatrixC - Cards Query ProblemD - Writing a NumeralE - Unfair SugorokuF - Rook ScoreG - Strawberry WarH - Sum of Min of Length

最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。这种算法应用很广泛，可以很容易解决树上最短路等问题。为了方便，我们记某点集Sv1v2vnSv1​v2​vn​的最近公共祖先为LCAv1v2vnLCAv1​v2​vn​或LCASLCAS。部分内容参考OI Wiki，文章中所有算法均使用C++实现。

好久没更算法笔记专栏了，正好学了新算法来更新……本文将讲解用于求解 RMQ 问题的三种数据结构：- ST 表（Sparse Table）- 树状数组- 线段树

A - Batting AverageB - Line SensorC - AmebaD - Robot Arms 2E - Booster

突然想到位运算是个好东西，就来水一波文章了……注意：我把能想到的有关位运算的所有内容都放进来了，所以篇幅较长，请谅解！若有写的不清楚或者不够详细的地方欢迎在评论区补充，谢谢支持！本文中参考代码均使用C++编写。废话不多说，下面步入正题。有一定基础的可以跳过该部分。 位运算分为如下几种：取反（）是最简单的位运算操作，只有一个参数xxx。将参数上的每一位对应取反即可。例如：性质：按位与（）有两个参数xxx和yyy。对于xxx和yyy中的每个对应位，参照下表输出到结果的对应位：例子：性质：按位与（）有两

树状数组，即树形存储的数组，又称或。抛开它树形的存储结构，这种神奇的数据结构的应用看起来与「 树」没什么关系：有一个序列A=(A1,A2,…,AN)A=(A1​,A2​,…,AN​)，在不超过O(log⁡N)O(logN)→\to~→求[L,R][L,R][L,R]区间内所有数之和。→\to~→指定一个元素AxA_xAx​，将其加上kkk。

背包（Knapsack）问题是经典的动态规划问题，也很有实际价值。这是最原始的01背包问题（即每个物品只能选000或111次）。下面我们来看如何求解。令fi,jf_{i,j}fi,j​表示只考虑前iii个物品的情况下，容量为jjj的背包所能装的最大总价值。则最终答案为fn,Wf_{n,W}fn,W​，状态转移方程为：...

最小生成树问题：给定一张带权无向图G，求它的一棵生成树，使其中所有边权之和最小。本文将介绍针对这种问题的两种经典算法——Kruskal和Prim。

Dijkstra算法可在O(mlog⁡m)O(mlogm)或O(mlog⁡n)O(mlogn)的时间内求解无负权单源最短路问题。本文中，我们将详细介绍算法的原理、实现，以及常用的两种优化。另外，Dijkstra算法也不要乱用，比如说多源的最短路，用Dijkstra求解的复杂度只有O(nmlog⁡m)O(nmlogm)，但太麻烦，如果数据范围允许，直接用Floyd就能在O(n3)O(n3)...

【算法笔记】多源最短路问题——Floyd算法令$f(x,y)$为从顶点$x$到$y$的最短路径。初始时，有：...

树形DP，又称树状DP，即在树上进行的DP，是DP（动态规划）算法中较为复杂的一种。本文将以例题+算法的形式，详细讲解这种算法。

A - Full HouseB - AncestorC - Monotonically IncreasingD - Left Right OperationE - Sugoroku 3F - TournamentG - Erasing Prime PairsEx - Intersection 2

A - A Unique LetterB - Better Students Are Needed!C - Changing JewelsD - Draw Your CardsE - At Least OneF - Find 4-cycleG - Scalene Triangle AreaEx - Colorfulness

ABC258 A~Ex 题解A - When?B - Number BoxC - RotationD - TrophyE - Packing PotatoesF - Main StreetG - TriangleEx - Odd Steps

A - Last Two DigitsB - Practical ComputingC - K SwapD - Together SquareE - Small d and k

A - Median?B - Distance Between TokensC - Max - Min QueryD - FizzBuzz Sum HardE - Distance Sequence

A - ASCII codeB - Takahashi's FailureC - Slot StrategyD - Distinct TrioE - Road ReductionF - BreadG - Pre-Order

ABC250 A~E 题解A - Adjacent SquaresB - Enlarged Checker BoardC - Adjacent SwapsD - 250-like NumberE - Prefix Equality

ABC248/UNIQUE2022 C~DA - Lacked NumberB - SlimesC - Dice SumD - Range Count QueryE - K-colinear Line

ABC245 A~E 题解A - Good morningB - MexC - Choose ElementsD - Polynomial divisionE - Wrapping Chocolate

ABC244 D~F 题解D - Swap HatsE - King BombeeF - Shortest Good Path

ABC242 C~E 题解C - 1111gal passwordD - ABC TransformE - (∀x∀)

ABC241 D~F 题解D - Sequence QueryE - Putting CandiesF - Skate

ABC239/Denso2022 C~E 题解C - Knight ForkD - Prime Sum GameE - Subtree K-th Max

ABC205 A~E 题解A - kcalB - Permutation CheckC - POWD - Kth ExcludedE - White and Black Balls

ABC199 A~E 题解A - Square InequalityB - IntersectionC - IPFLD - RGB Coloring 2E - Permutation

ABC200/KYOCERA2021 A~E 题解A - CenturyB - 200th ABC-200C - Ringo‘s Favorite Numbers 2D - Happy Birthday! 2E - Patisserie ABC 2

ABC204 A~E 题解A - Rock-paper-scissorsB - NutsC - TourD - CookingE - Rush Hour 2

ABC202/AISing2021 A~E 题解A - Three DiceB - 180°C - Made UpD - aab aba baaE - Count Descendants

ABC203 A~E 题解A - ChinchirorinB - AtCoder CondominiumC - Friends and Travel costsD - PondE - White Pawn

ABC201/Mynavi2021 A~E 题解A - Tiny Arithmetic SequenceB - Do you know the second highest mountain?C - Secret NumberD - Game in Momotetsu WorldE - Xor Distances

ABC198 A~E 题解A - DivB - Palindrome with leading zerosC - Compass WalkingD - Send More MoneyE - Unique Color

ABC196 A~E 题解A - Difference MaxB - Round DownC - DoubledD - HanjoE - Filters

ABC195/Panasonic A~E 题解A - Health M DeathB - Many OrangesC - CommaD - Shipping CenterE - Lucky 7 Battle

ABC194 A~E 题解A - I ScreamB - Job AssignmentC - Squared ErrorD - JourneyE - Mex Min

ABC193/Caddi2021 A~D 题解A - DiscountB - Play SnukeC - UnexpressedD - Poker