ADBlog_多校联赛第77页

2018牛客暑假多校四 A（打表+数论）

题目描述：给个长度为n的三进制串，有这样一个操作：在每个2后⾯面插入一个1，每个1后面插入一个0，然后删掉第一个字符。问多少次操作后，变成空串n#definemaxn100010usingnamespacestd;typedeflonglongll;llpowmod(lla,lln,llmo){//快速幂llres=1;while(n){if(n&1){res=res*a%mo;}n>>=1;a=

weixin_30247781·2020-08-25 02:38

2019牛客多校赛第三场 D Big Interger（数论 + 组合计数）

大致题意：一个数列为1,11,111,1111,......令A(n)表示这个序列的第n小的数字。告诉你p,n和m，让你求有多少对(i,j)可以使得，其中1#defineLLlonglong#definepbpush_back#definesc(x)scanf("%d",&x)#definescc(x,y)scanf("%d%d",&x,&y)#definesccc(x,y,z)scanf("%d

alpc_qleonardo·2020-08-25 02:03

2018牛客多校第4场——Ternary string(欧拉降幂)

题意：给你一个三进制串，每一秒每个2后面会多出一个1,每个1后会多出一个0,同时串首的字符被抹去，问多少秒后这个串会被完全消去。思路：赛场上不会欧拉降幂，下来补的。首先，这种题肯定是有规律的。对于这道题，很容易想到，一个数以及他衍生出来的数要全部消去一定和他存在的时间有关，那么暴力模拟一下，跑一下01,001,0001……，02,002,0002……这些数据，就会发现规律。如果用t表示t秒后当前字

小伙子开的什么车啊·2020-08-25 02:26

牛客多校第一场A——Monotonic Matrix（数论——组合数学—— Lindström–Gessel–Viennot lemma ）

这题在打比赛时，我感觉到了来自于世界的恶意。。。Lindström–Gessel–Viennotlemma定理，在比赛前，我是完全没有听说过的，好想哭，挂机的数论选手。。。1.CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai

xiange_hu·2020-08-25 02:08

Ternary String 牛客网暑期ACM多校训练营（第四场）

A.TernaryString牛客网暑期ACM多校训练营（第四场）题目链接Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.

brandong·2020-08-25 02:34

牛客多校4 A Ternary String

TernaryString时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everys

wust_wangzhi·2020-08-25 01:43

(2020多校)H.Minimum-cost Flow(费用流的增广路)

