• 2024-03-10CCPC2023-Shenzhen
    \[\LARGE\textrm{ProblemA.AGoodProblem}\]\(a_i\in[0,n]\)分治,考虑做值域为\([L,R)\)的一部分,保证初始情况下所有数都是\(L\),然后把所有值域在\([mid,R)\)的数抬到\(mid\),再做分成的两部分。\[\LARGE\textrm{ProblemF.Gift}\]基环树,枚举每一条环上的边
  • 2024-02-27CCPC2023深圳 K-四国军棋(线段树维护单调栈哈希值)
    传送门解题思路对于每个人的棋子,总是最高的那个棋子发挥决定性作用,被消耗后,再看剩下的最高的棋子。这就相当于单调不递增栈的维护过程。最后就要比较两个人的单调不递增栈是否完全相同。和经典的楼房重建相似,但是这个题不止需要维护单调栈的长度,还要维护哈希值。我是分开写的
  • 2023-11-13游记 CCPC2023 深圳站
    广东实验中学省实信奥2队https://vjudge.net/contest/59410511.11早上坐车打狼人杀。下午是开幕式,孙教授的口才真的不错,很好笑。然后是热身赛。15:30热身赛只有三个题。P9384[THUPC2023决赛]着色P9380[THUPC2023决赛]总投票数P9388[THUPC2023决赛]先人类
  • 2023-10-31CCPC2023桂林站嗦粉记
    特别提示:因为这场ACM要被搬到opencup,题面,题解均未公开,为了避免剧透带来的不适,请谨慎阅读以下内容,本人也尽量不提及比赛相关内容虽然但是,为什么有人写游记不写比赛内容啊友链CCPC2023桂林站银定记-ShunpowerCCPC2023桂林站游记-StayAlone2023CCPC桂林站游记-Ishy