在许多题目中，我原来感觉第二题应该是不难的，结果难的我都不想做了，所以发一下第二题的题解。题目的意思便是对一个列表，任意选择范围内的索引i，使A[i]-=2,A[(i+1)%len(A)]+=1,我的第一想法便是用差分，使差分列表全部为零即可，但是操作就变得无规律了为什么我会想到用差分呢，因为改

​ 其实赛前也没对具体的赛站有什么了解。是教练把我们分配到这个赛站的。学长在赛前就一直在给我们灌输铜牌对于现在的形式来说已经没什么用了，银牌才有点含金量。所以赛前其实是抱着要拿银牌的心态来打这场南京的。​ 提前说一下结果吧：银牌。​ 赛时很快就切出了两道签到，一道字

第一次打ICPC貌似打得还不错，最后是11题12罚时，贡献了7题但是10罚时（（（C其实就是选四个出现次数大于等于\(2\)的数，让他们两两差的和最大，记录一下出现次数扫一遍找最大，次大，最小，次小即可。D赛时脑瘫了多加了个分治的老哥，意识到时已经吃7发了。考虑以每个\(i\)做结尾

Day.0热身赛0.上海站的行程是最紧的，当天中午飞机落地，就要立刻去赛场签到，然后是热身赛。紧接着第二天比完赛闭幕式估计都来不及就要返回机场。来的飞机还因为天气原因晚点了40分钟，但直到前一天晚上11点才发布消息，所以我直到早上4点半起床时才知道晚点。本来因为没睡好就会头晕，到

Link:TheMedianoftheMedianoftheMedian考虑二分答案，对中位数进行二分，每次去判断是否比中位数大即可。我们钦定了一个中位数\(x\)，对于\(\{a\}\)数组，若\(a_i\gex\)，则令\(a_i=1\)，否则\(a_i=0\)，这样有一个好处，我们只关心\(1\)和\(0\)的数量，就可以知道中位数

提前声明：本文可能包含剧透。Day-1一天赶完三个ddl，终于空出一个周末了！Day0六点半就起床打车去机场，结果发现某队长把起飞时间记早了1h，于是整队在赛百味悠闲地吃了个早餐休息了一下。飞机上重刷了缓存的巴别塔之茧（的前1/3），然后一路打瞌睡地到了比赛场地。进来的时候发现热身

Day.-1前言成都的天气真的好好，晚上走在路上很舒服。从机场到酒店以后已经是十点多了，只简单吃了飞机餐的我们决定下楼觅食，然而太晚了+并不是很敢吃辣并没有觅到什么，权当吹着晚风散步。第一次到川蜀一带，感觉成都的城市绿化做的很好，较为湿润的空气也很舒服。在北方很少见到如此多的

H题LifeisaGame题解重构树第一次听说就是最小生成树但是每次加上一个虚拟的点点的权重是两点相连的边权然后从边权越大的点在更上面所以如果我可以到达一个点我就一定可以到达他下面的所有点并且获得下面所有点的权重（经验）怎么判断我从一个点出发能不能到达呢我先预处

老年退役菜鸡再回来打一年CSP。初赛考前给学弟出/搬了一堆初赛，自己初赛一点没碰！本来可能要爆金币了，但是初赛实在有点简单了！40min写完也查不出什么错，在睡觉和发呆中度过了剩下的时间。本来以为可能会像去年一样爆一些shaber错误，但是真的AK了。复赛省流：爆金币了。Day-

原文链接ICPC2021–2022，NERC–北欧欧亚总决赛题解翻译圣彼得堡，阿拉木图，巴尔瑙尔，明斯克，埃里温，2022年4月13日问题A.可接受的地图(AdmissibleMap)问题作者和开发者：IlyaZban我们称形如“RLRL...RL”的任何字符串为平凡字符串。引理任何非平凡字符串最多只能有一个构成

//最近学了字典树，补一下1.概念和实现首先，字典树是一棵树（废话），边表示字母，从根到叶子节点所有边的顺序组合表示字目排列顺序。看一下图明白很多：例如：abc这个字母排序（或者说“单词”），可以用1->2->5->8这条路径表示。有个性质就是：同一个单词的末尾节点标号是唯一的。比如以6为末尾

SteadilyGrowingSteam#动态规划#背包#枚举题目描述AliceenjoysplayingacardgamecalledSteadilyGrowingSteam(asknownasSGS).Inthisgame,eachplayerwillplaydifferentrolesandhavedifferentskills.Playersgetcardsfromthedeckandu

LuggageLock#搜索#枚举题目描述EileenhasabigluggageandshewouldpickalotofthingsintheluggageeverytimewhenA-SOULgoesoutforashow.However,iftherearetoomanythingsintheluggage,the4-digitpasswordlockontheluggagewill

EdgeGroups#树形结构#组合数学#树形dp题目描述Givenanundirectedconnectedgraphofnnnverticesandn

LifeisaGame#最小生成树#重构树#图论#贪心题目描述Agoodproblemshouldhaveaconcisestatement.Youaregivenanarrayaaaoflength

10.5想要袋鼠。赛时5题深刻感觉到代码能力瓶颈。I签到C也是签到，需要枚举的次数很少。F似乎是签到但是队友debug卡了一百年，晚点补一下看看Gxixike秒的L思路就是贪心。我写了两遍错的，xixike重构了一下把能合并的都合并了就过了。A比较显然的是连通块里面的袋鼠都胜

10.7赛时四题，也是可能是赛前最后一场vp，国庆爽vp了4场但是似乎毫无长进。这场其实7题思路都有开出来，但是由于我睡着了没能阻止队友连开两小时J所以浪费太多时间。。感觉D和I都比J简单（大概24级军爷都要开始军训了，然后我在机房军训，大家都有光明的未来。A签到M选取一个最大值一

The2020ICPCAsiaShenyangRegionalProgrammingContestNortheasternUniversity（SMU2024ICPC网络赛选拔赛2）D.JourneytoUn'Goro思路队友写得，没看。代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongintll;#defineintlonglong#defineP

#pragmaGCCoptimize("O3,unroll-loops")//#pragmaGCCtarget("avx2,bmi,bmi2,lzcnt,popcnt")//如果在不支持avx2的平台上将avx2换成avx或SSE之一#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int

C.PermutationCounting4（线性代数）大意：求排列计数，限制条件：每个元素位置只能在给定区间\([l,r]\)内，答案模2。行列式最基本的定义是枚举排列，构造一个n阶行列式，让每一行的\([l,r]\)内为1，其余为0，则行列式的值就是答案。考虑模2意义下，01异或行列式为0当且仅当某些行异或起来（初等行

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

[题解]ICPC网络预选赛2024第二场EEscape（含题目翻译）tag:图论、BFS、最短路题干为原文DeepL翻译题目描述Sneaker在一个巨大的迷宫中醒来，现在他想逃离这个迷宫。通过迷宫中每个房间的地图，Sneaker了解了迷宫的结构。迷宫由

Preface打的一坨，直接被Div.2学弟吊起来打这场主要是中期的Easy~mid写的太慢，导致中后期题没时间写同时封榜后的决策也有点问题，没有全队All-in一个题而是让徐神去写当时1/27的K，虽然可能徐神来想H我们也出不来但感觉还是跟榜适合我们队的level赛后发现H反着填右括

M-FindtheEasiestProblem给定一些提交记录，问哪道题被通过的最多intT=next();while(T--){intn=next();set<string>st[30];rep(i,0,n){stringteam,problem,stat;cin>>team>>problem>>stat;if(st

题目链接题目描述给你一个正整数MMM请你求出一个最小的正整数NN