ADBlog_多校联赛第31页

“蔚来杯“2022牛客暑期多校训练营1

FlyG.LexicographicalMaximum题意：给出一个数字n（n可能会很大），求出1-n之间字典序最大的数字。思路：要实现字典序最大，那么肯定以9开头。先考虑特殊情况，只有一位数字时，那么肯定就是n。否则，设数字n的位数为len,那么先是len-1位的9，再看如果数字n的前n-1位都是9，那么最后再加上n的最后一位，就是字典序最大的，就是n。如果不是，那么就输出n-1位的9。因为n可

Bold!·2023-08-10 18:09

2021牛客暑期多校训练营

2021牛客暑期多校训练营1A-AliceandBob/*博弈问题两堆石头，每人每次从其中一堆拿k(k>0)个，同时从另一堆拿s*k个(s>=0)，不能进行操作的即失败*/#includeusingnamespacestd

_Persisting·2023-08-10 18:08

2021牛客暑期多校训练营7

2021牛客暑期多校训练营7文章目录2021牛客暑期多校训练营7F:xay_loves_trees解释代码H:xay_loves_count解释代码I:xay_loves_or解释代码F:xay_loves_trees

ddgo·2023-08-10 18:38

2021牛客暑期多校训练营1（部分补题）

2021牛客暑期多校训练营1A题博弈，找规律，在A不能取完的基础上，即a[i][j]为0的情况，在两堆分别加一个k和s*k，打个表，注意用bool数组，不然会超时。

浣栎·2023-08-10 18:38

2022牛客暑期多校训练营2(总结+补题)

总结：这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先，由于不会第二道签到题KKK整个队直接进入了罚坐阶段，我看到DDD过了三十多队，还是个图论，遂直接放弃第二道签到，直接莽图论题，而另外两个队友对KKK也没想法，他们就去做HHH，过了将近三个小

8aceMaker·2023-08-10 18:37

2021牛客暑期多校训练营4:C-LCS

题目链接题意:三个长为n的字符串s1,s2,s3s1,s2,s3s1,s2,s3,已知LCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=c,请你构造出符合条件的s1,s2,s3s1,s2,s3s1,s2,s3解析:我们先让s

donname·2023-08-10 18:06

2021牛客暑期多校训练营4:I-Inverse Pair

题目链接题意:一个数组的重量为这个数组的逆序对对数,现在给你一个排列AAA,数组CCC由A+BA+BA+B生成,BBB的元素是000或111，有你自己决定，问CCC最小的重量为多少解析:因为AAA中元素各不相同,所以一个数如果加上111，那么它与在它之后形成的逆序对数不会改变，如果在它之前有一个数比它大111，则加上后可以使逆序对数量减111，所以我们这要确定BBB的0,10,10,1取值:如果在

donname·2023-08-10 18:36

2023牛客暑期多校训练营1

目录D.ChocolateK.SubdivisionJ.RouletteH.MatchesD.Chocolate题意：给定一个n*m的棋盘，每次可以选择一个点，标记该点左上区域的所有点，已经被标记的点不能被再被算入标记，每次必须标记一个点以上，最终不能操作的人获胜。结论：只有当规格为1*1时，后手必胜，其余情况均是先手必胜。思路：对于一个n*m的棋盘，先手每次都标记（n-1）*（m-1）而剩下的无

Unlimitedz·2023-08-10 18:06

“蔚来杯”2022牛客暑假多校训练营部分题解 1

1J.ServalandEssay题目大意有nnn个点mmm条边的无重边无自环的有向图。初始时可以选择一个点染黑，其余点均为白点。若某点所有入边起点均为黑点，则该点可被染黑。最大化图中黑点数目。多组数据，1≤∑n≤2×105,1≤∑m≤5×1051\le\sumn\le2\times10^5,1\le\summ\le5\times10^51≤∑n≤2×105,1≤∑m≤5×105。算法1设SuS_

Log_x·2023-08-10 18:06

2023牛客暑期多校训练营2（D/E/F/H/I/K）

目录D.TheGameofEatingE.SquareF.LinkwithChessGameH.0and1inBITI.LinkwithGomokuK.BoxD.TheGameofEating思路：倒着贪心。因为正着贪会导致一种局面：我选了当前喜爱值最大的菜，但是就算我不选这个菜，后面的人也可能选这一道菜，我依然能吃上这道菜，那么我为什么不选其它的菜而两者兼得呢？所以我们考虑倒着贪心。贪心到第i个

