• 2023-10-042022 CCPC 绵阳 M
    2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsiteM.Rock-Paper-ScissorsPyramid思路:这题推了好久,队友用递归写的。赛后我写这个题的时候,确实难推,用到了单调栈的思想。考虑对于一个\(P_{n-1}\)阶的三角形推出第\(P_{n}\)阶的三角形,考虑它的本质是什么?考虑当
  • 2023-04-072022 CCPC 绵阳站
    2022CCPCMianyangCF传送门简记情况是就柿火红猕猴果队的第一次训练赛!大概做了三个小时,过了CGH,卡在AM。C直接做,G直接模拟,H构造。5题是银or铜。A.BanorPick,What'stheTrick记忆化搜索/动态规划Solution思路注意到,每次pick或ban都应该选择己方or对方分数最
  • 2022-11-25NOIP 2022 游寄
    NOIP2202游只因Day-?搞忘写了,这个是后来补上的。今年SC考点全在绵阳,然后就提前了半周到绵阳了。酒店条件真好(。Day-2%你赛,切了T1,然后T234全打暴力,拿了个
  • 2022-11-17绵阳2020CCPC补题
    绵阳2020CCPCD,K,J,L,GD.DefusetheBombs知识点:二分答案复杂度:\(O(nlogn+log^2n)\)vp时我猜了一个结论,验了几个样例就写了,喜提WA3然后队友写了二分答案复杂度\(O(
  • 2022-10-152020CCPC绵阳L. Lottery(组合数学)
    题意:给出你n个箱子,每个箱子有一个对应的指数ai,和数量xi代表这个箱子内的大小为2^ai的彩票有xi张。然后想问你,用这些箱子中的彩票随意选择,最多能组成多少种和不重复的彩票