2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsiteC.CatchYouCatchMe解题思路:站在距离出口最近的点等深度深的蝴蝶飞上来即可。时间复杂度:\(O(n)\)代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;voidsolve(){ intn

Preface久违地VP一场，由于CCPC桂林在即因此最近就自主VP一下去年的CCPC这场打的时候全队不在状态，签完到后我就因为A题一个cornercase没考虑到卡了快两个小时然后好不容易搞过去徐神上来有狂WAE题，最后也是喜提+11后面写的D题也是需要特判，好家伙又是快到比赛结束才看出来最后

2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsite目录2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsiteVP情况G-LetThemEatCakeC-CatchYouCatchMeH-LifeisHardandUndecidable,but...M-Rock-Paper-ScissorsPyramidA-

2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsite（2022CCPC绵阳）ACGHMhttps://codeforces.com/gym/104065昨天女队vp了一下，赛时4题223罚时A是一个dp，学妹已经写的差不多了，就是转移方向错了（给点时间应该能d出来）牛的牛的。我就看了点签到，又是作为蟑螂乱爬的一天

https://vjudge.net/contest/573644#problem/K字符串匹配，但卡空间。考虑哈希做法，不妨把\(s\)每\(20000\)个字符哈希成一个字符，于是\(s\)长度只有\(500\)，可以跑个KMP。于是对于\(t\)，我们只需要同时维护\(20000\)个KMP的指针。但如果字符串长度不是\(20000\)的倍