传送门看这里吧这题没有考察建图,而是考察费用流的本质。比如每次spfa只会找一条增广路比如越先找到的增广路花费一定越小首先发现容量为u/v是没办法算的(分数)首先发现容量为u/v是没办法算的(分数)首先发现容量为u/v是没办法算的(分数)边容量u/v,最大流是1边容量u/v,最大流是1边容量u/v,最大流是1转化为边容量u,最大流是v(这样花费最后要除以v)转化为边容量u,最大流是v(这样花费最后

issue敲腻害·2020-08-25 01:06

牛客网暑期ACM多校训练营(第三场): A. Ternary String（欧拉降幂+递推）

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever

Jaihk662·2020-08-25 01:35

牛客多校 Ternary String （数论）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterever

日月火山·2020-08-25 01:12

阿甘告诉你怎样面对人生

阿甘一直在做别人让做的事，每一次都做的非常的好，他没有自己的思想，他的妈妈、女友、好朋友、上司的话就是他的思想，他把他们说的话总是贯彻执行的很好，女友珍妮让他跑，他跑得多年的腿病不治而愈了，还跑进了橄榄球明星联赛

撑舟远航·2020-08-25 01:16

hdu 5316 多校（3）

给你n个数m次询问：1.将a位置的书换成b2.询问一段区间最大子序列的和这里最大子序列不能出现奇数下标和奇数下标相邻偶数下标和偶数下标相邻；很明显的线段树，结构体里存4个变量：__int64odd_even;最大子序列是奇数下标开头偶数下标结尾__int64even_odd;偶数开头奇数结尾__int64odd_odd;奇数开头奇数结尾__int64even_even;偶数开头偶数结尾在更新是取值

AC枫·2020-08-25 00:07

超一亿资金投入，《和平精英》PEL联盟将这项赛事带入了快车道

在昨天（8月24日）举办的腾讯电竞年度发布会上，《和平精英》赛事作为腾讯电竞业务的一枚重要棋子，宣布了一项引发业内广泛关注的决定——他们将为PEL和平精英职业联赛联盟投入超一亿元，聚焦PEL电竞生态发展

游戏葡萄·2020-08-25 00:00

天生射手

效力多特蒙德时期，他已经两次品尝过德甲冠军，还用帽子戏法从拜仁手中夺下一座德国杯冠军，能挺进欧冠决赛已经是他力所能及的极致，此外，131场联赛打进74粒进球，无论在贡献值还是效率值，

天下足球·2020-08-25 00:00

快手收购电子竞技俱乐部 YTG 战队；创新药研发企业获8亿元A轮融资 | 投资速递

2020年8月25日，IT桔子（itjuzi521）收录40起投资/收购/IPO排队事件快手完成收购电子竞技俱乐部YTG战队，正式进军王者荣耀职业联赛。快手方面表示，未来将继续发力电竞领域，打造

IT桔子·2020-08-25 00:00

收购YTG战队，快手正式站上电竞牌桌

文丨猎云网ID：ilieyun作者丨尹子璇8月24日下午消息，快手已完成收购YTG战队，正式进军KPL职业联赛，YTG电竞俱乐部正式更名为KS.YTG电竞俱乐部。

猎云网·2020-08-25 00:00

和平精英电竞国际化：自研电竞品牌全球化的第一步

在本次发布会中，腾讯电竞旗下的战术竞技类赛事代表《和平精英》职业联赛（以下简称PEL）成为了焦点，联盟代表畅谈了《和平精英》电竞体系的未来发展方向，公布了多方面的赛事品牌升级信息，尤其是国际赛事的联盟搭建方面

游戏陀螺·2020-08-25 00:00

2020牛客多校 2A.All with Pairs（kmp+hash）

题意：定义两个字符串的权值为满足s的前缀=t的后缀的最大长度问所有串两两组成的字符串对的权值平方和答案对998244343取模数据范围：nusingnamespacestd;#definelllonglongconstintmaxm=1e6+5;constintmod=998244353;//constintp1=131,p2=1331;constintmod1=998244353,mod2=1e

这有点难啊·2020-08-24 23:36

2020牛客暑期多校训练营（第一场）H-Minimum-cost Flow

题意：先给出每条边的费用，qqq组询问，问当每条边的流量为u/vu/vu/v时，跑到流量为1的最小费用思路：对于每次询问，总流量为1，每条边容量为u/v。考虑缩放，同时乘以v，则总流量为v，每条边容量为u，这时算出来的总费用除以v即为答案。我们可以在询问之前，预处理得到所有增广路的费用，每次进行一次SPFA算法后，就能得到一条增广路的费用，将其记录于vector中。随后从每个增广路费用从小到大开始

Shmilky·2020-08-24 23:01

2020牛客暑期多校训练营（第三场）E-Two Matchings

题意：分析：根据条件长度为n的序列a由1,2,3...n组成可以得到序列是由基础序列1,2,3...n通过进行两两对调得到，且每个值进行且只进行一次对调。（这里就不仔细证明了，应该……在打这个比赛的人应该都能理解吧）而我们需要得到的就是两个费用最小的串，即最小串和次小串注意，接下来的讨论仅讨论排序后的下标，即如果写着11则指代sort后的数组w中最小的值最小值:首先是最小的值，那很明显，把w数组排

Shmilky·2020-08-24 23:01

杭电多校第十场 hdu6432 Cyclic 打表找规律

CyclicTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):193AcceptedSubmission(s):125ProblemDescriptionCountthenumberofcyclicpermutationsoflengthnwithnocontinu

weixin_34347651·2020-08-24 23:58

暑假计划 - 8.1 总结

