版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！

仓库源文，站点原文

比赛链接

进度: 5 / 13

数学场

<!-- more -->

题目概览

题号1 标题2 做法
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

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/A.cpp %}

B - Code With No Forces

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/B.cpp %}

C - Array Concatenation

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/C.cpp %}

D - Alice's Dolls

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/D.cpp %}

E - Draw a triangle

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/E.cpp %}

F - Union of Circular Sectors

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/F.cpp %}

G - Group Homework

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/G.cpp %}

H - Hysteretic Racing

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/H.cpp %}

I - Invincible Hotwheels

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/I.cpp %}

J - Permutation Puzzle

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/J.cpp %}

K - Barrel Theory

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/K.cpp %}

L - Largest Unique Wins

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/L.cpp %}

M - Youth Finale

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp ccpc-glr2022/M.cpp %}

  1. 打*的是还没写的题↩

  2. 带超链接的是找到了原题或原型↩