JGOOD是是·2023-08-10 18:35

2023牛客暑期多校训练营7（C/I/M）

目录C.BeautifulSequenceI.WeLoveStringsM.WritingBooksC.BeautifulSequence思路：显然若得到了a[1]，则整个序列a我们都知道了。所以我们要求出第k大的a[1]，这个可以利用序列a为不递减序列的性质来得出。首先，由题意可得：a[2]=a[1]^b[1]a[3]=a[2]^b[2]=(a[1]^b[1])^b[2]a[4]=a[3]^b[

JGOOD是是·2023-08-10 18:34

管大校川剧变脸！T1击败GEN拿下2022LCK春季赛冠军，小吕布鲨疯了

本赛季春季赛，T1在lck一家独大，常规赛18连胜，刷新了lck联赛的连胜历史记录。虽然lck饱受疫情的困恼，很多战队都出现首发阵容不齐整的情况。但可以明显看到，lck其他战队跟T1所展现的状态

游戏酱park·2023-08-10 12:09

暑假感悟

首先说一下多校联赛方面的学习，跟着多线联赛的比赛安排表进行了比赛，但是起初多线联赛对我而言比较困难，第一场一道题都没有做出来，后面几场还好一些，但是最多也就是做出来了两道，这更让我充分的认识到了自己

smilelingling·2023-08-10 08:06

比如美国圣迭戈航母基地该栏目引用了文天祥人生自古谁无死eMu6m4

下半赛季是中超联赛争冠和保级的关键时刻。上市流通日期原为年月日。据介绍。殷金宝先后履职于农业银行天津市分行天津滨海农村商业银行和天津农商银行三家机构。在第三次自由练习赛撞车之前。

nkeqhbhjvv·2023-08-10 07:29

2023河南萌新联赛第（四）场：河南大学 F - 小富的idea

2023河南萌新联赛第（四）场：河南大学F-小富的idea时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述要注意节约卷王小富最近又在内卷

WA_自动机·2023-08-10 06:23

2021牛客暑期多校训练营1K-Knowledge Test about Match

传送门#includeusingnamespacestd;intT,n,b[1010],c[1010];intmain(){cin>>T;while(T--){scanf("%d",&n);memset(b,0,sizeof(b)),memset(c,0,sizeof(c));intp,u=0;for(inti=0;i1)if(i-s>=0)if(!c[i-s])c[i-s]++,c[i]--,b

H A N .·2023-08-10 06:43

2023牛客暑期多校训练营6 - B-Distance

思路：若要能操作，首先S,T子集长度相同，其次要操作次数最少，必定是小的跟小的操作，大的跟大的操作，也就是说对S,T按大小排序后，S,T中下标相同的数进行操作是最优的。现在就考虑a中第i位对于b中第j位的最优贡献次数，也就是S中大于等于的数量必须要等于T中大于等于的数目，小于也是同理，才能保证他们的相对位置一致。所以a中第i位对b中第j位的贡献就是，这里用一个范德蒙卷积公式就能转化成就能计算。具体

Knight840·2023-08-10 06:13

2023牛客暑期多校训练营5-H Nazrin the Greeeeeedy Mouse

2023牛客暑期多校训练营5-HNazrintheGreeeeeedyMousehttps://ac.nowcoder.com/acm/contest/57359/H文章目录2023牛客暑期多校训练营5

ren1xin·2023-08-10 06:42

2023牛客暑期多校-J-Qu‘est-ce Que C‘est?（DP)

题意：给定长度为n的数列,要求每个数都在的范围，且任意长度大于等于2的区间和都大于等于0，问方案数。。思路：首先要看出是dp题，用来表示遍历到第i位且后缀和最小为x的可行方案数（此时的后缀可以只有最后一位）。很显然j的值在区间。下面考虑dp如何转换：1.对于。先讨论，可由加一位值为转换而来；也可由加一位值为0转换而来。就有。再讨论，可由，加一位值为转换而来；也可由加一位值为1转换而来。例如m=5时

Knight840·2023-08-10 06:42

2021牛客多校第八场补题 D-OR

链接：https://ac.nowcoder.com/acm/contest/11259/D来源：牛客网题目描述Therearetwosequencesoflengthn−1n-1n−1,b=(b2,b3,…,bn)b=(b_2,b_3,\ldots,b_n)b=(b2,b3,…,bn),c=(c2,c3,…,cn)c=(c_2,c_3,\ldots,c_n)c=(c2,c3,…,cn).Here