学习内容：二分+前缀和思想+中位数+打多校完成题数：3题看书情况：12页做题总结：AcWing102：https://www.cnblogs.com/buhuiflydepig/p/11284671.htmlAcWing105

weixin_30782331·2020-08-24 23:15

暑假集训-8.1总结

学习内容：主席树+多校今日完成题数（不包括多校）：4多校补题情况（之前定的每支队伍标准）：×今日看书情况：0页学习算法的总结：主席树总结：https://www.cnblogs.com/l999q/p/

weixin_30477797·2020-08-24 23:29

牛客多校3 - Sort the Strings Revision(笛卡尔树+分治)

题目链接：点击查看题目大意：给出一个长度为n的数字串s[0]，每个位置的赋值初始时为s[i]=i%10(i∈[0,n-1])，现在有一个长度为n的排列p，和一个长度为n的数列d，相当于n次操作，每次操作需要将第p[i]个位置的数字变为d[i]，这样一共能得到n+1个数字串，需要给这n+1个数字按照字典序排序题目分析：显然是不能构造出n+1个串然后排序的，而且数据范围也限制了只能O(n)实现，带个l

Frozen_Guardian·2020-08-24 23:15

2020杭电多校第二场HDU-6763、6768

HDU-6763-TotalEclipse（并查集+思维）题意：有n个城市，每个城市都有一个亮度。每次选一个连通块，然后把里面的k个城市亮度全部减一，重复这个操作直到所有城市亮度均为0。求最小操作次数思路：为了保证操作次数最小，所以每次我们选一个最大的连通块，对这个连通块操作x次（x为这个连通中的最小亮度）。x次操作后，这个连通块会断开变成0、2、3、4…个连通块，不过如果继续找连通块去减的话时间

小鱼yn·2020-08-24 23:10

2019牛客暑期多校训练营（第五场） B generator 1 【十进制矩阵快速幂】

题目描述Youaregivenfourpositiveintegers.Andyouknowforall.Giventwopositiveintegersn,andMOD,pleasecalculatemoduloMOD.Doestheproblemlooksimple?Surprise!Thevalueofnmayhavemanymanydigits!输入描述Theinputcontainstw

醉酒、冰城外·2020-08-24 22:27

Visual Cube 杭电多校第三套

LittleQlikessolvingmathproblemsverymuch.Unluckily,however,hedoesnothavegoodspatialability.Everytimehemeetsa3Dgeometryproblem,hewillstruggletodrawapicture.Nowhemeetsa3Dgeometryproblemagain.Thistime,hed

winer00·2020-08-24 22:42

2019牛客暑期多校训练营（第九场）

目录A、ThepowerofFibonacci（循环节+中国剩余定理）B、Quadraticequation（二次剩余）D、KnapsackCryptosystem（折半搜索）E、Allmenarebrothers（并查集）A、ThepowerofFibonacci（循环节+中国剩余定理）题意：对斐波那契数列计算，，答案对1e9取模分析：很容易想到循环节。但是难点是循环节太大了，所以导致不好计算。

Combatting·2020-08-24 22:09

HDU-6046 hash（哈希）

传送门：HDU-6046多校赛的时候根本不知道如何下手，怎么算复杂度都是爆表的，根据题解说复杂度是O(1e3^2*64)，感觉好像是这个道理，于是就用HashMap的模板敲了一遍，结果还真的过了（比标程快了一倍

丿残念灬·2020-08-24 22:25

2019牛客暑期多校训练营（第五场）B generator 1 十进制快速幂 / 循环节积性

链接：https://ac.nowcoder.com/acm/contest/885/B?&headNav=acm&headNav=acm&headNav=acm来源：牛客网generator1时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Youaregivenfourpositiveintegersx0

mmk27·2020-08-24 22:40

《明讯》

鲁能队史10大外援：萨沙安塔尔领衔佩莱塔神在列山东鲁能泰山队是中国顶级联赛传统豪门，球队获得过中国顶级联赛冠军4次，足协杯冠军5次，中超杯冠军1次。

明资讯·2020-08-24 22:25

墨瀚斋主薛新志

