版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: 题解 - 2022 ICPC 亚洲区域赛(沈阳) 热身赛
categories:
- 算法竞赛
- 题解
- ICPC
tags:
- 算法竞赛
- 题解
- ICPC
- 数学
- 数论
- 组合数学
- 概率
- 期望
- 计算几何
- 动态半平面交
- DP
- 滚动数组
date: 2022-11-05 18:24:04
经典热身赛用原题
<!-- more -->
题目概览
{% pdf /archives/icpc-asyr2022-p/problems.pdf 600px %}
A - The introduction of NEU
解题思路
From 东北大学章程网, Archived
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:php icpc-asyr2022-p/A.php %}
</details>B - Random Permutation
解题思路
2020 年 ICPC 澳门站的 L, 答案是
$$
\frac{(n!)^2}{n^n}
$$
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:python icpc-asyr2022-p/B.py %}
</details>C - The Great Wall
解题思路
2020 年 ICPC 银川站的 B
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-asyr2022-p/C.cpp %}
</details>D - A Bite of Teyvat
解题思路
参见 {% post_link icpc-asyr2021 %} 的 A