• 2024-07-14CCPC2022 Guangzhou Onsite
    大概按题目难度顺序排序。这篇题解可能没那么口胡。被dead_X称为全是签到题。EElevator相当于每个电梯在\(-x_i\),每次可以把最大的,编号最小的值减一,要求使得\(i\)是编号最小的最大值的步数。那显然是都怼到\(-x_i\)处然后算一算有多少编号比\(i\)小的即可。这个可以
  • 2024-03-12The 2023 CCPC (Qinhuangdao) Onsite (The 2nd Universal Cup. Stage 9: Qinhuangdao)
    Preface完全披萨,最害怕的一集,2h过了5题后开始大坐牢环节徐神开D感觉是个巨复杂的字符串讨论题,一不注意就码了200+行然后我和祁神在下面讨论得出了I的做法,虽然是个DS题但上去写的时候一点自信没有最后摸了半天到比赛结束后1min才调出样例,赛后又调了半小时左右才过了这题唉这就
  • 2024-02-29The 2021 CCPC Weihai Onsite
    目录写在前面AJDGEMH写在最后写在前面比赛地址:https://codeforces.com/gym/103428。以下按个人向难度排序。最杂鱼的一集,vp时1h过了三题就开始坐牢了。妈的怎么这么多数学题,不会数学的飞舞被杀死了、、、A签到。有度数大于等于4的点则不合法,否则任选度数不大于2的
  • 2023-12-172023 China Collegiate Programming Contest (CCPC) Guilin Onsite (The 2nd Universal Cup. Stage 8: Guil
    题解:https://files.cnblogs.com/files/clrs97/2023Guilin_Tutorial.pdf Code:A.EasyDiameterProblem#include<bits/stdc++.h>usingnamespacestd;constintN=300;constintmod=1e9+7;typedefpair<int,int>pii;vector<pair<int,int
  • 2023-12-132023-2024 ICPC, NERC, Northern Eurasia Onsite镜像赛瞎写
    晚饭吃的卷饼,好吃。L题意有\(n\)个字符,L代表面包,O代表洋葱,你和一个朋友需要分这些食物,需满足以下要求:每个人至少有一件物品。你从最左边向右边连续取,剩下的都是那个朋友的。你们的面包数和洋葱数不能相同。输出一个方案你分得的物品数,如无解则输出\(-1\)。做法感
  • 2023-10-21The 2021 CCPC Guilin Onsite (XXII Open Cup, Grand Prix of EDG)
    Preface昨天下午16:30~21:30刚打完CCPC2021的广州,今天早上九点又开始打这场桂林,压力拉满了属于是这场比起昨天那场良心太多了,开场还挺顺(虽然因为写Dijkstra偷懒TLE了四发),但开题啥的都是见一个会一个中期虽然有点卡但因为祁神会了几何所以没有空机,然后再点完外卖后我突然顿悟把BK
  • 2023-10-15The 2021 CCPC Weihai Onsite
    Preface又被打爆了,看了下榜这场罚时比较炸喜提银首咯不过yysy这场题出的还是挺好的,medium题都挺有意思需要想一想但就是感觉考的组合计数这一块有点太多了,而且因为有人歪榜开局过了M,导致我前期一直在这道题上坐牢,最后还是徐神出马一套生成函数秒了此题A.Goodbye,Ziyin!签
  • 2023-10-072022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
    2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsiteC.CatchYouCatchMe解题思路:站在距离出口最近的点等深度深的蝴蝶飞上来即可。时间复杂度:\(O(n)\)代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;voidsolve(){ intn
  • 2023-09-302022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite
    Preface好难啊这场广州站,不愧是5题金4题铜的超恶劣站,中档题普遍难度较高但我感觉主要原因还是题目出的太偏向于DP了,AI是本质差不多的树上换根DP,M又是个数位DP,导致像我这种不擅长DP的人直接中期坐牢但好在祁神大力切出了medium~hard的K题,然后最后一小时我把一直在想的A题丢给徐
  • 2023-09-292022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
    Preface久违地VP一场,由于CCPC桂林在即因此最近就自主VP一下去年的CCPC这场打的时候全队不在状态,签完到后我就因为A题一个cornercase没考虑到卡了快两个小时然后好不容易搞过去徐神上来有狂WAE题,最后也是喜提+11后面写的D题也是需要特判,好家伙又是快到比赛结束才看出来最后
  • 2023-09-282022 China Collegiate Programming Contest (CCPC) Mianyang Onsite GCHMAD
    2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsite目录2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsiteVP情况G-LetThemEatCakeC-CatchYouCatchMeH-LifeisHardandUndecidable,but...M-Rock-Paper-ScissorsPyramidA-
  • 2023-09-152022 China Collegiate Programming Contest (CCPC) Mianyang Onsite (2022CCPC绵阳)ACGHM
    2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsite(2022CCPC绵阳)ACGHMhttps://codeforces.com/gym/104065昨天女队vp了一下,赛时4题223罚时A是一个dp,学妹已经写的差不多了,就是转移方向错了(给点时间应该能d出来)牛的牛的。我就看了点签到,又是作为蟑螂乱爬的一天
  • 2023-09-07The 16-th BIT Campus Programming Contest - Onsite Round
    链接:https://codeforces.com/gym/104025A.Giftsinbox#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);intn,m,h;cin>>n>>m>&
  • 2023-05-31ACM-ICPC Nanjing Onsite 2018 - K(随机枚举+四维bfs)
    题目链接:https://nanti.jisuanke.com/t/33680 解题思路:随机两个袋鼠的位置,使得让他们相遇,那么这个操作就是一个四维的bfs,前两维代表第一只袋鼠的位置,后两维表示第二只袋鼠的位置。这样随机枚举最多是N*M次。所以时间复杂度最最最最坏情况也就O(N^3*M^3)。 #include<bits/stdc+
  • 2023-01-112022ccpc绵阳站 2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
    C.​​CatchYouCatchMe​​题目大意:给你n条路径构成一个无向树,结点编号为1~n。在这棵树中,结点1为出口,其他所有结点上都有一只蝴蝶。每一分钟,每只蝴蝶都会沿着一条树的
  • 2022-12-02The 2021 CCPC Weihai Onsite E CHASE!
    CHASE!概率\(dp\)+双指针占个坑,说明补了这题,题解没时间写了,先咕咕了#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constdoubleeps=1e-
  • 2022-11-302022ccpc绵阳(2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite)
    链接:https://codeforces.com/gym/104065A#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;constexprintN=2E5;boolvis[N+10][11][11
  • 2022-11-23 The 2021 CCPC Guilin Onsite (XXII Open Cup, Grand Prix of EDG
    https://codeforces.com/gym/103409/problem/BB.APlusBProblem—————数据结构(set)题意给你两个n位的数a,b(有前导零),c是a+b的结果(最高位的进位已省略)q次询
  • 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-