ADBlog_多校联赛

2016 Multi-University Training Contest 2题解报告

此文章可以使用目录功能哟↑(点击上方[+])多校做得越来越没底气了,难的不会,易的不对,前途坎坷...话说多校都放题解了,不过还是打算自己写写,加深印象2016Multi-UniversityTrainingContest2
queuelovestack·2020-08-13 10:26

2020牛客暑期多校第十场 A - Permutation（思维）

传送门首先找一下规律，假设p=7p=7p=7，那么写出1−61-61−6分别乘二乘三的余数，然后找下规律：原数乘二取余乘三取余123246362415531654然后我们发现从对于这个例子来说，从任意地方出发都能找到一条或多条路径。如果仅仅考虑第一、二列和第一、三列，那么我们发现每种情况都会形成若干个环：那么就是如何破环连成一条路径的问题，我们可以任选一个数作为起点，先贪心的找乘二取余(或者乘三取
Happig丶·2020-08-13 10:22

2020牛客暑期多校第十场 E - Game（思维）

传送门首先一开始看到这题就很容易想到二分答案，但是遗憾的是只能向左推而不能向右推，因此我们需要的是考虑前面。然后平均是不难想到的，然后我们发现似乎需要考虑每一个单调不减的区间做平均，然后反复如此直到完成实际上如果当前列的高度较高，那么就向前缀的所有块平均高度，否则只需要累加到前缀和中，然后每次更新答案⌈sumi⌉\lceil\frac{sum}{i}\rceil⌈isum⌉。这样做的想法是平均后剩
Happig丶·2020-08-13 10:22

带模数的基尔霍夫矩阵树求生成树个数

HDU多校第六场1010ExpectationProblemDescriptionYouaregivenanundirectedgraphconsistingofnverticeswithmweightededges.WedefinetheweightofaspanningtreeasthebitwiseANDofalledges
Vicente.·2020-08-13 10:44

2020牛客暑期多校训练营（第十场）C.Decrement on the Tree

题目链接对于一个节点而言，我们考虑这个点会被额外操作几次，显然这个点的返祖边操作的次数都可以延申道当前节点来用，我们设当前节点的的儿子边边权的和为sum，返祖边的权值为w。如果儿子的边边权的最大值在被祖先扣过之后还是超过了sum的一半，那么我们就不能两两连路径消，只能消最大的。否则，我们必然能两两连边消。修改操作就是去掉之前的贡献，再加上新的贡献就行。#pragmaGCCoptimize(2)#p
pubgoso·2020-08-13 10:04

2020牛客暑期多校训练营（第十场）J.Identical Trees

题目链接我们从两个树的根开始递归下去，设dp[l][r]dp[l][r]dp[l][r]为T1的l为根的子树，和T2的r为根的子树的最小代价。然后往上合并的时候相当于一个二分图最小匹配。先用树hash判同构，然后用最小费用最大流找到最小代价即可。ps：比赛的时候，一直再递归函数里面开vector，结果爆炸一直T，，，长记性。。。#pragmaGCCoptimize(2)#pragmaGCCopti
pubgoso·2020-08-13 10:04

2020 杭电多校4 1007 Go Running （最大流）

题意：有一些学生在xxx轴上跑步，速度为111，可以有两种方向，并且具有起始时间、结束时间和起始位置。现在有nnn个监视器，每个监视器记录了（t，x）（t，x）（t，x），表示在t时刻，xxx位置有人。问最少有多少个学生有去跑步。思路：如果建立yyy轴为时间，那么每个学生就是y=x+b、y=x+b、y=x+b、y=−x+by=-x+by=−x+b直线上的一段，而监视器就是坐标系上的点，现在就是问怎
摇摇乐·2020-08-13 10:33

2020牛客暑期多校训练营(第八场)

2020牛客暑期多校训练营(第八场)(2020.8.3)不要问我为什么现在才写，因为懒。全文口胡。
Lecxcy_Kastreain·2020-08-13 10:18

2019 杭电多校 Just an Old Puzzle HDU - 6620 数字华容道有解

题目链接：https://vjudge.net/problem/HDU-6620题解：#includeusingnamespacestd;inta[20];intn;intmain(){intT;scanf("%d",&T);intflag,x,ans;while(T--){ans=0;for(inti=1;ia[i])ans++;}}}//cout<
mmk27·2020-08-13 10:46

杭电多校赛 contests 4 Rower Bo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5761杭电OJ的题目直接贴过来好麻烦啊，因为有的数据他是以贴图形式给出的，在博客这就显示不正确，干脆贴链接。这道题其实就是个高中物理题一样，一开始小船是在Y轴上（0，a）点朝着原点的，并且有一个一直不变的速度V1，但是水流也有速度，速度是V2，所以小船会被冲走，当到达某个角度的时候，x轴的分速度大于或者
eIectron·2020-08-13 10:03

hdu6850 1007 Game 2020杭电多校第7场

http://acm.hdu.edu.cn/showproblem.php?pid=6850我们考虑最长的一条边，如果某个人先手选了这条边两个端点的一个，那么另一个人立刻选另一个，就结束了然后把所有最长的边去掉后，又变成了一个子问题，还是把剩下的边中最长的选出来，这样递归下去那么最后如果只剩1一个点没选，那么1无论选其他的哪个点，都是先手选了一个"最大"边的端点，他必输否则先手必赢#include
二分抄代码·2020-08-13 10:59

hdu6836 Expectation 2020杭电hdu多校第6场

http://acm.hdu.edu.cn/showproblem.php?pid=6836与运算显然按位考虑，每次把当前枚举位i为1的边全部拿出来，那么这一位的总贡献就是2^i*生成树数量，生成树数量可以用矩阵树定理算出来。最后把每一位的贡献加起来，除以所有边算出来的生成树数量。#includeusingnamespacestd;constintmod=998244353;longlonga[3
二分抄代码·2020-08-13 10:59

数论（欧拉降幂和质数分解数） ——杭电多校赛第九场E

数论（欧拉降幂）——杭电多校赛第九场E给定a,b,c,d,x,y求0⩽a,b,c,d⩽3×106,0usingnamespacestd;typedeflonglongll;constllmod=998244353
accrazypt·2020-08-13 10:48

2018杭电暑假多校知识点总结(附大一结语)

大学的第一个年头就这样过去了，在这一年里，有着迷茫也有着奋斗，可惜没有什么汗水。我有不幸，不幸调剂到了软件工程这个陌生的专业，但我却又是幸运的，因为我遇到了一位优秀的学长，在他的指导下才步入了ACM的大坑，我不后悔，也未曾后悔过，我所敲的每一行代码每一道题都让我的大学生活变得充实而有意义，我不很在意最终的成就，但这个东西确实让我有意义有存在有兴趣的生活着。虽然我，资质愚钝，思维木讷，但我在玩，我付
大白QQly成长日记·2020-08-13 10:56

2020牛客多校训练营（第七、八场）

目录第七场H.DividingB.Mask-AllocationC.A-National-Pandemic第八场K.Kabaleo-LiteG.Game-SET第七场H.Dividing标签：整除分块发现符合要求的(n,k)无非两种，要么n是k的倍数，要么n-1是k的倍数（n=1也算）于是就把问题转化成求解∑k=1n⌊Nk⌋+∑k=2n(⌊N−1k⌋+1)\sum_{k=1}^n\lfloor\f
MorphLing_·2020-08-13 10:55

2020牛客暑期多校训练营（第二、三、四场）

目录第二场A.All-with-PairsG.Greater-and-Greater第三场C.Operation-LoveE.Two-MatchingsF.Fraction-Construction-ProblemG.Operating-on-a-Graph第四场H.Harder-Gcd-Problem第二场第二场感觉适合补的题比较多。A.All-with-Pairs可以通过map记录所有后缀出现
MorphLing_·2020-08-13 10:55

2020杭电多校训练（第一、二场）

目录第一场1005.Fibonacci-Sum1009.Leading-Robots1006.Finding-a-MEX第二场1012.String-Distance1005.New-Equipments第一场1005.Fibonacci-Sum标签：二次剩余、二项式展开已知斐波那契数列通项公式Fn=15[(1+52)n−(1−52)n]Fn=\frac{1}{\sqrt{5}}[(\frac{1
MorphLing_·2020-08-13 10:23

K次方(即求n^k的前三位与后三位)

题目来源，多校联合赛：http://acm.hdu.edu.cn/diy/contest_showproblem.php?
Cfreezhan·2020-08-13 10:07

2020 HDU多校 第二场 12-String Distance（DP + 序列自动机）

题目链接:12-StringDistanceDescription题意：给出串a,b,求给定询问长度的a串与b串的距离FortwostringsSandT,youcandothefollowingoperationforarbitrarynumberoftimes:SelectastringSorT,insertordeleteacharacteratanyposition.Thedistance
_Daredevil_·2020-08-13 10:04

【HDU】2020暑期杭电多校第7场解题报告（更新中）

1009：IncreasingandDecreasing下面是AC代码：#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;inlinellgcd(lla,llb){returnb==0?a:gcd(b,a%b);}inlin
hcCuriosity·2020-08-13 10:26

2020 杭电多校第六场 Road To The 3rd Building（期望）

ProblemDescriptionBecauseofthethrilleradventuregameThe3rdBuilding,therearefewerandfewerstudentswhowouldliketogotothe3rdBuilding.Sofewstudentsareworkinginthestudiointhe3rdBuilding.Studentsareevenmorere
tomjobs·2020-08-13 10:13

2020 HDU 多校第六场 1010 Expectation 【期望 、矩阵树定理】

题意：首先定义了一棵生成树的重量：这棵树所有边的按位与（AND）给出一个无向连通图，随机挑选一个生成树，问这个生成树的重量的期望是多少。题解：做法：数学期望的性质：E(X+Y)=E(X)+E(Y)E(X+Y)=E(X)+E(Y)E(X+Y)=E(X)+E(Y)本题中给出的生成树的重量的定义：所有边的边权的按位与，我们可以拆开，按位来考虑。利用数学期望的性质，可以得到下面的式子：E(ans)=E(x
黑丝太白·2020-08-13 10:41

2020杭电HDU-6852多校第七场Increasing and Decreasing（构造+思维模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6852博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13485238.htmlNotice：Don’toutputextraspacesattheendofoneline.Givenn,x,y,pleaseconstructapermutationofle
lonely_wind_·2020-08-13 10:08

2020牛客暑期多校训练营(第十场)

2020牛客暑期多校训练营(第十场)(2020.8.10)A、Permutation不会做。瞎搞。搞了三种方法全哇。浩大师1A了。具体方法就是每次乘2乘到循环之后乘个3继续乘2。
Lecxcy_Kastreain·2020-08-13 09:01

2020杭电多校训练（第三、四场）

目录第三场1005.Little-W-and-Contest1007.Tokitsukaze-and-Rescue1008.Triangle-Collision1006.X-Number第四场1004.Deliver-the-Cake1007.Go-Running1003.Contest-of-Rope-Pulling第三场1005.Little-W-and-Contest算法标签：并查集、组合数
MorphLing_·2020-08-13 09:15

2020杭电多校第7场1010 Jogging

题目链接：这里题意：题目乍一看有点复杂，二维平面上的点（x,y），如果gcd(x,y)>1则说明这个点good，good的点意思是可到达的（初始点是good的）。对任意一个good的点，假设它相邻一圈8个点中有zzz个点是good的，那么从这点出发，下一步到这z个点以及停留的概率是一样的。即停留起始点的概率是1z+1\frac{1}{z+1}z+11，到其他z个good点中任意一点的概率也是1z+
qq_44724908·2020-08-13 09:07

2020 杭电多校 第七场 1007(6850) Game

题意：在一个二维平面内，给出nnn个点。两个玩家在二维平面上玩游戏。第一个玩家从第一个点开始操作，两个人轮流操作。游戏规则是，当前玩家从当前所在点跳向另外一个点，要求这个点没有被跳过，且本次跳跃的距离要比上一次跳跃的距离要长。特别的，第一次跳跃可以跳任意长度。题解：每次都从当前剩下的点集中，删去长度最长的边的端点，把这些点放到一个集合中。这个集合中可以跳跃的最长距离就是刚刚删去的距离。这样可以将给
黑丝太白·2020-08-13 09:07

HDU 2020 多校第七场 游记

又是被djq带飞的一场orz，终场rk2，又是罚时被锤了1001,1002俩hard先略过，不会做/ll1003这种数数神题被djq一眼秒了，我还能说什么……首先我们考虑合法的AAA满足什么性质，如果AAA中的第iii个数AiA_iAi满足它是前缀非严格最大值（前面可以和它相等但不能比他大），那么就在i−1i-1i−1和iii之间切一刀，这样会把AAA划分成若干个小段。我们考虑合并一些小段，让合并
WAautomaton·2020-08-13 09:05

天才！29岁就当上德甲最年轻主帅，他和梅西同龄

8月14日凌晨，欧冠1/4决赛莱比锡红牛对阵马德里竞技，作为本赛季欧冠一大黑马，相信大家十分期望莱比锡能再创佳绩，不得不说莱比锡红牛是一支神奇的球队，在少帅纳格尔斯曼的带领下，这支年轻的德甲球队不断在联赛和欧战创造佳绩
足球二郎神·2020-08-13 00:00

HDU 4632 Palindrome subsequence （2013多校4 1001 DP）

PalindromesubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65535K(Java/Others)TotalSubmission(s):88AcceptedSubmission(s):26ProblemDescriptionInmathematics,asubsequenceisasequencethatcan
weixin_33752045·2020-08-12 18:57

牛客网暑期ACM多校训练营（第四场）A.Ternary String（扩展欧拉定理）

题意每秒钟2后面加一个1,1后面加1个0，然后删除第一个字符，问需要多少秒才能删完、题解可以发现：0会使答案加1,1会使答案T*2+2，2会使答案T变成(2^(T+1)-1)*3，所以一边计算即可，但是由于要取模，所以需要扩展欧拉定理，证明转载自http://blog.csdn.net/synapse7/article/details/19610361，我也就不在这说了，自己也不太懂；考虑到可能会
ACTerminate·2020-08-12 15:30

牛客多校2019-6C-Palindrome Mouse（回文自动机+统计支配点）

PalindromeMouse题意：若把给定字符串的所有不同回文子串放到一个集合内，求集合内有多少对回文子串满足其中一个是另一个的子串。思路：建好回文自动机若设ansians_iansi为回文树上能到达iii节点的节点数（0,10,10,1除外），则题目要求的就是∑i=2szansi\displaystyle\sum_{i=2}^{sz}ans_ii=2∑szansi那么如何统计能到达某个节点的节
UniverseofHK·2020-08-12 13:29

牛客多校3 - Two Matchings(dp)

题目链接：点击查看题目大意：给出n个点（n为偶数），题目需要求出两个完全没有交集的匹配q和p，一方面使得n个点两两互相匹配，另一方面使得匹配的权值和最小题目分析：一道dp题，比赛时贪心WA了一下午，就比较自闭了因为n是偶数，所以可以考虑将n个数分配到不同的长度为偶数的环中，对于排列q和排列p，只需要在偶环中交换一下位置就好了但这个偶环的长度必须要大于2，因为如果长度为2的话，那么无法保证两个匹配q
Frozen_Guardian·2020-08-12 12:22

2019牛客多校第四场——I.string【后缀自动机+回文自动机】

题目链接：string题目描述Wecalla,ba,ba,bnon-equivalentifandonlyifa≠ba\neqba=banda≠rev(b)a\neqrev(b)a=rev(b),whererev(s)rev(s)rev(s)referstothestringobtainedbyreversingcharactersofsss,forexamplerev(abca)=acbar
MaJorieL·2020-08-12 12:12

牛客多校（序列自动机）

链接：https://www.nowcoder.com/acm/contest/156/D来源：牛客网#include#include#include#include#include#include#include#include#definemem(a,x)memset(a,x,sizeof(a))#defines1(x)scanf("%d",&x)#defines2(x,y)scanf("%d
Blaze Jack·2020-08-12 12:01

hdu6351 多校第5场 Beautiful Now

将当前位与后面最小值交换为最优，但可能最小值有多个，比如2311交换两次最小值为1123，那么交换哪一个呢，我们dfs遍历一下所有最小值，然后求一个min,如果当前位是最小值，那么就不交换，由于最多交换9次所以复杂度不高。求最大值同理注意首位不能为0，所以将首位单独拿出来算一下转载请注明出处:https://blog.csdn.net/qq_25973789/article/details/814
CUIT_Leading_edge·2020-08-12 12:34

Groundhog Chasing Death 2020牛客多校第九场（质因子分解+欧拉降幂）

原题题面Asweallknow,“Groundhogchasingdeath”means“GCD”,while“GCD”standsfor“greatestcommondivisor”.Soyouneedtocalculate∏i=ab∏j=cdgcd⁡(xi,yj)\prod_{i=a}^b\prod_{j=c}^d\gcd(x^i,y^j)∏i=ab∏j=cdgcd(xi,yj)modulo9
DrGilbert·2020-08-12 11:47

牛客多校第四场 I.string（后缀自动机+回文树）

问一个串内，能选出多大的一个子串集合，满足两两子串之间互不相同而且不存在一个子串是另一个子串的反串。首先显然，重复出现的子串只能选一个，也就是只能选本质不同的子串。于是考虑将原串和其反串建立广义sam，此时原反串相同的部分全部压缩在了一起，对这个sam统计本质不同的子串个数，此时的统计结果中，符合题目条件（反串不同）的子串统计了两次（正串一次反串一次），不符合题目条件的串统计了一次。但是显然回文串
Cymbals·2020-08-12 10:58

DEFCON CTF全球总决赛：三支中国战队进入世界前六

DEFCONCTF全球总决赛：三支中国战队进入世界前六投稿：qiaojingixiong，来自FreeBuf黑客与极客（FreeBuf.COM）DefconCTF全球总决赛结束两周之后，结果揭晓：XCTF全国联赛三支队伍
全脂老猫·2020-08-12 10:30

牛客多校4 - Count New String(序列自动机+广义后缀自动机)

题目链接：点击查看题目大意：题目分析：首先观察到集集合A中那个套娃的表示，外层的范围是[x1,y1]，内层是[x2,y2]，而内层的定义域实际上是包含在外层的定义域内的，这样外层的函数f其实是不起作用的，因为内层的函数f已经按照规则将区间集合A中[x1,y1]内的每个元素按照规则转换完毕了，再进行一次相同的转换，则就变的可有可无了，换句话说，每一个f(S,x1,y1)实质上表示为字符串s的每个子串
Frozen_Guardian·2020-08-12 10:20

牛客多校9 - Groundhog Chasing Death(质因子分解+思维)

题目链接：点击查看题目大意：给出a,b,c,d,x,y，求题目分析：因为涉及到了gcd的乘积运算，那么易知不同质因子的贡献是相互独立的，首先我们就可以先将x和y进行质因子分解，那么对于质因子p来说，设cntx[p]为p在x中出现的次数，cnty[p]为p在y中出现的次数，不难看出，需要这两个数同时大于0才有贡献，如果其中一者为0的话，那么其表示的质因子就是p^0=1，gcd求出来显然也就是1了，对
Frozen_Guardian·2020-08-12 10:20

牛客多校9 - Groundhog Looking Dowdy(尺取)

题目链接：点击查看题目大意：给出n天，每天可以有数件衣服可以选择，但每天只能选择一件衣服穿，每件衣服都有权值，现在需要挑出m天的衣服，使得最大值与最小值之差最小题目分析：比赛时为了恰烂分用了群友不小心说漏嘴的假算法过的（我有罪）赛后看了题解才恍然大悟，这不就是一个裸的尺取，将所有的衣服权值排序，然后枚举左端点，尺取右端点就好了，尺取的目标是使得区间内存在着恰好m件衣服（因为已经排过序了，显然右端点
Frozen_Guardian·2020-08-12 10:48

牛客多校10 - Decrement on the Tree(边权转点权+思维)

题目链接：点击查看题目大意：给出一棵n个点组成的树，每条边上都有边权，现在可以进行数次操作，每次操作可以选择一条路径，使得路径上的权值减一，问最少需要进行多少次操作才能使得所有的边权变为0，输出这个操作次数，再给出m次询问，每次询问会修改一条边权，每次需要回答修改边权后的答案题目分析：读完题的第一感觉是树形dp然后用树剖+线段树优化，事实证明确实可以写，但我不会写讲一下官方题解的做法吧，非常需要思
Frozen_Guardian·2020-08-12 10:48

牛客多校10 - Identical Trees(dp+二分图最小权匹配)

题目链接：点击查看题目大意：给出两个同构树tree1和tree2，问最少需要改变多少个结点的标号，可以使得这两棵树相同题目分析：直接dfs维护dp就好了，dp[i][j]表示tree1中点i的子树与tree2中点j的子树相同所需要的最小代价，如果点i的子树和点j的子树不同构的话，那么答案设置为无穷大，最后答案就是dp[rt1][rt2]了二分图权匹配我用的是KM算法，随机数据的话时间复杂度为n^3
Frozen_Guardian·2020-08-12 10:48

牛客多校10 - Tournament(找规律)

题目链接：点击查看题目大意：现在有n个队伍参加比赛，任意两个队伍之间都要进行一次比赛，也就是共需要进行n*(n-1)/2次比赛，对于每个队伍来说，必须要在第一场比赛的时候到达赛场，在最后一场比赛结束后离开赛场，在赛场上呆的时间即为贡献，现在求出一种比赛的安排顺序，使得每个队伍的贡献之和最小题目分析：可以自己手玩一下找找规律，这里以n=6为例，画个图：上图中表示了n*(n-1)/2场比赛按照升序排列
Frozen_Guardian·2020-08-12 10:01

面对意甲最疯火力亚特兰大，大巴黎这一次翻船概率有多大？

北京时间8月13日凌晨3时，欧冠联赛将会迎来一场备受瞩目的比赛。在8强战中，意甲本赛季表现极为出众的亚特兰大将会和法甲霸主巴黎圣日耳曼进行一场激烈的争斗。
虎扑足球·2020-08-12 00:00

HDU 3988 Harry Potter and the Hide Story （数论）

viewmode=contentsby---cxlove该回到老本行，继续数学类学习，在这之前先做些题复习复习这是一个多校题目。求最大的i使得n!%k^i为0。
iteye_6233·2020-08-11 21:10

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）

A.同源暴力枚举加剪枝思路：因为三个数的最大公因数是k，所以从k的2倍数开始枚举，2k，3k，5*k这样，三个数都提出个k来以后肯定得互质，因此可以用筛法打个素数表，从素数开始枚举a和b，c用n-a-b，然后判断a，b，c三者的gcd是否为1，对于一些比较明显的情况先把它们列出来判断，以进行优化，比如，把k提出来即令n/k，可使得n变小，减小范围#include#include#includety
岁余冬雨·2020-08-11 21:03

联赛总结

联赛考完了，心里稍有不甘，总结不知该从何说起，还是按廖哥的来吧~。一、参赛心理历程考前，我的心里便颇有起伏。
ergedathunder·2020-08-11 21:47

:雇主与员工的新型关系笔记

公司应该比喻成一个球队乔丹来芝加哥公牛队应聘的时候,他绝对不会签一终身合同:你能不能不开我.所以我们公司应该是,洛杉矶湖人队(英格兰超级联赛)当公司是一个球队的时候:正在打球的五个人和底下坐着的
Mingcai_Xiong·2020-08-11 20:16
上一页 88 89 90 91 92 93 94 95 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他