版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: VP记录 - 2023 ICPC 亚洲区域赛(网络预选赛Ⅰ)
author: "Tifa & Foi"
coauthor:
- Foi
categories:
- 算法竞赛
- 题解
- ICPC
tags:
- 算法竞赛
- 题解
- ICPC
- 数学
- 数论
- Pollard-Rho算法
- 计算几何
- 博弈论
- 字符串
- AC自动机
- 数据结构
- 并查集
- 线段树
- 线段树合并
- DP
- 滚动数组
date: 2023-10-07 19:07:55
比赛链接
进度: 7 / 12
<!-- more -->
题目概览
| 题号 |
标题 |
做法 |
| A |
Qualifiers Ranking Rules |
签到 |
| *B |
String |
自动机, 线段树合并 |
| *C |
Multiply Then Plus |
线段树, 凸壳二分 |
| D |
Transitivity |
DFS |
| *E |
Magical Pair |
数论 (CRT, Pollard-Rho) |
| *F |
Alice and Bob |
博弈论 |
| G |
Spanning Tree |
并查集 |
| *H |
Range Periodicity Query |
线段树 |
| I |
Pa?sWorD |
DP, 滚动数组 |
| J |
Minimum Manhattan Distance |
计算几何 |
| K |
Minimum Euclidean Distance |
计算几何 (凸包), 积分 |
| L |
KaChang! |
签到 |
{% pdf /archives/icpc-ar1o2023/problems.pdf 600px %}
官方题解
https://zhuanlan.zhihu.com/p/656872940
A - Qualifiers Ranking Rules
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/A.cpp %}
</details>B - String
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/B.cpp %}
</details>C - Multiply Then Plus
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/C.cpp %}
</details>D - Transitivity
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/D.cpp %}
</details>E - Magical Pair
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/E.cpp %}
</details>F - Alice and Bob
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/F.cpp %}
</details>G - Spanning Tree
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/G.cpp %}
</details>H - Range Periodicity Query
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/H.cpp %}
</details>I - Pa?sWorD
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/I.cpp %}
</details>J - Minimum Manhattan Distance
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/J.cpp %}
</details>K - Minimum Euclidean Distance
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/K.cpp %}
</details>L - KaChang!
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-ar1o2023/L.cpp %}
</details>