版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: 题解 - 兰州大学第一届『飞马杯』程序设计竞赛
author: "Tifa & AgOH(code D)"
coauthor:
- AgOH
categories:
- 算法竞赛
- 题解
tags:
- 算法竞赛
- 题解
- 校赛
- 数学
- 数据结构
- DP
- 动态DP
- 线段树
- 树链剖分
- 前缀和
- 计算几何
- 概率
- 期望
- 图论
- 二分图
- 网络流
- 最大流
- 模拟
- 暴力
- hash
- 博弈论
- 光速幂
- Euler定理
- 不动点
- 二次剩余
date: 2021-10-24 20:15:45
比赛链接
因为我的做法和官方题解高度重合, 所以略去大多数内容
<!-- more -->
题目概览
| 题号 |
标题 |
做法 |
| A |
★★ 比赛新机制 ★★ |
前缀和 |
| B |
★★ 体育课排队 ★★ |
最大流 |
| C |
★★ 生命的游戏 ★★ |
模拟 |
| D |
★★ 飞马祝福语 ★★ |
动态 DP |
| E |
★★ 序列大团结 ★★ |
hash |
| F |
★★ 飞马分隔符 ★★ |
签到 |
| G |
★★ 糖果魔法阵 ★★ |
数学 |
| H |
★★ 温暖的力量 ★★ |
签到 |
| I |
★★ 平形四边行 ★★ |
数学 |
| J |
★★ 翻滚吧硬币 ★★ |
几何 |
| K |
★★ 快乐苹果树 ★★ |
期望, 树链剖分 |
| L |
★★ 星星收集者 ★★ |
博弈论 |
{% pdf /archives/lzu-fhc1/problems.pdf 600px %}
官方题解
{% pdf /archives/lzu-fhc1/official_solutions.pdf 600px %}
A - ★★ 比赛新机制 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb cpa_cpp title:A misc/lzu-fhc1/A/0.cpp %}
</details>B - ★★ 体育课排队 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
</details>C - ★★ 生命的游戏 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb cpa_cpp title:C misc/lzu-fhc1/C/0.cpp %}
</details>D - ★★ 飞马祝福语 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp lzu-fhc1/D.cpp %}
</details>E - ★★ 序列大团结 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb cpa_cpp title:E misc/lzu-fhc1/E/0.cpp %}
</details>G - ★★ 糖果魔法阵 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb cpa_cpp title:G misc/lzu-fhc1/G/0.cpp %}
</details>I - ★★ 平形四边行 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb cpa_cpp title:I misc/lzu-fhc1/I/0.cpp %}
</details>J - ★★ 翻滚吧硬币 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb cpa_cpp title:J misc/lzu-fhc1/J/0.cpp %}
</details>K - ★★ 快乐苹果树 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
</details>L - ★★ 星星收集者 ★★
<details open>
<summary><font color='orange'>Show code</font></summary>
</details>