版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: VP记录 - 2022 CCPC 桂林站
author: "Tifa & Foi"
coauthor:
- Foi
categories:
- 算法竞赛
- 题解
- CCPC
tags:
- 算法竞赛
- 题解
- CCPC
- 模拟
- 贪心
- 数学
- 数论
- 扩展Euclid算法
- 计算几何
- 概率论
- 组合数学
- 生成函数
- 指数生成函数
- 高等数学
- Green公式
- 曲线积分
- DP
- 状压DP
- 树形DP
- 换根DP
- 博弈论
- Nash均衡
- 逆序对
- 数据结构
- 树状数组
- 线段树
- 线段树二分
- 图论
- DAG
- 拓扑排序
- 字符串
- AC自动机
date: 2022-11-17 23:00:18
比赛链接
进度: 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>