VP 记录 - 2022 CCPC 桂林站

比赛链接

进度: 5 / 13

数学场

题目概览

题号 1标题 2做法
ALily签到
*BCode With No Forces状压 DP
CArray Concatenation前缀和
*DAlice's Dolls概率论,EGF
EDraw a triangle计算几何,数论
*FUnion of Circular Sectors计算几何,高数题 (Green 公式,曲线积分)
*GGroup Homework换根 DP
*HHysteretic Racing线段树二分
*IInvincible HotwheelsAC 自动机
*JPermutation PuzzleDAG DP, 拓扑排序
*KBarrel Theory构造
LLargest Unique Wins博弈论,构造
MYouth Finale签到 (逆序对)

官方题解

A - Lily

解题思路

复杂度

代码参考

Show code

B - Code With No Forces

解题思路

复杂度

代码参考

Show code

C - Array Concatenation

解题思路

复杂度

代码参考

Show code

D - Alice's Dolls

解题思路

复杂度

代码参考

Show code

E - Draw a triangle

解题思路

复杂度

代码参考

Show code

F - Union of Circular Sectors

解题思路

复杂度

代码参考

Show code

G - Group Homework

解题思路

复杂度

代码参考

Show code

H - Hysteretic Racing

解题思路

复杂度

代码参考

Show code

I - Invincible Hotwheels

解题思路

复杂度

代码参考

Show code

J - Permutation Puzzle

解题思路

复杂度

代码参考

Show code

K - Barrel Theory

解题思路

复杂度

代码参考

Show code

L - Largest Unique Wins

解题思路

复杂度

代码参考

Show code

M - Youth Finale

解题思路

复杂度

代码参考

Show code


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

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