Zed222·2023-08-10 06:12

“蔚来杯“2022牛客暑期多校训练营5-F-A Stack of CDs

"蔚来杯"2022牛客暑期多校训练营5-F-AStackofCDs题目大意链接：https://ac.nowcoder.com/acm/contest/33190/F来源：牛客网有nnn个圆盘,它们堆在一个二维平面上

dsn___·2023-08-10 06:41

2021牛客暑期多校训练营1-Knowledge Test about Match

题目链接题意：数组a={0,1,2…n-1},现在给定一个数组b,你可以随意交换b中的元素，定义损失函数f(a,b)=∑1n\sum_1^n∑1nabs(ai−bi)\sqrt{abs(ai-bi)}abs(ai−bi),要求你交换后的b数组与a数组的损失函数和最小损失函数在T组的平均偏差小于0.04这题不会验证做法的正确性，但还是来讲下蒟蒻补题思路：暴力的去不断地减小损失函数，循环拿出i,j两个

donname·2023-08-10 06:11

2021牛客暑期多校训练营1-Game of Swapping Numbers

题目链接题意：现给你两个数组A,B,你需要交换k次b内元素，问交换后∑1n\sum_1^n∑1nabs(ai-bi)最大为多少解析:当没有k的限制时:①如果ai>=bi,则abs(ai-bi)=ai-bi,即A,B数组中有n个元素做被减数，n个做减数,ans=∑1n被减数\sum_1^n被减数∑1n被减数-∑1n减数\sum_1^n减数∑1n减数,要获得最大的ans,则被减数应该是A,B中最大的n

donname·2023-08-10 06:11

2023牛客暑期多校训练营7-c-Beautiful Sequence

思路：，则有，也就是说只要知道A1就可以求任意A。由于A是升序排列，所以对于任意，二进制所包含1的最高位第k位来说，表明与第k位相反，要大一些，所以它的第k位为1，的第k位为0，例如Bi=10对应的二进制数为1010，最高位1就是第3位，所以就能确定Ai+1的第三位为1，Ai的第三位为0；类似这样操作，就能找出A中很多确定的值，不确定的位根据k去判断。为了方便计算，我们的是要去预处理b的前缀异或,

Knight840·2023-08-10 06:10

阿曼主帅说双11和国足是生死战，不取3分就辞职，铁子哥呢

2009年12月，他正式与山东鲁能队签约，并在2010年中超联赛中带领山东鲁能泰山队以18胜9平3

新心芯达人·2023-08-10 03:08

【无标题】

\2022河南萌新联赛第（一）场：河南工业大学\Alice_and_Bob//题意：Alice和Bob正在玩一个游戏，双方都很聪明。

炒饭加蛋挞·2023-08-10 02:13

今晚恒大鲁能亚冠比赛看法

昨天，两支中国俱乐部队表现不是很给力，上港收获平局，而在联赛中风光无限的国安，更是主场负于全北，小组出线变得很艰难了。

小眼看球·2023-08-10 00:39

8. 3和8.4暑假集训

昨天又又又又那个了..今天上午写了一道1600分的题，写了快2个小时也没整出来....然后又做了一道1500分异或的题，又没出来下午打航电多校，只出了一题..其他的题直接离谱...Problem-1348C-Codeforces

_ounce·2023-08-09 17:09

23.8.4 牛客暑期多校6部分题解

B-Distance题目大意有A,BA,\spaceBA,B两个数列，需要选择两者的子序列进行操作，每次操作可以使任一数列的任一数加111，两个数列不同当且仅当某个数在AAA数列出现的次数不等于在BBB数列出现的次数，问所有情况下最小操作次数和为多少（仅考虑数列长度相等时）解题思路考虑对于两个已经选出来的数列，可以自然而然发现最优策略一定是排序之后对应位置相互转化先进行排序，然后考虑对于一对数Ai

Belief_yfly·2023-08-09 16:24

23.8.8 杭电暑期多校7部分题解

1008-H.HEX-A-GONETrails题目大意有两个玩家和一棵树，初始状态玩家一和玩家二分别在两个点x,yx,\spaceyx,y，每次操作可以走一个与当前点有连边并且双方都没走到过的点，问最后是谁赢解题思路因为不能走走过的点，因此每个人走的路径一定是一条链很明显当玩家一不选择往与玩家二所在的点的路径走，相当于把x→yx\toyx→y的链让给了玩家二因此如果想要这么走就应该保证对方此时能走

