补 题 清 单

欠债累累

2021牛客暑期多校训练营1

A Alice and Bob
B Ball Dropping
C Cut the Tree
D Determine the Photo Position
E Escape along Water Pipe
F Find 3-friendly Integers
G Game of Swapping Numbers
H Hash Function
I Increasing Subsequence
J Journey among Railway Stations
K Knowledge Test about Match

2021牛客暑期多校训练营2

A Arithmetic Progression
B Cannon
C Draw Grids
D Er Ba Game
E Gas Station
F Girlfriend
G League of Legends
H Olefin
I Penguins
J Product of GCDs
K Stack
L WeChat Walk

2021牛客暑期多校训练营3

A Guess and lies
B Black and white 最小生成树
C Minimum grid
D Count
E Math
F 24dian
G Yu Ling(Ling YueZheng) and Colorful Tree
H Ling Qiu, Luna and Triple Backpack
I Kuriyama Mirai and Exclusive Or
J Counting Triangles

2021牛客暑期多校训练营4

A Course
B Sample Game
C LCS 模拟
D Rebuild Tree
E Tree Xor 线段树
F Just a joke joke
G Product
H Convolution
I Inverse Pair 贪心
J Average 思维二分

2021牛客暑期多校训练营5

A Away from College
B Boxes 思维
C Cheating and Stealing
D Double Strings dp
E Eert Esiwtib
F Finding Points
G Greater Integer, Better LCM
H Holding Two 想法水题
I Interval Queries
J Jewels 二分图
K King of Range RMQ尺取

2021牛客暑期多校训练营6

A Contracting Convex Hull
B Defend Ponyville
C Delete Edges 结论
D Gambling Monster
E Growing Tree
F Hamburger Steak 做汉堡模拟
G Hasse Diagram
H Hopping Rabbit 线段树扫描线
I Intervals on the Ring
J Defend Your Country tarjan求桥割点
K Starch Cat

2021牛客暑期多校训练营7

A xay loves connected graphs
B xay loves monotonicity
C xay loves jumping
D xay loves matrices
E xay loves nim
F xay loves trees 数据结构
G xay loves KDT
H xay loves count 暴力
I xay loves or 读题
J xay loves Floyd 暴力优化
K xay loves sequence

2021牛客暑期多校训练营8

A Ares, Toilet Ares
B Dohna Dohna
C Fuzzy Graph
D OR //模拟
E Rise of Shadows
F Robots
G rsrams
H Scholomance Academy
I The Grand Tournament
J Tree
K Yet Another Problem About Pi //思维暴力

图的连通性和tarjan

计算几何

高级数据结构一

组合数学

二分图与网络流

字符串

数论

计数相关dp

组队赛1

组队赛2==组队赛3

1001 A - No Thanks!
1002 B - Exam Manipulation
1003 C - Painted Corridors
1004 D - Basic Basis 线性基
1005 E - Bitonic Ordering dp
1006 F - Derangement Rotations
1007 G - Ant Typing
1008 H - Dominating Duos
1009 I - TripTik
1010 J - Longest Common Subsequence
1011 K - Condorcet
1012 L - Kth Subtree dp
1013 M. Bad Packing
1014 N. Exciting Tournament
1015 O. Rainbow Numbers
1016 P. Reconstruct Sum
1017 Q. Triangular Collection
1026 Z - Missing Number
1031 AE. Kangaroo Party

2020 ICPC Asia Taiwan Online Programming Contest

A Problem A: Pac-Man
B Problem B：Folding
C Problem C：Circles 优先队列 模拟
D Problem D：Last Will
E Problem E : Eric’s Work Gray code 编码原理 (https://en.wikipedia.org/wiki/Gray_code)
F Problem F: Homework 线段树
G Problem G : Garden 网络流 最大独立集
H Problem H: In The Name Of Confusion 最小生成树 思维
I Problem I: Site Score
J Problem J: Table Tennis 概率动态规划记忆化搜索

ICPC North Central NA Contest 2020

A LogDB 模拟
B Ride-Hailing 网络流
C Redundant Binary Notation
D Substring Characters
E Curve Speed
F Agamemnon’s Odyssey 树上dp
G Safest Taxi
H Digital Speedometer
I Staggering to the Finish
J Ada Loveslaces
K ICPC Record Matching 模拟
L Codenames