版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: VP记录 - 2021 CCPC 威海站
author: "Tifa & Foi"
coauthor:
- Foi
categories:
- 算法竞赛
- 题解
- CCPC
tags:
- 算法竞赛
- 题解
- CCPC
- 数学
- 卷积
- 代数
- Hasse图
- 数论
- 原根
- 数论分块/整除分块
- min25筛
- 组合数学
- 容斥定理
- DP
- 图论
- 竞赛图
- 网络流
- 最小割
- 团
- 独立集
- 二分图
- 最大匹配
- 博弈论
- 构造
- 贪心
- 分块
- 数据结构
- 树状数组
- 二分
- 字符串
- KMP
- 双指针
date: 2022-11-20 22:00:18
比赛链接
进度: 5 / 13
<!-- more -->
题目概览
| 题号 |
标题 |
做法 |
| A |
Goodbye, Ziyin! |
签到 |
| *B |
Subset |
DP, 卷积 |
| *C |
Assign or Multiply |
原根, bitset, 二分, 树状数组 |
| D |
Period |
二分, KMP |
| *E |
CHASE! |
DP, 双指针 |
| *F |
Stone |
博弈论 |
| G |
Desserts |
数学 |
| *H |
City Safety |
最小割 |
| *I |
Distance |
整除分块, min25 筛 |
| J |
Circular Billiard Table |
签到 |
| *K |
Tiny Stars |
构造 |
| *L |
Shake Hands |
贪心 + 最大匹配 |
| M |
810975 |
容斥 |
{% pdf /archives/ccpc-whr2021/problems.pdf 600px %}
官方题解
{% pdf /archives/ccpc-whr2021/tutorial.pdf 600px %}
A - Goodbye, Ziyin!
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/A.cpp %}
</details>B - Subset
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/B.cpp %}
</details>C - Assign or Multiply
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/C.cpp %}
</details>D - Period
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/D.cpp %}
</details>E - CHASE!
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/E.cpp %}
</details>F - Stone
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/F.cpp %}
</details>G - Desserts
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/G.cpp %}
</details>H - City Safety
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/H.cpp %}
</details>I - Distance
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/I.cpp %}
</details>J - Circular Billiard Table
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/J.cpp %}
</details>K - Tiny Stars
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/K.cpp %}
</details>L - Shake Hands
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/L.cpp %}
</details>M - 810975
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2021/M.cpp %}
</details>