Belief_yfly·2023-08-09 16:24

23.8.3 杭电暑期多校6部分题解

1004-Tree题目大意有一棵树，每个节点有一个颜色可以为a,b,ca,\spaceb,\spaceca,b,c，需要查询树上有多少条简单路径满足a,b,ca,\spaceb,\spaceca,b,c的数量相等解题思路考虑一个和哈希很像的想法，假设三个颜色都有一个权值，只要和为零就表示路径上三者数量相等只要两两之间很大且互质即可，不妨设aaa为99824435399824435399824435

Belief_yfly·2023-08-09 16:54

23.8.7 牛客暑期多校7部分题解

G-Cyperation题目大意有nnn个数，定义i,j(in2k>\frac{n}{2}k>2n则无法操作在剩余情况中，可以把每kkk个数取出来形成新环（可能不止一个环），在新环上就是相邻的数操作了设新的数列为{bi}\{b_i\}{bi}，设b1,b2b_1,\spaceb_2b1,b2减了x1x_1x1，b2,b3b_2,\spaceb_3b2,b3减了x2x_2x2…bm−1,bmb_{m

Belief_yfly·2023-08-09 16:21

2022-08-28足球比赛分析推荐

大家好我是阿翔昨天分析的比赛又红了感谢大家的支持今天继续分析早场的比赛001秋田闪电VS大分三神本赛季秋田闪电场均进球数仅为0.87球，是联赛场均进球数最少的队伍之一，他们的进攻能力十分匮乏，防守表现也比较一般

阿翔说球·2023-08-09 05:39

2023牛客暑期多校训练营7 I-We Love Strings (分块)

文章目录题目大意题解参考代码题目大意题解这题给定的nnn大小和sis_isi的总长度有玄机。我们发现：400=202400=20^2400=202，对于每一组数据nnn的个数每增加一个，sis_isi的平均值就会减小。处理相同的lll个sis_isi①：对于si≤20s_i\leq20si≤20，完全可以暴力，枚举所有的边，复杂度为l∗2sil*2^{s_i}l∗2si在202020的范围内最多有

PTCCTP·2023-08-09 04:55

2023牛客暑期多校训练营7 L.Misaka Mikoto‘s Dynamic KMP Problem(KMP))

文章目录题目大意题解参考代码题目大意题解注意∑∣t∣≤2∗106\sum{|t|}\leq2*10^6∑∣t∣≤2∗106。对于每一组操作222我们发现可以用kmpkmpkmp处理，复杂度为2∗∣s∣2*|s|2∗∣s∣。明显的，当sizt#defineintlonglongusingnamespacestd;constintN=1e6+5;ints,m,b,p,ans,c;longlongz;i

PTCCTP·2023-08-09 04:25

「RIA学习力」《终身成长》No.12 阿波罗

你以前在压力下总能保持冷静，但这是职业联赛。现在你眼里只有向你冲来的那些大个

南昌阿波罗·2023-08-09 03:30

《天生九号》5

沈绿凑近了屏幕细看，原来是中超联赛年度颁奖大会。主持人正抬高了音量宣布：“年度最佳教练——神谷

钟锡·2023-08-09 00:34

2023“钉耙编程”中国大学生算法设计超级联赛（4）

SimpleSetProblem尺取，双指针，排序DataGeneration概率，矩阵快速幂PSO期望，签到Guess推式子，Pollard-Rho筛素数获得全部因子KongMingQi构造Circuit最短路计数，弗洛伊德a-bProblem贪心，签到首先将全部数字加入集合，数字记录所属集合，从小到大移动左指针，而后右指针在原来基础上向右扩展至第一个满足的即可。取一个最小值#includeus

秦三码·2023-08-08 18:20

2023牛客暑期多校训练营3

WorldFragmentsI签到结论题Auspiciousness组合数学计数DPAmanoJaku扩展与并查集（01并查集）结论Koraidon,MiraidonandDFSShortestPathBFS树上建立支配树，拓扑排序，LCAUntiltheBlueMoonRises哥德巴赫猜想，分类讨论FineLogic拓扑序，构造BeautifulMatrix字符串哈希，Manacher回文串本

秦三码·2023-08-08 18:49

2023“钉耙编程”中国大学生算法设计超级联赛（3）

ChaosBegin贪心/凸包OutofControlDP，递推OperationHope贪心/2-sat与二分8-bitZoom二维前缀NoblesseCode轨迹哈希，字典序，差分Problem-73032n个点，分为两组，使得第一组整体偏移相同方向和距离能够得到第二组。考虑，对x降序排序，x相同则y降序排序。然后固定第一个点为第一个集合。暴力枚举与之配对的第二集合的一点，获得dx,dy。然后

秦三码·2023-08-08 18:49

2023牛客暑期多校训练营4

BoboStringConstruction结论，字符串哈希ElectionoftheKing二分查找Mergethesquares!递归模拟，辗转相除法Qu'est-ceQueC'est?DP，前缀和优化WearetheLights思维，倒推猜测是，把n个字符全填0或者1是最优的。所以只需要字符串哈希检查是否两个串里面含有给定串即可。#includeusingnamespacestd;typed

秦三码·2023-08-08 18:48

足球

从初中就开始看一些球赛，英超、甲A，曼联、鲁能，最喜欢的联赛和球队。基本三十五岁之前，所有这两个球队的比赛，只要条件允许就会想方设法的看。

cc01589ecefa·2023-08-08 02:43

隐藏5年终于暴露！国脚中卫替补轰入绝平球，锋线属性彻底被唤醒

可以说自从我们的联赛开始越来越重视外援之后，我们的国家队锋无力的情况问题就存在了。

枫桥落夜·2023-08-07 21:31

英超赛程：阿斯顿维拉 vs 谢菲尔德联队分析预测

【阿斯顿维拉vs谢菲尔德联队】【比赛时间】北京时间2020年6月18日06点189【比赛性质】英超联赛【近期战绩】近15场：阿斯顿维拉4胜9负2平近15场：谢菲尔德8胜3负4平阿斯顿维在最近参加的15场比赛中

H_7156·2023-08-07 16:01

# 2023牛客暑期多校6

C.idol!!数学题目大意正整数nnn的双阶乘n!!n!!n!!表示不超过nnn且与nnn有相同奇偶性的所有正整数乘积求对于给定nnn，∏i=1ni!!\prod\limits_{i=1}^ni!!i=1∏ni!!的后缀000个数解题思路根据双阶乘的性质，可以得到：(n−1)!!×n!!=n!(n-1)!!\timesn!!=n!(n−1)!!×n!!=n!因此对于给定的nnn，原式可化为：∏i

深翼不通四书五经·2023-08-07 11:34

You'll never walk alone

刚刚过去的欧冠联赛决赛，皇马3:1战胜利物浦。虽然我不是球迷，然而在这个城市自然能感受到人们对这个比赛的期待。比如，一两周前，很多家的窗户上、很多疾驰而过的车子上挂起了利物浦的队旗。

劈柴捌哥·2023-08-07 04:15

Reverse-2023河南萌新联赛第（一）场：河南农业大学

输入100111001011输出5说明翻转区间[5,10],翻转为0111110100。只需记录最长的和第二长的连续1的长度，相加即可。可以知道，必定可以使某两段1区间相连。#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;intn,flag,cnt,t,a,b;vectorv;strings;intmain(){scanf("

陈进士学习·2023-08-06 18:05

2023河南萌新联赛第（三）场：郑州大学 F

把题中所给的式子进行展开，最终可以得到一个等比数列。运用等比数列求和公式即可。相关知识点：欧拉降幂，逆元。逆元的用处：因为求和公式需要去除分子，而大数除法去取模会丢失精度，所以可以采用求出分子在mod意义下的逆元，然后进行乘法运算即可。欧拉降幂：因为文明需要求出等比数列的项数，而项数为2的1e18级别，对此我们在快速幂过程中必然会进行取模操作，而对于这种指数比较大的数，%c！=%c。所以需要进行欧

Unlimitedz·2023-08-06 18:05

2023河南萌新联赛第（二）场：河南工业大学

第一题：自动收麦机题目描述在游戏MC（我的世界）中，如果小麦碰到水流就会掉落，但是mc中的水不能无限流动，在同一高度一桶水往一个方向流最多可以流动8格(算上本身一格)。但是如果流动过程中遇到了阶梯下降了高度，则从下降的那一格开始重新计算距离，所以根据这个原理可以设计一种自动收小麦机，只需要从最高处倒一桶水就可以把所有小麦变成掉落物。这次小小航也根据这个原理建造了一个自动收小麦机，但是小小航并没有精

ShaoyiGuo·2023-08-06 18:05

推荐频道

ADBlog_多校联赛

2023牛客暑期多校训练营7 M Writing Books