字，福志，号，墨翰，墨翰齋主，男，64岁，1952年生人，自幼喜爱书法，师从，王志杰，张书范，田蕴章，吴鸿清，田英章，杨再春，老师教学光盘学习书法授郭少斌老师指教，获中书协七级书协证书，获2016年春联赛纪念奖

6fb9771e203b·2020-08-24 22:24

2019牛客暑期多校训练营（第五场）generator 1（大数矩阵快速幂优化）

原题：https://ac.nowcoder.com/acm/contest/885/B题意：给出x0,x1,a,bx_0,x_1,a,bx0,x1,a,b，xi=axi−1+bxi−2x_i=ax_{i-1}+bx_{i-2}xi=axi−1+bxi−2，现在给出n∈[1,10101e6]n\in[1,10^{10^{1e6}}]n∈[1,10101e6]，求xnx_nxn解析：以为java的B

JK Chen·2020-08-24 22:42

2019牛客暑期多校训练营（第五场）B generator 1 十进制矩阵快速幂

传送门题意：给你x0、x1a、b、mod，根据求出思路：用十进制设为res则可得我们再设就是分解n为每一位，再去相乘。例如讲计算出来的即可#include#include#include#include#include#definelllonglongusingnamespacestd;structmat{llm[10][10];};charn[1000100];llmod;matmul(matx

henucm·2020-08-24 22:29

2019牛客暑期多校训练营（第五场）B-generator 1(矩阵快速幂的小技巧)

