补题清单

2020-07-06 个人赛1

A：Cow Gymnastics
B：Where Am I? 后缀数组？？？
C：Livestock Lineup
D：MooBuzz
E：Meetings 思维 ，蚂蚁相遇+二分
F：Milk Pumping 贪心+dijk+并查集
G：Mlik Vists lca/树链剖分/主席树
H：Moortal Cowmbat 字符串处理+dp
I：Greedy Pie Eaters 区间dp
J：Bessie’s Snow Cow
K：Tree Depth

2020-07-07 个人赛2

A：Photoshoot
B：Farmer John Solves 3SUM
C：Cave Paintings
D：Race
E：Word Processor
F：Time is Mooney
G：Loan Repayment
H：Non-Dcreasing Subsequences
I：Falling Portals
J：Springboards
K：Berry Picking

2020-07-08 个人赛3

A：Swapity Swapity Swap
B：Triangles1
C：Delegation 1
D：Triangles 2
E：Delegation2
F：Timeline
G：Clock Tree
H：Help Yourself1
I：Mad Scientist
J：Help Yourself2
K：Equilateral Triangles
L:Swapity Swap

2020-07-09 个人赛4

A：KARTE
B：TOPOVI
C：AKCIJA
D：GEPPETTO
E：RELATIVNOST
F：BALONI
G：SAVEZ
H：NEKAMELEONI
I：UZASTOPNI
J：DEATHSTAR
K：VUDU
L：DOMINO

2020-07-10 个人赛5

A：ZMIJA
B：NEO
C：ZGODAN
D：TRAKTOR
E：FUNGHI
F：DIVLJAK
G：PAPRIKA
H：KRATKI
I：METEOR
J：JABUKE
K：WTF
L：NIKO

2020-07-11 个人赛6

A：Haircut
B：Favorite Colors
C：Exercise
D：Social Distancing I
E：Social Distancing II
F：Cowntact Tracing
G：Sprinklers 2: Return of the Alfalfa
H：Circus
I：Social Distancing III
J：Cereal
K：The Moo Particle

2020-07-16 组队赛1

A：VJEKO
B：FONT
C：KOCKICE
D：KRUZNICE
E：HASH
F：TETA
G：KRIZA
H：ACM
I：JANJE
J：PROSJEK
K：POLICE

2020牛客暑期多校训练营（第一场）

题解
A B-Suffix Array（后缀数组）
B Infinite Tree
C Domino
D Quadratic Form
E Counting Spanning Trees
F Infinite String Comparision （kmp）
G BaXianGuoHai, GeXianShenTong
H Minimum-cost Flow （费用流）
I 1 or 2（一般图最大匹配带花树）
J Easy Integration（找规律+线性求逆元）

2020牛客暑期多校训练营（第二场）

题解
A All with Pairs 前缀后缀问题
B Boundary (三点求圆心)
C Cover the Tree（dfs序/树上贪心）
D Duration（异或卷积）
E Exclusive OR
F Fake Maxpooling（单调队列）
G Greater and Greater
H Happy Triangle
I Interval
J Just Shuffle
K Keyboard Free

2020牛客暑期多校训练营（第三场）

题解
A Clam and Fish
B Classical String Problem
C Operation Love
D Points Construction Problem(构造)
E Two Matchings
F Fraction Construction Problem（扩展欧几里得）
G Operating on a Graph(并查集)
H Sort the Strings Revision
I Sorting the Array
J Operating on the Tree
K Eleven Game
L Problem L is the Only Lovely Problem

2020牛客暑期多校训练营（第四场）

题解
A：Ancient Distance
B：Basic Gcd Problem
C：Count New String
D：Dividing Strings
E：Eliminate++
F：Finding the Order
G：Geometry Challenge
H：Harder Gcd Problem
I：Investigating Legions
J：Jumping on the Graph

2020牛客暑期多校训练营（第五场）

题解
A：Portal
B：Graph
C：Easy
D：Drop Voicing
E：Bogo Sort
F：DPS
G：Greetings Souvenir
H：Interval
I：Hard Math Problem
J：Cone walker
K：Git Merge

2020牛客暑期多校训练营（第六场）

题解
A：African Sort
B：Binary Vector
C：Combination of Physics and Maths
D：Data structure
E：Easy Construction
F：Fibonacci Partition
G：Grid Coloring
H：Harmony Pairs
I：Interesting Stiriling
J：Josephus Transform
K：K-Bag

2020牛客暑期多校训练营（第七场）

