D.咸鱼跑酷（解有限trick）大意：长度n跑道，每个点可以二选一道具（+or*一个正数)，q个询问从初始分数u，从l跑到r，求最大分数（结果模P）。可以预处理\(mul_i\)和\(add_i\)，每个点要么乘要么加的数，把点分为两类，可乘点与不可乘点，\(mul_i=1\)意味着\(i\)点不可乘只能加，决策固定，因此我们需

C.Black-WhiteCubicLattice（网络流）大意：三维空间\(n*m*l\)格点黑白染色，已有初始色，每个点有翻转的代价\(w\)，要求以最小的代价构造\((1,1,1)\)为黑，\((n,m,l)\)为白，且不存在内白外黑的点对。禁止内白外黑，考虑最小割，每个点向内连边\(inf\)，白点流出\(w\)，黑点流入\(w\)，则最

总结(我的塘人局):单调栈是忘得差不多了 A-delete.题意:输出删除所有'.'的字符串思路：遍历输出不是'.'复杂度:O(n) Code:#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;usingi64=int64_t;voidsolve(){strings;cin

A.Stand-upComedian只要a不为0，那么由于b和c是相互制约的，比如25106这个样例，讲完两个笑话以后两个人的容量为22，可以选择一个人+1，一个人-1，那么就可进行min（b，c）*2次，进行完后，两个人的容量仍为2，2，最后要看还剩几个笑话可以讲，就是min(a+1,abs(b-c)+d)，就是容量很大时可以把笑话全讲完，

A.LoadBalancing很明显题意要的就是让我们把每个数往平均值靠，这样就保证最大值-最小值最小但是当sum%n！=0的时候就说明无法每个数都等于sum/n，所以处理的方法就是，先计算这些无法等于sum/n的个数cnt，再算出可以到达sum/n的次数n-cnt，然后算出总代价，再用总代价除以2就是答案，因为一

概况为提高选手们的训练/比赛热情，我们（昆虫科学院）通过商讨，在\(2023-5-25\)仿照AtCoderRaceRanking(WTF)机制，设立了“昆虫科学院AtCoderRaceRanking2023”。该排行榜为\(2023\sim2024\)赛季的第二轮排行。校内参赛选手（按照学号排序）AtCoder用户名学号

PDF格式公众号回复关键字:SHCZFW032记忆树1Autumnismyfavouriteseason.翻译秋天是我最喜欢的季节。简化记忆秋天句子结构"Autumn"是主语，表示秋天这个季节。"is"是系动词，连接主语和表语。"myfavouriteseason"是表语，表示秋天使我最喜欢的季节。其中，"my"是形容

SMUAutumn2023Round5A-EveryoneLovestoSleep思路：将小于睡觉时间的闹钟加24：00，找到最小的时间min，答案即为min-睡觉时间#include<bits/stdc++.h>usingnamespacestd;//#defineintlonglong//#defineint__int128#definedoublelongdoubletypedefpair<int,i

SMUAutumn2023Round5A.EveryoneLovestoSleep把时间都转成分钟,然后存起来,二分找到离他睡觉点最近的一个时间段,减去他的睡觉点,如果最近的在第二天,则把中间的这段时间加起来#include<bits/stdc++.h>#defineintlonglong#definedebug(a)cout<<#a<<"="<<a<<'\n'

有一个长为\(n\)的数组，可以执行以下整份操作任意次：选择任意两个数\(a_i,a_j\)，满足\(2\mida_i\)\(a_i=\frac{a_i}{2}\)\(a_j=2\cdota_j\)请找到经过任意此操作后的最大\(\sum_{i=1}^{n}a_i\)。在唯一分解定理下讨论两个数\(a_i=2^{\alpha_i}\cdotx,a

SMUAutumn2023Round1(Div.1)A.SetorDecrease(枚举)题意就是你可以进行两种操作,将\(a_i-1\)或者令\(a_i\)等于\(a_j\),然后使得\(\sum\limits_{i=1}^{n}a_i\leqk\),求最少的操作步数首先我们让一个大数变成一个最小数的贡献肯定是要比让大数减一产生的贡献更多,所以我