a矩阵的123次幂是不是可以拆成：a120∗a3a^{120}*a^3a120∗a3，a12a^{12}a12是不是可以拆成a10∗a2a^{10}*a^2a10∗a2，于是当我们面对一个超级大的次幂，例如长度为1e6的字符串次幂，我们可以预处理矩阵的0~9次幂出来，然后从前向后计算：(就相当于字符串转成十进制数字时候的模拟过程)intk;chars[1000009];for(inti=0;ius

cy41·2020-08-24 21:42

天津天海又遭遇困难！球队只能坚持到8月份，新投资方仍没着落

随着FIFA国际比赛日的结束，中超联赛也来开了战幕，不过第三轮还没有开始，就有一支球队陷入了麻烦之中，先是被传出欠薪，然后又被传出资金不足，又被投资方冷落，顶多坚持到8-9月份，今年的中超可能困难重重。

枫桥落夜·2020-08-24 21:40

2019牛客暑期多校训练营（第五场） B generator 1（积性函数+循环节或十进制快速幂模板）

链接：https://ac.nowcoder.com/acm/contest/885/B题意：给你X0,X1,a,b,n,mod。且Xn=a*Xn-1+b*Xn-2。求Xn%mod。思路：1.对于广义斐波那契数列，不同的mod，打表之后发现有循环节。而循环节函数又是一个积性函数，所以可以快速找出循环节，然后计算。f(n)表示当mod=n时，循环节的长度。那么该积性函数，有以下性质：（1）f(p)=

Qingo呀·2020-08-24 21:55

2019牛客暑期多校训练营（第五场）B generator 1【十进制矩阵快速幂】

题意:给你五个数字让你求出对mod取模题目链接：https://ac.nowcoder.com/acm/contest/885/B题解：看n的范围范围就知道不是普通的矩阵快速幂，然后看mod的范围，以为是要求循环节，结果真的是矩阵快速幂.....把2进制快速幂变成10进制移动来算就好了，我比赛不会做的水题...矩阵乘法不满足交换律，所以写代码的时候注意谁前谁后我博客构造矩阵的方法AC_code:#

anthony1314·2020-08-24 21:10

2019牛客暑期多校训练营（第五场）B generator 1 【10进制矩阵快速幂】【斐波那契循环节】

时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Youaregivenfourpositiveintegersx0,x1,a,bx_0,x_1,a,bx0,x1,a,b.Andyouknowxi=a⋅xi−1+b⋅xi−2x_i=a\cdotx_{i-1}+b\cdotx_{i-2}xi=a⋅xi−1+b⋅

YIOWOIY·2020-08-24 21:41

2019牛客暑期多校训练营（第五场）I three points 1 计算几何

题意：问能不能将三角形放在矩形内题解：让一个顶点在原点，另一条边卡在墙角上，分别枚举是哪条边卡在上面虽然题目说1e-6精度以上的会被忽略。。。但是我输出.6f就是不行。。。得.10f才够//#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusingnamespacestd;typedeflonglongll;typedefu

__wwwwn·2020-08-24 21:04

HDU 4334 Trouble 和 HDU 1496 Equations（ hash）

pid=1496多校联合赛中的一道题，听了洛神的讲解才了解到关于hash的思想，然后自己写了一下，非常爽，效率相当的高啊。。

ZoneFv·2020-08-24 21:42

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

写在前面还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。

徐小武·2020-08-24 21:58

19年牛客暑期多校训练营第五场 B-generator 1 (十进制矩阵快速幂)

链接：https://ac.nowcoder.com/acm/contest/885/B来源：牛客网题目描述Youaregivenfourpositiveintegersx0,x1,a,bx_0,x_1,a,bx0,x1,a,b.Andyouknowxi=a⋅xi−1+b⋅xi−2x_i=a\cdotx_{i-1}+b\cdotx_{i-2}xi=a⋅xi−1+b⋅xi−2foralli≥2i\g

Top_Spirit·2020-08-24 21:21

黎兵带领球队打破山东鲁能13连胜的纪录，黎兵的执教能力不一般

黎兵现在是四川安纳普尔那俱乐部的主教练，黎兵自从上任以后球队就取得了不错的战绩，截止到中乙联赛第16轮为止，四川安纳普尔那队取得15胜1平0负、积46分，这个成绩在中乙联赛南区、北区都是高居第一，最值得一提的是这支球队获得了

中超咖吧·2020-08-24 20:04

完败罗马，又看到哲科的表现，孔蒂是不是开始想念科斯塔了？

而罗马之前的联赛里更像是温水煮青蛙，不紧不慢，都是小球拿三分的比赛。但是到了欧冠赛场遇上了切尔西后，那力量条不知道怎么就加满了，这哪里还是意甲的节奏，明明就是用切尔西的方式干掉了切尔西。

阿猫说球·2020-08-24 20:56

难混下去？这些球员真不如来CBA：27+10悍将或再轻松统治

对这些球员来说，延续自己的职业生涯从来都不会是问题，至少如果他们愿意，完全能在海外联赛占据一席之地，这其中CBA就是绝大部分NBA球员的主要选择之一。

zoneball·2020-08-24 19:08

武磊是不是现役中国最强球员？

武磊2006年在中乙联赛登场时仅为14岁10个月，是中国职业足球赛场史上最年轻的球员。2004年，武磊在亚足联U14少年足球分区赛上打入6球助中国队力压日本夺冠。

愤怒的小白牛·2020-08-24 17:02

决战航体之巅，见证河南王者！

2015即将结束，明天将是崭新的2016，我们还有很多事情需要去做，也有重要的赛事收官，2015中国五人足球分省联赛在本周日将迎来决赛，四支队伍将会用自己最强的一面为大家奉献精彩的比赛，至于冠军最终会花落谁家

晨颂·2020-08-24 16:58

影评 | 世界杯期间看俄罗斯人拍的足球电影

两年后，俄罗斯第二级别联赛的一支球队找到了他，他意外地当上了主教练，率领着这支死气沉沉的球队最终在俄罗斯杯赛中夺冠。

莫子桥·2020-08-24 16:20

周琦随辽篮保状态，看似平淡实则暗涌不断

但对此，中国篮协主席姚明公开表示，为了CBA规则的公平执行，任何想要中途加盟本赛季CBA联赛的球员都不可能出场。所以，很遗憾，“大魔王周琦将在

尚武体育·2020-08-24 16:12

小霸王直播可在线免费观看赛事

中超联赛，作为国内最重要的职业足球赛事，有着极为庞大的受众基础，根据2019苏宁易购体育消费报告显示，上赛季中超观赛人次达到15.99亿，场均观赛人次突破666万。

wx5f43773a59932·2020-08-24 16:31

推荐频道

ADBlog_多校联赛