版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: VP记录 - 2019 ICPC 亚洲区域赛(银川)
author: "Tifa & Foi"
coauthor:
- Foi
categories:
- 算法竞赛
- 题解
- ICPC
tags:
- 算法竞赛
- 题解
- ICPC
- 数学
- 数论
- Möbius反演
- 组合数学
- Burnside引理
- Catalan数
- 双指针
- 数据结构
- 单调队列
- 单调栈
- 二维差分
- 线段树
- 模拟
- DP
- 状压DP
- 图论
- 最短路
- 长链剖分
- 悬线法
date: 2022-11-18 19:07:55
比赛链接
进度: 6 / 14
<!-- more -->
题目概览
| 题号 |
标题 |
做法 |
| *A |
Girls Band Party |
DP |
| B |
So Easy |
双指针, 单调队列 / 二维差分 |
| *C |
Image Processing |
双指针, 单调队列优化 DP |
| D |
Easy Problem |
Möbius 反演 |
| *E |
XOR Tree |
长链剖分, DP |
| F |
Function! |
推式子 |
| G |
Pot!! |
线段树 |
| *H |
Delivery Route |
最短路 |
| I |
Base62 |
签到 |
| *J |
Toad’s Travel |
|
| *K |
Largest Common Submatrix |
单调栈 / 悬线法 |
| *L |
Xian Xiang |
状压 DP |
| *M |
Crazy Cake |
生成函数, DP |
| N |
Fibonacci Sequence |
签到 |
<!-- [官方题解](official_solutions.zip) -->
{% pdf /archives/icpc-aycr2019/statement.pdf 600px %}
官方题解
{% pdf /archives/icpc-aycr2019/solution.pdf 600px %}
A - Girls Band Party
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/A.cpp %}
</details>B - So Easy
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/B.cpp %}
</details>C - Image Processing
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/C.cpp %}
</details>D - Easy Problem
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/D.cpp %}
</details>E - XOR Tree
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/E.cpp %}
</details>F - Function!
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/F.cpp %}
</details>G - Pot!!
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/G.cpp %}
</details>H - Delivery Route
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/H.cpp %}
</details>I - Base62
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:python icpc-aycr2019/I.py %}
</details>J - Toad’s Travel
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/J.cpp %}
</details>K - Largest Common Submatrix
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/K.cpp %}
</details>L - Xian Xiang
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/L.cpp %}
</details>M - Crazy Cake
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-aycr2019/M.cpp %}
</details>N - Fibonacci Sequence
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:php icpc-aycr2019/N.php %}
</details>