题解
A： Social Distancing （Codeforces 460E (Round #262)）DP/模拟退火
B： Mask Allocation 递归求gcd()
C： A National Pandemic （树链剖分、点分树）
D： Fake News (https://www.zhihu.com/question/363661682严格证明) 1²+2²+3²+4²+…+n²=n(n+1)(2n+1)/6
E： NeoMole Synthesis （树形dp）
F： Tokens on the Tree（）
G： Topo Counting （拓扑序列）
H： Dividing
I： Valuable Forests（）
J： Pointer Analysis （模拟）

2020牛客暑期多校训练营（第八场）

题解
A：All-Star Game（lct\线段树+可撤销并查集）
B：Bon Voyage（线段树）
C：Cinema（状压dp）
D：Disgusting Relationship（置换）
E：Enigmatic Partition
F：Factorio（拓扑排序、高精度、卡double）
G：Game SET（模拟，n³暴力）
H：Hard String Problem（枚举l，拆分）
I：Interesting Computer Game（拓扑、二分图、求联通块）
J：Jumping Points（dp）
K：Kabaleo Lite（暴long long）

2020牛客暑期多校训练营（第九场）

题解
A：Groundhog and 2-Power Representation
B：Groundhog and Apple Tree （贪心）
C：Groundhog and Gaming Time （线段树维护dp）
D：Groundhog and Golden Apple （并查集/连通块/线段树分治）
E：Groundhog Chasing Death
F：Groundhog Looking Dowdy （尺取法）
G：Groundhog Playing Scissors（计算几何，凸包）
H：Groundhog Speaking Groundhogish
I：The Crime-solving Plan of Groundhog
J：The Escape Plan of Groundhog
K：The Flee Plan of Groundhog
L：The Shopping Plan of Groundhog

2020牛客暑期多校训练营（第十场）

题解
A：Permutation
B：KMP Algorithm
C：Decrement on the Tree
D：Hearthstone Battlegrounds
E：Game
F：Parenthesis sequence
G：Math Test
H：Heyawake
I：Tournament
J：Identical Trees

2020 Multi-University Training Contest 1

1001 Avian Darts
1002 Boring Task
1003 Cookies
1004 Distinct Sub-palindromes
1005 Fibonacci Sum
1006 Finding a MEX
1007 Hunting Monsters
1008 Integral Calculus
1009 Leading Robots
1010 Math is Simple
1011 Minimum Index
1012 Mow

2020 Multi-University Training Contest 2

1001 Total Eclipse(并查集)
1002 Blood Pressure Game
1003 Count on a Tree II Striking Back
1004 Diamond Rush
1005 New Equipments
1006 The Oculus（哈希）
1007 In Search of Gold
1008 Dynamic Convex Hull
1009 It’s All Squares
1010 Lead of Wisdom（搜索）
1011 King of Hot Pot
1012 String Distance（序列自动机+dp）

2020 Multi-University Training Contest 3

1001 Tokitsukaze, CSL and Palindrome Game
1002 Lady Layton and Stone Game
1003 Tokitsukaze and Colorful Tree
1004 Tokitsukaze and Multiple
1005 Little W and Contest
1006 X Number
1007 Tokitsukaze and Rescue
1008 Triangle Collision
1009 Parentheses Matching
1010 Play osu! on Your Tablet
1011 Game on a Circle

2020 Multi-University Training Contest 4

1001 Anti-AK Problem
1002 Blow up the Enemy
1003 Contest of Rope Pulling
1004 Deliver the Cake
1005 Equal Sentences
1006 Fake Photo
1007 Go Running
1008 Head Maker
1009 Imperative Meeting
1010 Joyful Party
1011 Kindergarten Physics
1012 Last Problem

2020 Multi-University Training Contest 5

1001 Tetrahedron
1002 Funny String
1003 Boring Game（找规律）
1004 Expression
1005 Array Repairing
1006 Alice and Bob
1007 Tree
1008 Set2（dp）
1009 Paperfolding（BM\找规律）
1010 Function
1011 Exam
1012 Set1
1013 An Easy Matrix Problem

2020 Multi-University Training Contest 6

1001 Road To The 3rd Building
1002 Little Rabbit’s Equation
1003 Borrow
1004 Asteriod in Love
1005 Fragant numbers（区间dp/记忆化搜索+打表）
1006 A Very Easy Grapg Problem（最小生成树+树形dp）
1007 A Very Easy Math Problem（莫比乌斯反演）
1008 Yukikaze and Smooth numbers
1009 Divisibility
1010 Expectation
1011 Kirakira（生成树计数）

2020 Multi-University Training Contest 7

1001 Animism
1002 Bitwise Xor
1003 Counting
1004 Decision
1005 Expectation
1006 Flower
1007 Game
1008 Heart
1009 Increasing and Decreasing
1010 Jogging
1011 Kcats

2020 Multi-University Training Contest 8

1001 Auto-correction
1002 Breaking Down News
1003 Clockwise or Counterclockwise
1004 Discovery of Cycles (LCT模板)
1005 Easy NPC Problem
1006 Fluctuation Limit
1007 Gaming of Co-prime Disallowance
1008 Hexagon
1009 Isomorphic Strings
1010 Jumping on a Cuactus
1011 Kidnapper’s Matching Problem（线性基）
1012 Linuber File System （树形dp）

2020 Multi-University Training Contest 9

1001 Tree
1002 Absolute Math
1003 Slime and Stones （扩展威佐夫博弈）
1004 Product
1005 Resistance
1006 Skyscrapers
1007 Game
1008 Distance
1009 Yajilin
1010 Jump

2020 Multi-University Training Contest 10

1001 Anti-hash Test
1002 Network Test
1003 Mine Sweeper
1004 Permutation Counting
1005 Tree Cuting
1006 Divide and Conquer
1007 Coin Game
1008 I do not know Graph Theory!
1009 Photography
1010 Tic-Tac-Toe-Nim
1011 Task Scheduler

组队赛8-14

图论专题

计算几何

组合数学

二分图、网络流

线段树、主席树

分块、莫队、笛卡尔树

树上算法

字符串基础

数据结构基础

动态规划

数论

https://www.jisuanke.com/contest/12127/challenges
https://www.jisuanke.com/contest/10454/challenges
https://www.jisuanke.com/contest/10453