[ABC407B] P(X or Y)

枚举 · 概率论

[ABC407C] Security 2

数学 · 贪心

[ABC407D] Domino Covering XOR

搜索 · 深度优先搜索 DFS · 位运算

[ABC407E] Most Valuable Parentheses

贪心 · 堆 · 反悔贪心

[ABC407F] Sums of Sliding Window Maximum

线段树 · 树状数组 · 差分 · 单调栈

[ABC407G] Domino Covering SUM

网络流 · 费用流

[ABC408A] Timeout

模拟

[ABC408B] Compression

模拟

[ABC408C] Not All Covered

差分

[ABC408D] Flip to Gather

动态规划 DP · 贪心

[ABC408E] Minimum OR Path

搜索 · 贪心 · 并查集

[ABC408F] Athletic

动态规划 DP · 线段树 · 树状数组 · 动态规划优化

[ABC408G] A/B < p/q < C/D

类欧几里得算法 · Stern-Brocot 树

[ABC409A] Conflict

[ABC409B] Citation

[ABC409C] Equilateral Triangle

枚举

[ABC409D] String Rotation

[ABC409E] Pair Annihilation

树形 DP

[ABC409F] Connecting Points

并查集 · 枚举

[ABC409G] Accumulation of Wealth

[ABC410A] G1

[ABC410B] Reverse Proxy

[ABC410C] Rotatable Array

[ABC410D] XOR Shortest Walk

图论 · 广度优先搜索 BFS · 深度优先搜索 DFS · 记忆化搜索

[ABC410E] Battles in a Row

动态规划 DP · 背包 DP

[ABC410F] Balanced Rectangles

枚举 · 前缀和 · 根号分治

[ABC410G] Longest Chord Chain

动态规划 DP · 线段树 · 树状数组

[ABC411A] Required Length

字符串 · 基础算法

[ABC411B] Distance Table

[ABC411C] Black Intervals

[ABC411D] Conflict 2

[ABC411E] E [max]

数学 · 期望

[ABC411F] Contraction

并查集 · 启发式合并

[ABC411G] Count Cycles

动态规划 DP · 状压 DP

[ABC412A] Task Failed Successfully

模拟

[ABC412B] Precondition

模拟

[ABC412C] Giant Domino

贪心 · 二分

[ABC412D] Make 2-Regular Graph

搜索 · 图论 · 枚举

[ABC412E] LCM Sequence

数论 · 枚举 · 素数判断,质数,筛法

[ABC412F] Socks 4

数学 · 贪心 · 期望

[ABC412G] Degree Harmony

图论 · 多项式 · 一般图的最大匹配 · 线性代数 · 随机化 · 行列式 · 特征值

[ABC413A] Content Too Large

模拟 · 数学

[ABC413B] cat 2

模拟 · 字符串

[ABC413C] Large Queue

模拟 · 数学 · 队列

[ABC413D] Make Geometric Sequence

模拟 · 数学 · 排序

[ABC413E] Reverse 2^i

模拟 · 贪心 · 分治

[ABC413F] No Passage

广度优先搜索 BFS

[ABC413G] Big Banned Grid

并查集 · 广度优先搜索 BFS

[ABC414A] Streamer Takahashi

模拟

[ABC414B] String Too Long

模拟 · 字符串