杭电多校第二场第51页

2019杭电多校第二场 H Harmonious Army 网络流最小割

问题H:HarmoniousArmy时间限制:1Sec内存限制:128MB提交:63解决:20[提交][状态][命题人:admin]题目描述Now,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwo

任小喵r·2020-08-04 23:11

2019杭电多校第二场 K Keen On Everything But Triangle 主席树

问题K:KeenOnEverythingButTriangle时间限制:3Sec内存限制:128MB提交:155解决:34[提交][状态][命题人:admin]题目描述Nsticksarearrangedinarow,andtheirlengthsarea1,a2,...,aN.ThereareQquerys.Fori-thofthem,youcanonlyusesticksbetweenli-t

任小喵r·2020-08-04 23:41

2020杭电多校第五场题解

2020Multi-UniversityTrainingContest5施工中。。。1001Tetrahedron已知\(a\timesb\timesc\)的四面体，以\(a\)为\(x\)轴，\(b\)为\(y\)轴，\(c\)为\(z\)轴以\(z\)为轴做切面，为\(c\times\frac{a\timesb}{\sqrt{a^2+b^2}}\)的三角形则易知\(h=\frac{abc}{\

st1vdy·2020-08-04 18:00

2018暑假楼下集训第二场（GCD，哈希，二分）

A-最小公倍数题解：裸的GCD，注意先除再乘，否则可能会超数据范围#include#includeusingnamespacestd;intgcd(intn,intm){if(m==0)returnn;returngcd(m,n%m);}intmain(){intn,m;while(cin>>n>>m){intt=gcd(n,m);printf("%d\n",n/t*m);}return0;}B-

拂袖秋波·2020-08-04 17:29

2020百度之星初赛第二场

PokerProblemDescription小沃沃在玩一个有趣的游戏。初始他有n块钱，每一轮他需要投入至少m块钱，系统会拿走其中p%的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃沃投入了x块钱，那么他可以收回⌊x×(1−p%)⌋块钱，其中⌊a⌋表示a取下整。小沃沃每一轮投入的钱不能超过他现在拥有的钱。每一轮投入的钱必须为整数。Input第一行一个正整数tes

狗蛋儿l·2020-08-04 10:37

2020牛客暑期多校训练营（第二场）B Boundary

2020/7/14这里使用两种做法：已知答案的圆过原点，因此最终在圆上的点与原点的垂直平分线必过圆心，计算出n个点与原点的垂直平分线，这n条直线两两之间有n*(n-1)/2个交点。找到这n*(n-1)/2个点中某个点出现最多的次数其次数就是答案（因为垂直平分线的交点相同表示圆心重合，且圆过原点所以他们所在的圆为同一个圆）。推交点的过程并不复杂，最后联立方程组2次分别解出交点的坐标(xi,yi)，（

O_o勋·2020-08-04 09:36

2020牛客暑期多校训练营（第二场）F Fake Maxpooling

2020/7/14哎，+17的滋味你不知。题目卡构造lcm矩阵，暴力求矩阵复杂度是nmlogn，就是这个logn被卡住了，赛中加了一个特判减了一半复杂度勉强过去。正解是题解中给出的利用筛法构造lcm矩阵for(inti=1;iusingnamespacestd;constintmn=5001;structnode{intx,y,val;};inta[mn][mn];longlonggcd(long

O_o勋·2020-08-04 09:06

补题

牛客暑假训练营第二场C题题目描述输入输出解题思路这个题目纯属当时把题目意思弄错了，直接把叶子节点按dfs序排列，然后连接p和p+x/2就完了，只能说……我是**具体思路看代码就差不多了#include#

CTGU-BY·2020-08-04 07:34

2020 牛客多校暑期第二场

ps:用来监督自己补题FFakeMaxpooling题意:给一个nm的矩阵，求所有kk的子矩阵中最大值的的和思路：横竖两遍单调队列就秒了，一瞬间就想到了，但是O(n*mlog)以为铁T，看到还以为是数学题，就打表找了很久规律，结果过的人越来越多，就上去秒了学到了出题人一个很牛掰的方法，具体思路其实就是和欧拉筛一样，筛倍数，是O(nmloglog),这样就比较稳了，其实应该是可以线性筛O(nm)，只

TeJoy·2020-08-04 07:18

2020牛客暑期多校训练营（第二场）——A

AllwithPairs链接：https://ac.nowcoder.com/acm/contest/5667/A来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Given{n}nstringss_1,s_2,\cdots,s_ns1,s2,⋯,sn.Nowdefine{f(s,t)}f(s,t

ZzzzGgggHhhh·2020-08-04 07:38

2019 Multi-University Training Contest 8（8.14） and 2019牛客暑期多校训练营（第九场）（8.15）学习笔记

补两场题解之后的日子，持续学习首先是杭电多校第八场的某些题解首先是1010题~~水题直接上代码~~#includeusingnamespacestd;structnode{strings;intc,t;

Slian-22·2020-08-04 07:21

String（有注释）-hduoj 6586-2019 Multi-University Training Contest 1-2019暑期杭电多校训练营第一场-1009（字符串）

String（有注释）-hduoj6586-2019Multi-UniversityTrainingContest1-2019暑期杭电多校训练营第一场-1009（字符串）source：hduoj6586ProblemDescriptionTomhasastringcontainingonlylowercaseletters.Hewantstochooseasubsequenceofthestrin

Dream Flying Eagle·2020-08-04 06:31

2019杭电多校暑假训练_第一场

题目大意：一张图里有n个节点,m条边,要让我们去割掉一些边，让从1到n的距离增大。解题思路：首先跑一遍从1-n的最短路，然后得到d1数组，然后根据性质：d[v]==d[u]+w[i]，这个性质得到最短路的边，然后重新构建一个最短路径的图，然后再求这张新图的最小割。AC代码：#include#include#include#include#includeusingnamespacestd;typed

Michael 123·2020-08-04 06:11

2019杭电多校训练暑假第七次（未写完）

1006：解题思路：这道题目我最开始的想法是去选k个开始，枚举到n，分别分配的时间是第一大-第(n-k+1)大。然后去得到一个函数，而这个函数刚好是双钩函数，然后求其最小值，由于精度损失，就去找第一个m的约数，最后还是没做出来。后来看了题解，发现存在更简单的做法。这个做法我觉得应该算是一种贪心吧。这道题让我们从学生的角度去考虑如何分配时间使得在刚好做出k道题的前提下花费最小的时间。但是我们做题时可

Michael 123·2020-08-04 06:11

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第一场）

杭电多校第一场属实恐怖，我连补题的冲动都莫得了。本来还想说按去年的经验来说，杭电是要比牛客稍微友好那么一丢丢的吧。结果当场打脸，签到题来了个最短路*2+网络流，这谁顶得住啊。

weixin_30883311·2020-08-04 04:11

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第二场）

这段时间自己都不知道该干些什么，比赛时候什么都想不到，全靠队友A题维持生计这样...补题进度也是一拖再拖，明后天又是两场连打，感觉又要堆一堆题了...看着补算了。以下题解包括：\[1005【HDU-6595】\\1009【HDU-6599】\\1010【HDU-6600】\\1011【HDU-6601】\\1012【HDU-6602】\]【1005】数学HDU-6595EverythingIsGe

weixin_30436101·2020-08-04 04:43

暑假N天乐【比赛篇】 —— 2019牛客暑期多校训练营（第二场）

第一场还差两题可能今天补掉吧，昨天的杭电也是完全没动，感觉...很烦第二场牛客断断续续也是补了几天...大概一天也就两题这样，然后补了六题感觉差不多了，就先放上来好了。

weixin_30249203·2020-08-04 03:54

J.Just Shuffle2020（模拟，置换）牛客暑期多校训练营（第二场）

题意：按照c[i]=b[a[i]]c[i]=b[a[i]]c[i]=b[a[i]]进行置换，给你起点排列和终点排列，置换了k次，求置换排列思路：模拟枚举环上节点，然后置换数组就对应p[b[i]]=b[i+1]p[b[i]]=b[i+1]p[b[i]]=b[i+1]，相当于在环上后移一位。是道原题，详解可以看：https://blog.csdn.net/tomjobs/article/details

tomjobs·2020-08-04 01:48

2020牛客暑期多校训练营第二场Just Shuffle

JustShuffle原题传送门题目大意：给定大小为n的排列A和整数k(1≤n≤10^5,10^8≤k≤10^9，k为质数).。求出一个排列置换P，使得在执行k次排列置换P后，会将排列{1,2,3,…,n}变为A。请输出{1,2,3,…,n}在执行一次排列置换P后的结果。如果有多个解，输出任意一个即可。样例输入：3998244353231样例输出：312题解：首先把A的所有环求出来。不妨设这些环的

2018summerljy·2020-08-04 00:54

2020牛客多校第二场F题Fake Maxpooling

FakeMaxpooling题意：一个n×m的矩阵，矩阵元素的值为行数和列数的最小公倍数(leastcommonmultiple,LCM)，求所有k×k的子矩阵里最大值的和。思路：（正解为单调队列）找到子矩阵里行列数互质且乘积最大的那个数。k×k的循环找到这个数肯定会超时的。从正确代码里看到一个机智做法：从子矩阵里最大的那个点也就是右下角开始dfs向上向左搜索，遇到gcd(a,b)==1就retu

xiongyuqing·2020-08-04 00:23

2020牛客暑期多校训练营（第二场）J.Just Shuffle（逆元+模拟）

J-JustShuffle题意：给定一个排列A和一个大质数k，找出一个置换B，使得P经过k次B置换后得到A，输出第一次置换后的结果题解：在排列A上找出所有环，记环的大小为szisz_{i}szi，每一步移动的长度为tmpitmp_{i}tmpi，使得tmpi∗k≡1modszitmp_{i}*k\equiv1modsz_{i}tmpi∗k≡1modszi，也就是求出k在modszimodsz_{i

Z.rush·2020-08-03 23:49

2019杭电多校Problem 5 Snowy Smile题解

转化为维护最大连续子串和#include#definelllonglong#definepipair#definemkmake_pairusingnamespacestd;constintmaxn=2010;structnode{intx,y;llw;booloperatort.y;}}p[maxn];intX[maxn],Y[maxn];llmx[maxn*4],L[maxn*4],R[maxn

VigiIante·2020-08-03 23:51

2019杭电暑期多校第五场 A：fraction（辗转相除法）

举个栗子：117借鉴于2019杭电多校第五场【代码】#includeusingnamespacestd

芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第二场 K：Keen On Everything But Triangle（静态主席树）

【题解】首先考虑区间最大的三个数能否形成三角形，如果不能，考虑区间第二大、第三大、第四大的三个数，以此类推，直到能形成三角形。由三角形最小的两条边大于第三边的性质可知，只要考虑区间的前44大的数即可（最坏情况下区间前几大数形成了斐波那契数列）。可以用主席树来静态查找第K大的数，时间复杂度。【代码】#include#defineLLlonglongusingnamespacestd;constint

芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第五场 D：equation（数学）

代码借鉴于2019杭电多校（第五场）【代码】#includeusingnamespacestd;#definelllonglongconstllinf=1e18;constintmaxn=1e5+100

芋圆西米露·2020-08-03 23:29

Fake Maxpooling（2020多校第二场F）

FakeMaxpooling（2020多校第二场F）文章目录题意：题解：代码：题意：一个n*m的矩阵，第i行第j列的值是lcm（i，j），然后给定一个k*k的子矩阵（kusingnamespacestd

Jozky86·2020-08-03 22:17

Duration（2020多校第二场D）

Duration（2020多校第二场D）文章目录题意题解代码首先，非常感谢出题人出这个题，避免了我全wa的尴尬题意求两个时间相差多少秒，两个时间为同一天题解全部转化成秒，然后求差代码#includeusingnamespacestd

Jozky86·2020-08-03 22:47

百度之星2020 初赛第二场

昨天是百度之星算法竞赛初赛的第二场，越做越崩溃，，，今天早上早早起来补题先上官方题解其中应该是一二四题可做，第五题我以为是贪心或者决策优化，没想到题解给出的是网络流真好啊，，，大早上起来，HDU的评测机专为我开放

浮生十味··2020-08-03 22:36

杭电多校第四场 Kindergarten Physics

题目传送思路:我真的是醉了，万有引力我以为是俩物体间的相互引力作用，谁知道他们俩是做的自由落体(要不就是翻译的锅)。既然是都在做自由落体，那么他们的相对距离肯定是不变的。AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='

要无愧于人·2020-08-03 20:25

杭电多校第四场 Blow up the Enemy

题目传送思路:暴力即可，但是要注意，第一次俩者是不需要等待，直接发起攻击，所以在计算击杀对方时间的时候还要减去第一次所需要的时间AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairp

要无愧于人·2020-08-03 20:25

2019牛客暑期多校训练营（第二场）A Eddy Walker 打表规律？

题目链接：https://ac.nowcoder.com/acm/contest/882/A题意：n个点的环，初始在0，可以随机向前向后，n个位置都走完，最后停在m的概率，最后输出前i种情况的概率题解：打表发现，1-n-1的点概率为1/n-1，特别情况，n=1，m=0概率为1，其他m=0概率为0打表：#includeusingnamespacestd;intvis[30];intbook[30];

mmk27·2020-08-03 20:52

CCPC2018湘潭邀请赛

acm生涯第二场比赛，虽然上次铜这次银，但留下的遗憾太多了，并没有上次封榜后过3题的快感。湖南多校每周都打，最近2周还加套题训练，感觉和队友配合都很好，成绩也可以，结果一上正式赛场还是崩盘。

二分抄代码·2020-08-03 19:33

【智能驾驶】自动驾驶深度感知技术对车和行人的检测

来源：小马智行第二场技术沙龙今天我主要想分享自动驾驶感知技术在探索的过程中，采用的传统方法和深度学习方法。传统方法不代表多传统，深度学习也不代表多深度。

人工智能学家·2020-08-03 15:28

2019多校训练第二场 hdu6601（一个致命错误的反思）

题目链接和题意链接hdu6601KeenOnEverythingButTriangleTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2305AcceptedSubmission(s):501ProblemDescriptionNsticksarearranged

a1078539713·2020-08-03 14:08

牛客网暑期ACM多校训练营（第二场）A run

通过画图可以发现，dp[i]可以从dp[i-1]走过来，或者dp[i-k]跑过来因为不能连续跑，所以每次都要-1前面几次都没有过，原因是忘记了取模！！！！！！！！（相加的时候取模，相间的时候就不必了，因为可能出现结果为负）#includeusingnamespacestd;typedeflonglongll;#defineMaxint(1e5+10)structquery{lll,r;}q[Max

PinkAir·2020-08-03 13:33

2019暑假多校训练第二场 | 部分题解

这次没有爆零有点感动题解链接：https://pan.baidu.com/s/1b9i0yI1oEDcaCZc_SH-K3Q提取码:k2xc复制这段内容后打开百度网盘手机App，操作更方便哦10JustSkipTheProblemHDU6600考虑二进制题目大意：有一个数x在范围0~(2^n)-1内询问一个数y给出答案x&y==y可以询问多次询问之后一起给出回答可以简单证明得到范围是0~(2^n)

OneLine_·2020-08-03 13:53

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

2020牛客暑期多校训练营（第二场）最烦英语题文章目录AAllwithPairsBBoundaryCCovertheTreeDDurationEExclusiveORFFakeMaxpoolingGGreaterandGreaterHHappyTriangleIIntervalJJustShuffleKKeyboardFreeAAllwithPairsBBoundaryCCovertheTreeD

Jozky86·2020-08-03 11:59

2020牛客暑期多校训练营（第二场）——K

KeyboardFree链接：https://ac.nowcoder.com/acm/contest/5667/K来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Giventhreeconcentriccircleswhoseradiusesarer_1,r_2,r_3r1,r2,r3respe

ZzzzGgggHhhh·2020-08-03 10:27

[群论] 置换群快速整数幂

引言：这几天遇到了几个有关群论的题1.牛客第二场多校训练里的J.JustShuffle2.ICPCNEAUProgrammingContest2020里的E.随便置换3.以及以前遇到的PermutationsPOJ

张小生的先生·2020-08-03 08:00

2020牛客多校训练第二场（待更新）

题目完成情况A.AllwithPairsB.Boundary√C.CovertheTreeD.DurationE.ExclusiveORF.FakeMaxpooling√G.GreaterandGreaterH.HappyTriangleI.IntervalJ.JustShuffleK.KeyboardFreeB.Boundary题意：给你n个点，任意两个点可以跟圆心确定一个圆（心），问这个圆最多

玛珈山大萌新·2020-08-03 08:50

HDU2020多校赛第二场

A-TotalEclipse题目让我们模拟每次找出最大的正连通块然后全部权值减一。容易发现优化这个过程就是在最大的正连通块中找到最小值然后删去它。因为加点维护连通性有并查集可以写比删点好写一万倍。所以我们倒过来考虑每次加入值最大的点然后合并一下维护一下花费即可。ACCode\mathcalAC\CodeACCode#include#definemaxn100005#defineLLlonglong

Freopen·2020-08-03 03:50

2019 杭电多校第6场 HDU - 6638 Snowy Smile 线段树最大子段和

题目链接：https://vjudge.net/problem/HDU-6638题意：n个点，画一个矩形，使得矩形内的所有点的权值最大，求最大权值题解：首先将坐标离散化到O(n)的范围内，方便后续的处理。将所有点按照y坐标排序，枚举矩形的上边界，然后往后依次加入每行的点，这样就确定了矩形的上下边界。线段树维护下每个点的权值，则答案即为最大连续子段和，。时间复杂度O(n2logn)。维护的时候还要记

mmk27·2020-08-03 02:19

明晚19:00，吴晓波新国货直播第二场！

è§¤/··ééè¨8419-22°è§é¤§§è°é°è8419:00¨·é°è§é°è··èé¤èéééè¨éééè°·±èéèèèèè·¨è°èé¤èé°±¤è°è¤éèéèèè°é¤°·°è±·±¨§è¨éèèè§¤è°è°±2020é°èè·é°è¤è¨è¤éè°10éTED§èè§TEDè°è°·¨¤§è¨è§èè§èèèè§¤éTEDè°10ééèèè§éèéèéé¨èèè·èèè°

吴晓波频道·2020-08-03 00:00

2020 杭电多校1 1001 Total Eclipse （并查集）

题目题目链接吐槽偷偷改题目没提示2群也没通知好大的一口锅，把我们队伍整自闭了。思路朴素的想法，每次我都挑选权值最小的点，然后将它所在的连通块的所有点都减去该权值，该点即变为0，与该点相连的边都删掉，这个过程可能会产生新的连通块，不断地重复删点的操作，直到所有的点的权值都为0。但是这么做会T，正难则反，反过来进行代码实现。由在整个图上每次选最小权值删点转换为在空图上每次选最大权值加点。问题在于怎么加

Authur_gyc·2020-08-02 17:55

2020 杭电多校第三场 1007 Tokitsukaze and Rescue（spfa）

题目题目链接思路题目的k很小，最大为5。图的点数也很小，最多50。由于题目的边权是随机生成的，所以用spfa跑最短路，所获得的最短路径不会太长。（随机生成，出题人没有想卡spfa）那就每次都跑一次最短路，记录路径，枚举删除这个路径上的每一条边，继续在删了边后的图上跑最短路，直到删了k条边，这时候直接跑一个最短路的距离。取最大值即可。由于nk很小，并且没有卡spfa，时间复杂度不会到达50^5。代码

Authur_gyc·2020-08-02 17:24

多校第二场 String Distance（DP）

题意给两个串A(1…n)和B(1…m)，其中nf[i][j]=min(f[i][j],pos)−−B[i]影响if(f[i-1][j-1]...n中存在B[i]且最小位置pos小于等于r)\\=>f[i][j]=min(f[i][j],pos)--B[i]影响if(f[i−1][j−1]...n中存在B[i]且最小位置pos小于等于r)=>f[i][j]=min(f[i][j],pos)−−B[i

ྂ..ྂ..ྂ·2020-08-02 14:55

主线11：第二场考试（1）死亡洞穴，我回来了哈哈哈哈哈哈哈哈哈（皮了）

不看不点赞。（别信标题真的！别信！）在稍作休息后，下一场考试便开始了。通关的472人里，很多都失去了队友……也是，毕竟，10%的存活率，真的很难两人同时活着，更不用说三人组的了。而且，还有那几个人怪物……（你知道的是哪几个：半野人，塔塔娅，雪和野，烨瑾，这几个考场特惨，单方面碾压）最后能参加的竟然之后246个，而且还都是二人组的，除了雪这组，没办法，俩怪物。就算有三人组活两人的，他们也无心再参加考

雪夜下的逝华·2020-08-02 13:36

单调队列 2020牛客暑期多校训练营（第二场）F题 Fake Maxpooling

题目大意：给你一个n*m的网格，每个格子有一个元素A(i,j)，这个元素A(i,j)等于lcm(i,j)；问所有k*k的正方形的最大值（最大值是指k*k正方形里面的元素最大值）之和；比赛时暴力找规律过了，正解是用单调队列求出每一行的m-k+1个最大值，然后在这个新求得的网格中再用单调队列求出每一列的n-k+1个最大值，最后相加就是答案，注意longlong;代码：#include#defineLL

不拿牌不改名·2020-08-02 13:33

穿越火线夏季训练营第二场完美落幕

迎着炎炎夏日《穿越火线夏季训练营》于7月22日在沈阳翼世纪电竞馆火热开打...本场赛事共迎来了8支战队和13名个人进行比赛。选手有序的签到准备开赛赛前友好握手随着一阵阵的枪声，比赛也逐渐紧张了起来。每个选手都在战场上极力的厮杀，捍卫自己的荣誉、证明自己的实力。积极热情的观众最后比赛在一场枪林弹雨中渐渐落下帷幕......“宋吉信”在个人赛中拔得头筹获得冠军。“辽宁伯爵”在团队赛中脱颖而出获得冠军荣

华启的小窝·2020-08-01 13:59

让世界认识崇礼不能从简单的滑雪开始（组诗）

让世界认识崇礼不能从简单的滑雪开始（组诗）齐凤池一、崇礼的雪是水做的第一场雪被风带走第二场雪蹲在向阳墙根流泪今天的雪是前天雪的魂它在空中飞始终找不到归宿我在空中抓了一朵到手里就哭了冬天情感很脆弱经不住温暖听一句暖心话就流泪崇礼的雪是水做的二

唐山凤池·2020-08-01 13:21

推荐频道

杭电多校第二场