摘要：
Preface 补题，经典不会F，看了会题解发现看不懂，索性直接开摆 A. Jagged Swaps 判断\(a_1\)是否为\(1\)即可 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include 阅读全文
摘要：
Preface 忙里偷闲补一下之前欠下的一些CF 这场前5个题都极其一眼，然而F瞪了好久愣是屁都不会 感觉现在水平有有点到瓶颈了，以前是Div2D写完卡现在是Div2E写完卡，但至少还是在进步的 A. Cover in Water 如果存在某个空地块的长度大于\(2\)则可以用两个块造出无限水，否则 阅读全文
摘要：
Preface 昨天VP的那场没有字符串还没有原形毕露，今天遇到一个后期字符串直接和祁神大眼瞪小眼了 最后一个半小时祁神狂冲F成功写出两个version的假算法，而我已经滚去补之前欠下的题目了 赛后被徐神狠狠拷打了，评价为徐神是我们的红太阳，没有他我们都不能活 A. Orders 签到，按截止时间处 阅读全文
摘要：
Preface 这题赛场上出了个关键点基本都想到的做法，但因为一个地方卡住了没过去导致不得不选择弃掉这道题 赛后补了下发现\(O(n\log n)\)的做法是只差临门一脚了，但\(O(n)\)的做法还是trick性挺强的 Solution 首先考虑枚举\(k\)，不难发现此时合法的前缀一定是个连续的 阅读全文
摘要：
Preface 这题yysy真不难，但比赛的时候想出做法后没时间写了，只能遗憾地看着倒计时结束 Solution 直接上爆搜复杂度肯定会爆，考虑有哪些数是可以不用搜直接推出来的 首先样例启发我们\(0,1\)这两个数很好确定，因为\(0\)对应的字母单独出现的次数肯定最多，而\(1\)作为两位的开头 阅读全文
摘要：
Preface 先补一下这场ARC的博客，因为在来回合肥的路上一直在想这场的CD，所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<，设其长度为\(x\)，则它最少要贡献\(\frac{x(x+1)}{2}\)的答案 而我们很容易构造一种方案刚好满足这个下界，只要让每 阅读全文
摘要：
Preface 下下周还要去打重庆市赛，最近就找些省赛来练练手 不得不说省赛的签到题是真的多，人均10+的过题看起来还是很恐怖的 这场虽然因为徐神缺席，而且前面的题目都让祁神来写导致罚时略高，但无所谓反正最后也摸到了11题（主要是没有字符串） A. Chuanpai 某不知题意的签到 #includ 阅读全文
摘要：
Preface 当开始写这篇游记的时候其实离比赛结束已经过了三天左右了，主要是因为返程的舟车劳顿以及临近期末的课务繁多导致难以抽出时间 但索性终于寻得机会，在记忆还没有完全褪色之际得以将其记录下来，留以未来回味 这次ICPC合肥是我们全队第一场ICPC区域赛，也是这个赛季的最后一场 出发前一两周和队 阅读全文
摘要：
Preface 这场其实挺早之前就写完代码了，但一直没时间写博客（玩云顶新赛季玩的） 感觉F其实不难但为什么就是想不出来呢，感觉后面的题就是很难突破的说 A. Milica and String 分类讨论+枚举即可 #include<cstdio> #include<iostream> #inclu 阅读全文
摘要：
Preface 合肥前的最后一场VP了，本来计划是我和祁神两个人打，但后面徐神还是来救场了 然后这场我们过的最难的两题都是徐神切的，直接给我们抬进Au区了属于是 而且徐神最后也差一点写出G（TLE on 72），同时也一眼秒了D（没时间写了），看来这场让三个徐神来打感觉10题随便出线了 A. A B 阅读全文
摘要：
Preface 来场我最爱的SUA的题，而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题，我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了，一个签到因为没判\(n=1\)从20min挂到150min，除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 阅读全文
摘要：
Preface 补一下之前期中考落下的CF yysy因为这学期又开始断电了，所以除了周五周六晚上的CF可能都不一定会去打，都会以后面补题为主 A. Secret Sport 由于题目保证给出的状态合法，因此直接输出最后一个字符即可 #include<cstdio> #include<iostream 阅读全文
摘要：
Preface 好久没有一场比赛做出两位数以上的题了，评价是写代码写得好爽 感觉这种时间比较古早的场的拿奖难度和现在比起来低好多的说，这场在现场如果有10题都能捧个亚军的杯了 但感觉主要是我们J题最后5分钟乱搞了个做法过了样例交上去就直接过了，后面看了其它人的做法好像和我们的都不一样的说，不知道是数 阅读全文
摘要：
Preface 好久没有和队友一起打比赛了，然后今天纯战犯，G一个初值设错WA了三发还卡了1h，最后冲D也因为细节原因没调出来 但这场现场的榜只能用惨淡来形容，6题就稳Au了，而且感觉如果最后能出7个题的话甚至能有出线机会？看来还是前面题目区分度太小了 A. Best Player 签到题，按题意模 阅读全文
摘要：
来道喜闻乐见的DS题，这题虽然比较套路但还是挺有趣的 一个朴素的想法就是用类似于珂朵莉树那样的方式维护所有内部等级相同的区间，但当操作数量上去后，显然分出的区间数量就变得不可控了，无法处理 另一个朴素的想法就是对于不同等级的龙维护它们的所有信息，直接暴力记录的话肯定不行，但考虑到操作的方式是从\(x 阅读全文
摘要：
Preface 先补一下这周一队友VP的ICPC2020沈阳，这场由于我在补作业+晚上有大物实验，因此只参与了中间一个多小时，纯口胡了几个简单题 因为我没怎么参与所以过的其它题就不写补题+写博客了，毕竟队友会等于我会 那么就主要把我比赛时看了但没啥思路的M补了，AI祁神好像在补那我就不管了，后面好像 阅读全文
摘要：
好劲的字符串题，然而实际上和字符串没啥关系 比赛的时候全队应该就只有我没读过题面，感觉如果让我看到这个重排+循环同构第一反应肯定是枚举偏移量+Hash比较前后缀，因为我字符串算法高级的不会只会一个Hash，说不定能搞出点想法 但今天补的时候发现写起来细节还是挺多的，尤其是有向图的欧拉回路和无向图版本 阅读全文
摘要：
CF评测机最近读入怎么这么慢啊，一样的算法，\(10^6\)的输入用scanf和关流cin都TLE飞，一定要用fread快读才能卡过可海星 这个题比赛的时候最后封榜后徐神和祁神就在一起冲这个题，给出的贪心的思路其实也是对的，但没有想到可以分奇偶性然后DP来验证 当然也和我占着机子写不出C红温有关，最 阅读全文
摘要：
Preface 妈的期中考终于结束了，感觉在区域赛前抽出将近两周的时间不训练去复习有点得不偿失的说 现在终于有时间来补一下题，其实手头要补的题还挺多的，一个是上次CCPC桂林打完后可做的一些题，另一个是这段时间零碎地练习的两场 一场台湾的网络赛有两个题赛时卡着都没写出来，过两天补一下；另一个就是这周 阅读全文
摘要：
Preface 懒狗闪总好久没打CF了，而且桂林回来后也没摸过键盘了，今天打的那叫一个手生 本来都不知道今天晚上有比赛，后面ztc叫我打我想着反正不熄灯就小号摆着打 最后赛后10min写出E题就很难受，感觉状态正常点就能出5个题了（或者来个2h15min的场就好了） A. Treasure Ches 阅读全文
摘要：
Preface 纯在偷懒，比赛结束过了这么多天才把这篇游记摸出来 这场CCPC桂林算是我们全队第一次线下打区域赛，虽然赛前VP往年CCPC时偶尔也能打进金牌区（一般都是徐神切出字符串或是祁神切掉计算几何时） 但鉴于没啥经验而且这场桂林强队如云，因此心理预期能守银就算成功 最后的结果也算是中规中矩地完 阅读全文
摘要：
妈的还在做水题 这题乍一看感觉要建虚树，但后面一想建个屁又没有多次询问直接DFS一遍把子树里没有关键点的点全删了就完事了 然后第一直觉是来个树上DP啥的，设两个状态表示子树内走了回来/不回来的最小代价 但后面冷静了一下仔细一想其实每条边都是要走两次的，除了起点到终点这条路径上的所有边可以只走一次 那 阅读全文
摘要：
闪总啊闪总你不能再这样天天刷水题了 这题乍一看很显然，\(m-2\)条边走两遍，那我不妨直接把每条边都看作两条，然后找出哪两条边只走一遍 发现在剔除只走一遍的边后，剩下的图一定存在欧拉回路，因此只要走一遍的两条边能接起来（即共享某个端点）即可，答案就是\(\sum_{i=1}^n C_{deg_i} 阅读全文
摘要：
做做水题水下博客 这题刚开始看错题目了以为至多选\(\lceil\frac{n}{k}\rceil\)心想这个题还挺难的，后面仔细一看是\(\lceil\frac{2n}{k}\rceil\)那不就是个纯纯傻逼题 首先题目保证图连通，因此我们直接给它搞一个生成树出来，考虑直接处理树的情况 看到\(2 阅读全文
摘要：
拿到题就有一个很自然的想法，当存在一个大小\(\ge 3\)的环时，我们可以把上面所有点都走一遍然后回到出发点 然后想到更一般的，直接先来个边双缩点，这样任意两点间都有两条及以上的路径了，因此同一个边双内的点都可以任选 由于经典结论一个连通图边双缩点后会得到一棵树，然后我们很容易想到树形DP求解 设 阅读全文