Solved：5/13Penalty:707Rank：101Rank（ucup）：200比赛链接A.TheFool题意：给一个\(n\timesm\)的字符串矩阵，有一个字符串和其他不同，求这个字符串的位置。直接模拟即可。#include<bits/stdc++.h>usingnamespacestd;constintN=205;stringa[N];intmain(){ios::s

B.osu!mania按照题目的公式进行计算，注意四舍五入的精度问题。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingldb=longdouble;usingvi=vector<int>;usingpii=pair<int,int>;voidsolve(){ intppmax;

#include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdi

D根据题目给出的构造方式，\(S_n'\)的长度会达到\(2^n\)数量级，没法求出\(S_n'\)，所以考虑递推。设\(dp_{i,l,r}\)为\(S_i'\)里\(T\)的\([l,r]\)区间以子序列的方式出现了多少次，可以写出转移方程：\(dp_{i,l,r}=\sumdp_{i-1,l,k}\cdotdp_{i-1,k+1,r}+[a_i=T_k]\cdot

2024CCPC辽宁省赛-赛后总结​ 写这篇的时候已经是11/8日了，过了半个多星期才开始写，我实在堕落，啊对对对。​ 这算是acm生涯中真正意义上的首场了，本来是奔着首银摄金的目标去的，结果拿了个铜尾，导致我们小队闹得不是很愉快，所以来写下这篇总结来避免下次犯错。ps:滚榜，我们是那个打星

B.ConcaveHull题目描述简单多边形是平面中由线段组成的闭合曲线，这些线段首尾相连，除了因连接共用的线段端点，任何两个线段都不能彼此相交。简单多边形可以分为两类：凸多边形和凹多边形。一个凸多边形是指：多边形中任意两点间的线段上的所有点都在多边形内，包括在内部或边界上。

Day-???校内验题，大家前45min都在痛苦面具。Day-??提前熟悉了一下这个CCPCOJ，看了一下它的帮助手册，发现有一些很神秘的点，比如cerr会返回RE。Day-?赤橙黄绿蓝紫来验题，03:58AK。大概是一边打，出题组就在一边观摩代码。B写了个10维dp，然后赛后uphack掉了他们B题

Preface这赛季XCPC正式赛的第一站，结果直接上来就坠机了其实之前的很多比赛我们队都出现了一个容易长时间卡题的现象，其中CCPC网络赛中间连着两小时啥提交也没有其实就很说明问题了在正式赛的现场出现前三小时只过一个题、五线卡题的情况还是很让人绝望的，当时已经隐隐有了打

CCPC2024哈尔滨游记坐标SC，打星队伍，队伍基本上是临时搭伙的。我们学校共有四支队伍参加。Day0走之前模板都没怎么准备，教练说他会准备一些，所以就在走之前随便印了几张。凌晨从天府机场坐飞机到哈尔滨，一下飞机被哈尔滨的寒风吹傻了。这时发现教练给的计算几何板子是电子版

初赛忘了，乱打的。得分-估分=\(13\)，得分=\(79\)。Day-5忘了，打模拟赛被打爆。Day-4忘了，打模拟赛被打爆。Day-3忘了，打模拟赛被打爆。Day-2忘了，打模拟赛被打爆。我患上了一种只会做T1的病。晚上画画，CF啥都不会。Day-1和wmh坐上了一趟高铁。到了以后疯狂发徽章

A.早餐print("39.20")B.水论文signedmain(){intn,k;cin>>n>>k;set<int>st;intans=0;st.insert(n);for(inti=0,t=n;i<=k;i++,t=sqrt(t)){st.insert(t);if(st.

CCPC哈尔滨曼波大战哈姆赛前复盘赛前一周：周一和周四各打了一场，周一状态有点差，最后有一题没有写出来，周四感觉状态很好，在卷的离谱的ICPC2021上海也能进金区赛前一天：酒店伙食不错，就是哈尔滨路况不太好，热身赛感觉脑子有些不转手也很僵有些紧张，单人制造了6发罚时，把能错的地方都错了

哈哈哈，铁牌选手仍然很开心。就是有点累，下一场济南和期中考试冲了，为了补考写了十封甚至九封邮件。从广州到哈尔滨就是从短袖短裤到羽绒服啊啊啊，真天南地北。哈尔滨真冷，风还大，然后感觉整个城市确实有衰落迹象，看到某些部分感觉回到了10年前。举办高校是东北林业大学，秋天有红的绿

A.左移#include<bits/stdc++.h>usingnamespacestd;intmain(){intT;cin>>T;while(T--){strings;cin>>s;intans=-1;if(s.front()==s.back())ans=0;else{

Day.0热身赛0.东北林业大学环境还是挺不错的，去看了森林博物馆，还转了转，不愧是林业大学吗这么多树。饭票可以用在食堂各个窗口不错，甚至连蜜雪冰城都可以用。A.签到题。用一用抽屉原理，得知最多填20个格子，对角线空出来即可。第一发不小心以为是填满4*4的16个格子，当时觉得极其的对

Preface由于这周末大家都要补课，因此只能把训练挪到周五晚上了然后祁神打了2h就跑路去上课了，前期我和徐神也因为成都站相关的一些准备工作被迫脱离了比赛因此最后发现机时不够会写的D赛后30min过了，感觉正常打的话应该能出9题A.AGoodProblem考虑按值域分治，从二进制位

2020CCPC河南省赛A-班委竞选签到不多说//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e5+10;vector<pair<int,int>>v[N];boolcmp(pair<int,int>a,pa

传送门给出了三个数组\(\{a_i\},\{b_i\},\{c_i\}\)要求给出一个排列\(p\)最小化：任选一个位置\(m\)，最大化贡献\(S=(\sum_{i=1}^ma_{p_i}+\sum_{i=m}^nb_{p_i})c_{p_m}\)。标准的最小的最大提示我们考虑二分。这里直接二分答案\(Mid\)。那么就考虑是否存在一个排列使得对于任意\(

写在前面时间复杂度与数据范围的关系计算机1秒大约能执行5e8次计算，假设时间限制为1秒，时间复杂度和数据范围对应如下：O(n)的算法能解决的数据范围在n<=1e8O(nlogn) 的算法能解决的数据范围在n<=1e6O(n^2) 的算法能解决的数据范围在n<=5e3O(n^3) 的算法

2022CCPC绵阳A.BanorPick,What’stheTrick?题面描述：红蓝双方有一个大小为nnn的英雄池，每次操作一方可以选择一个英雄或者

GYM104813B题目描述给定一个数列\(A\)，你要对每个\(\sum\limits_{j=1}^i2^{j-i}\cdotA_j\)判断其正负性。思路首先我们可以让其变为\(\sum\limits_{j=1}^i2^{j-1}\cdotA_j\)，这里介绍一种叫做平衡三进制的做法。平衡三进制类似于二进制，不同的是，其中一位上可以是\(

补题链接：https://codeforces.com/gym/105336名次：103赛时：BCDEGIJKL（9题）赛后：F首先是OMS与PTA的保留节目：爆炸去年是新版OMS闪退，今年是直接塞爆进不去。教室一片骚动，不过既然比赛已经开始了，那就可以动键盘，先敲几个板子再说。我上来先敲最黑盒的网络流，小武过来敲了个fhq

退役多年的OI选手的两场CCPC算是结束了，过程不算太顺利，但结果并不算差（主要还是靠两位实力强劲的队友）。出去开开眼界，更明白了自己实力的不足。借此回忆一下这两场CCPC。CCPC秦皇岛热身赛时我们坐的位置恰好是下午三到四点阳光直射的位置，如果没有志愿者提供的雨伞连电脑屏幕都

CCPCFinal2023赛季国内的最后一战，也算是最艰难的一次。去成都参加CCPCFinal的周末正好还撞上了我的高代月考和苏子佩的概率论考试，请假了还没有补考机会，不会直接记0分吧（不愧是北下关周考大学）。周五早上坐飞机去往成都，这还是苏子佩和StarSilk第一次坐飞机，而且StarSilk

\(A.\)考虑合法的b序列长什么样，我们倒着做，把+变成-，在所有\(b_{i}>b_{i+1}\)的\(i\)操作\(b_{i}-b_{i+1}\)次前缀，后缀同理，最终要求b全部相等非负即满足条件。考虑前缀(后缀)操作本质是从某个地方开始后下降次数，那么我们设\(b_{0}=b_{n+1}=inf\)，最终只需要判断\(\sum|b_{i}-b_{i+1}