版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: VP记录 - 2022 ICPC 亚洲区域赛(杭州)
author: "Tifa & Foi"
coauthor:
- Foi
categories:
- 算法竞赛
- 题解
- ICPC
tags:
- 算法竞赛
- 题解
- ICPC
- 模拟
- 搜索
- DFS
- BFS
- DP
- 数学
- 数论
- exgcd
- BSGS
- 概率
- 数据结构
- 线段树
- 分块
- 平衡树
- Splay
- Hash
- 树Hash
- RMQ
- 图论
- 树
- LCA
- 二分图
- 网络流
- 最大流
- Hall定理
- 拟阵
- 对偶拟阵
- 匹配拟阵
- 字符串
- Trie
- 后缀数组
- 二分
date: 2022-12-09 19:07:55
比赛链接
进度: 8 / 13
<!-- more -->
题目概览
| 题号 |
标题 |
做法 |
| A |
Modulo Ruins the Legend |
数论, exgcd |
| *B |
Useful Algorithm |
线段树 / 分块 |
| C |
No Bug No Game |
DP |
| D |
Money Game |
简单结论 |
| *E |
Oscar is All You Need |
BFS, (Splay) |
| F |
Da Mi Lao Shi Ai Kan De |
签到 (模拟) |
| G |
Subgraph Isomorphism |
树 Hash |
| *H |
RPG Pro League |
二分图, 网络流, Hall 定理, 拟阵 |
| I |
Guess Cycle Length |
概率, BSGS |
| *J |
Painting |
二分, LCA |
| K |
Master of Both |
Trie |
| *L |
Levenshtein Distance |
后缀数组 |
| M |
Please Save Pigeland |
DP, DFS |
{% pdf /archives/icpc-ahzr2022/problems.pdf 600px %}
官方题解
{% pdf /archives/icpc-ahzr2022/tutorial.pdf 600px %}
A - Modulo Ruins the Legend
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/A.cpp %}
</details>B - Useful Algorithm
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/B.cpp %}
</details>C - No Bug No Game
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/C.cpp %}
</details>D - Money Game
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/D.cpp %}
</details>E - Oscar is All You Need
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/E.cpp %}
</details>F - Da Mi Lao Shi Ai Kan De
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/F.cpp %}
</details>G - Subgraph Isomorphism
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/G.cpp %}
</details>H - RPG Pro League
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/H.cpp %}
</details>I - Guess Cycle Length
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/I.cpp %}
</details>J - Painting
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/J.cpp %}
</details>K - Master of Both
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/K.cpp %}
</details>L - Levenshtein Distance
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/L.cpp %}
</details>M - Please Save Pigeland
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ahzr2022/M.cpp %}
</details>