版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
比赛链接
进度: 5 / 13
数学场
<!-- more -->
题目概览
| 题号 |
标题 |
做法 |
| A |
Lily |
签到 |
| *B |
Code With No Forces |
状压 DP |
| C |
Array Concatenation |
前缀和 |
| *D |
Alice's Dolls |
概率论, EGF |
| E |
Draw a triangle |
计算几何, 数论 |
| *F |
Union of Circular Sectors |
计算几何, 高数题 (Green 公式, 曲线积分) |
| *G |
Group Homework |
换根 DP |
| *H |
Hysteretic Racing |
线段树二分 |
| *I |
Invincible Hotwheels |
AC 自动机 |
| *J |
Permutation Puzzle |
DAG DP, 拓扑排序 |
| *K |
Barrel Theory |
构造 |
| L |
Largest Unique Wins |
博弈论, 构造 |
| M |
Youth Finale |
签到 (逆序对) |
{% pdf /archives/ccpc-glr2022/statements.pdf 600px %}
官方题解
{% pdf /archives/ccpc-glr2022/tutorial.pdf 600px %}
A - Lily
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/A.cpp %}
</details>B - Code With No Forces
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/B.cpp %}
</details>C - Array Concatenation
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/C.cpp %}
</details>D - Alice's Dolls
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/D.cpp %}
</details>E - Draw a triangle
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/E.cpp %}
</details>F - Union of Circular Sectors
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/F.cpp %}
</details>G - Group Homework
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/G.cpp %}
</details>H - Hysteretic Racing
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/H.cpp %}
</details>I - Invincible Hotwheels
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/I.cpp %}
</details>J - Permutation Puzzle
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/J.cpp %}
</details>K - Barrel Theory
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/K.cpp %}
</details>L - Largest Unique Wins
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/L.cpp %}
</details>M - Youth Finale
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-glr2022/M.cpp %}
</details>