• 2024-07-14CCPC2022 Guangzhou Onsite
    大概按题目难度顺序排序。这篇题解可能没那么口胡。被dead_X称为全是签到题。EElevator相当于每个电梯在\(-x_i\),每次可以把最大的,编号最小的值减一,要求使得\(i\)是编号最小的最大值的步数。那显然是都怼到\(-x_i\)处然后算一算有多少编号比\(i\)小的即可。这个可以
  • 2023-09-302022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite
    Preface好难啊这场广州站,不愧是5题金4题铜的超恶劣站,中档题普遍难度较高但我感觉主要原因还是题目出的太偏向于DP了,AI是本质差不多的树上换根DP,M又是个数位DP,导致像我这种不擅长DP的人直接中期坐牢但好在祁神大力切出了medium~hard的K题,然后最后一小时我把一直在想的A题丢给徐
  • 2023-03-04CCPC2022 Guangzhou Site
    大概按题目难度顺序排序。这篇题解可能没那么口胡。被dead_X称为全是签到题。GYM104053EElevator相当于每个电梯在\(-x_i\),每次可以把最大的,编号最小的值减一,要求
  • 2022-11-17[Editorial] 2022 CCPC Guangzhou Onsite
    2022CCPCGuangzhouOnsite大概按题目难度顺序排序。这篇题解可能没那么口胡。GYM104053EElevator相当于每个电梯在\(-x_i\),每次可以把最大的,编号最小的值减一,要求
  • 2022-11-152022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite I
    I.Infectionn=2000,我们考虑dp我们转化题意发现就是找一个连通子块然后连通块的权重就是其中任何一个点的a[i]其他都是p[i]但是对于连通块相接的点我们都要让他是(1-