VP 记录 - 2022 ICPC 亚洲区域赛 (杭州)

比赛链接

进度: 8 / 13

题目概览

题号 1标题 2做法
AModulo Ruins the Legend数论,exgcd
*BUseful Algorithm线段树 / 分块
CNo Bug No GameDP
DMoney Game简单结论
*EOscar is All You NeedBFS, (Splay)
FDa Mi Lao Shi Ai Kan De签到 (模拟)
GSubgraph Isomorphism树 Hash
*HRPG Pro League二分图,网络流,Hall 定理,拟阵
IGuess Cycle Length概率,BSGS
*JPainting二分,LCA
KMaster of BothTrie
*LLevenshtein Distance后缀数组
MPlease Save PigelandDP, DFS

官方题解

A - Modulo Ruins the Legend

解题思路

复杂度

代码参考

Show code

B - Useful Algorithm

解题思路

复杂度

代码参考

Show code

C - No Bug No Game

解题思路

复杂度

代码参考

Show code

D - Money Game

解题思路

复杂度

代码参考

Show code

E - Oscar is All You Need

解题思路

复杂度

代码参考

Show code

F - Da Mi Lao Shi Ai Kan De

解题思路

复杂度

代码参考

Show code

G - Subgraph Isomorphism

解题思路

复杂度

代码参考

Show code

H - RPG Pro League

解题思路

复杂度

代码参考

Show code

I - Guess Cycle Length

解题思路

复杂度

代码参考

Show code

J - Painting

解题思路

复杂度

代码参考

Show code

K - Master of Both

解题思路

复杂度

代码参考

Show code

L - Levenshtein Distance

解题思路

复杂度

代码参考

Show code

M - Please Save Pigeland

解题思路

复杂度

代码参考

Show code


  1. 打 * 的是还没写的题↩︎

  2. 带超链接的是找到了原题或原型↩︎