多校训练赛

2020杭电多校6 Expectation

Expectation题意：给一个n个点m条边的无向图，定义生成树的权值为树上所有边权的与和，问随机选择一个生成树的权值的期望是多少做法：matrix-tree+边权的二进制枚举点击查看代码块#include#defineedend()#definebgbegin()#definemkpmake_pair#definepbpush_back#definev(T)vector#defineall(x
wsl_lld·2020-08-13 11:00

算法训练赛第七场

算法训练赛第七场链接文章目录算法训练赛第七场A[计蒜客A1638合并数字](https://nanti.jisuanke.com/t/A1638)B[计蒜客A2238找质数](https://nanti.jisuanke.com
FourTO_·2020-08-13 11:18

2020牛客暑假多校第二场补题

比赛链接：link题目Akmp+HashB几何CdfsD签到题F单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论  Akmp+Hash  题意是说，定义了两个字符串间的函数f(s,t)f(s,t)f(s,t)表示字符串sss的前缀和字符串ttt后缀能相等的最大长度，而总共有nnn个串，求∑i=1n∑j=1nf(si,sj)\sum_{i=1}^{n}\sum_{j=1
W_Zifan·2020-08-13 11:02

2020牛客暑期多校第九场 B Groundhog and Apple Tree

BGroundhogandAppleTree题意：有一棵树，经过每条边会消耗一定体力，到达一个节点的时候可以恢复一定的体力，停下来休息时每一秒也可以恢复一点体力，求至少需要恢复多少秒使得可以从节点1开始遍历到每个节点再回到节点1。体力不能为负数，可以从0-正无穷，经过重复的节点时候不能再恢复体力，树上每条边最多只能遍历两次做法：初步考虑下我们想要恢复的时间较少，且需要遍历每个子树，对于根节点来说,
wsl_lld·2020-08-13 11:00

NOIP 2018训练赛第四场

正题A.求和给一个n行t列的矩阵，矩阵第i行第j列的元素是i+j。定义矩阵第i行的积为第i行所有元素的乘积。现在要你求矩阵所有行的积的和。答案可能很大，所以mod1000000007输出。100%,1≤T≤100001≤n≤1e10,1≤t≤1000也就是求：B.刷题你打开了某著名OJ准备刷题。这个OJ上一共有nn道题，并且你知道你刷第ii道题会获得aiai的智慧值。对于每道题你都有两种选择：嘴巴
Deep_Kevin·2020-08-13 11:51

2019杭电多校第七场 Final Exam HDU - 6651 （思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题意：一份试卷有n个题，一共m分，不知道每个题的分数分布，要求保证最少作对k个题，问最少的复习时间是多少思路：换位思考一下，就是出题者如何让他做不出k道题，肯定是在复习时间最少的n-k+1道题上动手，使得这些题，每一个题的分数都等于他的复习时间。换做考生，肯定需要把复习时间最少的n-k+1道题的复
电竞杜兰特·2020-08-13 11:49

2020多校第二场1010

思路估算复杂度，为k^(n/k)，这个函数在k=3，n=50时最大。此时的运算量并不大，可以dfs暴力。要注意某类型物品为空的情况，需要优化处理。代码#include#definehicoutv[55];llans=0,cot=0;llk;mapm;lldfs(lltype,lla,llb,llc,lld){if(type==cot+1){return(a)*(b)*(c)*(d);}for(in
生灵不语·2020-08-13 11:06

2020牛客多校 第四场 B-Basic Gcd Problem （数论 + 线性筛 + 快速幂）

题目链接:B-BasicGcdProblemDescription题意：给出n,c，求c的n的质因数个数的次方AsagreatACMer,ZYBisalsogoodatmathandnumbertheory.ZYBconstructsafunctionfc(x).suchthat:Givesomepositiveintegerpairs(ni,cc),ZYBwantstoknowf{ci}(ni)
_Daredevil_·2020-08-13 11:59

2020 HDU多校 第一场 04-Distinct Sub-palindromes

题目链接:04-DistinctSub-palindromesDescription题意：给定n，求长度为n的字符串中包含的不同次回文串的数目的最大值Sisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinct
_Daredevil_·2020-08-13 11:28

2020 HDU多校 第二场 10-Lead of Wisdom（dfs + 剪枝）

题目链接:10-LeadofWisdomDescription题意：给n把武器，每种武器只能选一件，每件武器有四个属性值，更具属性值之和的乘积计算伤害值，选出伤害值最大的武器搭配Inanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems,aplay
_Daredevil_·2020-08-13 11:28

2020 HDU多校 第二场 06-The Oculus（斐波那契 + 哈希）

题目链接:06-TheOculusDescription题意：给出a,b,c的斐波那契01序列，求c序列中哪一位错误使得a*b!=cLet’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccireprese
_Daredevil_·2020-08-13 11:28

2017杭电多校第三场 1003 Kanade's sum（hdu6058 区间内第k大）

Kanade’ssumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):664AcceptedSubmission(s):256ProblemDescriptionGiveyouanarrayA[1..n]oflengthn.Letf(l,r,k)bethek-thla
咿呀而已·2020-08-13 11:24

19级算法训练赛第七场

19级算法训练赛第七场传送门：https://vjudge.net/contest/362412#problem/JA-程序设计：合并数字蒜头君得到了n个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为
xunber_·2020-08-13 11:50

2020杭电多校第四场1002、1004、1005，1011、1012、1007

12.LastProblem题目传送门LastProblem思路以n为中心，它的上下左右分别为a,b,c,d，同时n也是a的下，b的上，c的右，d的左所以a+c=b+da+c=b+da+c=b+d，令a=1，c=4，则b=2，d=3然后逆序dfs构造即可代码#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCA
Kurihada·2020-08-13 11:19

[2020牛客暑期多校训练营第九场] E.Groundhog Chasing Death 唯一分解+欧拉降幂

题目链接：E.GroundhogChasingDeath题意题意很简单，求∏i=ab∏i=cdgcd(xi,yj){\prod_{i=a}^b\prod_{i=c}^dgcd(x^i,y^j)}∏i=ab∏i=cdgcd(xi,yj)，答案对998244353取模。(0≤a,b,c,d≤3∗106，0#include#include#include#include#include#include#
张小生的先生·2020-08-13 11:19

2019杭电多校第七场

比赛记录：1006因为智商不够卡了一年1010lfw开场就看了这题，发现是水题，然后一直没写，最后30分钟开始写，一开始还没想清楚WA了一发，想清楚的时候已经4点52了，就不知道怎么改了赛后发现1010是全场最水的题，血亏，以后要是要多看看后面的题可不可做，可能是榜被带歪了。题解：1001A+B=C1#include2usingnamespacestd;3constintsize=1e5+5;4c
weixin_30758821·2020-08-13 11:32

杭电多校第七场-J-Sequence

题目描述LetusdefineasequenceasbelowYourjobissimple,foreachtask,youshouldoutputFnmodule109+7.输入ThefirstlinehasonlyoneintegerT,indicatesthenumberoftasks.Then,forthenextTlines,eachlineconsistsof6integers,A,B
weixin_30613433·2020-08-13 11:59

杭电多校（六）2019.08.07--暑假集训

【HDU6634】UNSOLVED【HDU6634】UNSOLVED【HDU6636】UNSOLVED【HDU6637】UNSOLVED【HDU6638】UNSOLVED【HDU6639】UNSOLVED【HDU6640】UNSOLVED【HDU6641】SOLVED【题目描述】令f（n,m）表示大于n且同n互质的第m个数，有方程(f(n,m）-n）^n==k，给定m，k，求最小的n【解题思路】m
weixin_30535913·2020-08-13 11:27

杭电多校（四）2019.7.31--暑假集训

【HDU6014】SOLVED【题目大意】给定N个节点，两点之间距离是节点编号的与，在这样的前提下，求最小生成树，输出代价和路径【思路】通过lowbit求第一个0的位置，然后令此位为1的值就是最优解【总结】1.与或非都要先考虑拆分后二进制的特性2.检验算法正确性时，验证数据要是自己验证能力的最大值（就是多验）#include#include#include#include#include#incl
weixin_30535913·2020-08-13 11:27

Time Zone 【模拟时区转换】（HDU暑假2018多校第一场）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6308TimeZoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5017AcceptedSubmission(s):1433ProblemDescriptionChia
weixin_30525825·2020-08-13 11:27

(hdu6092) 2017杭电多校联赛第5场-Rikka with Subset 动态规划

RikkawithSubsetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):837AcceptedSubmission(s):411ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthi
@皮皮猪·2020-08-13 10:49

牛客多校第九场 The Escape Plan of Groundhog（压缩行）

题意：要求存在寻找多少子矩阵，使得子矩阵边界都为1，且内部的0和1的数目相差不超过1。思路：直接枚举是n4n^4n4的，要优化到n3n^3n3则需要重复利用一些行的信息，比如可以用前缀和维护连续行连续列的信息（或者二维前缀和维护一个子矩阵）。本题就是先确定上下界，再枚举其中的列，维护前面i列中0的数目和1的数目，并记录下前缀中每个值的出现次数。则当连续几行的上界和下界都为1，且当前列都为1，则可以
tomjobs·2020-08-13 10:52

牛客多校第九场 Groundhog Chasing Death（GCD，素数）

思路：将x,y的公有素因子找出了，最多10来个。然后枚举x的指数，再分别考虑每个素因子，可以得到y对应指数要到多少才会被算到。#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+7;constintmod=998244353;intp[maxn],v[maxn],c
tomjobs·2020-08-13 10:51

牛客多校第九场 Groundhog and 2-Power Representation（大整数，java）

思路：直接java模拟递归写。不过python貌似可以用语法直接写。importjava.util.*;importjava.math.*;importjava.io.*;importjava.lang.*;publicclassMain{publicstaticBigIntegerqpow(BigIntegern){BigIntegerres=BigInteger.ONE;BigIntegerz
tomjobs·2020-08-13 10:51

牛客多校第九场 Groundhog Looking Dowdy（双指针，卡常）

题意：每天有一些衣服和其价格。一共n天，你可以从其中选m天，每天指定一个衣服。要求m天中指定衣服的最大值与最小值差最小。思路：特别卡常。只能将所有衣服按照价格和日期存下来，再从小到大排序，算出每个衣服第一个离他m天数的衣服，这就对应最小价格。这个过程可以双指针维护。#include#include#include#include#includeusingnamespacestd;typedeflo
tomjobs·2020-08-13 10:51

2019 杭电多校（第一场）

题目1002Operation（线性基）http://acm.hdu.edu.cn/showproblem.php?pid=6579题意给你n个数两个操作，查询lr区间异或最大值在数组最后面加一数思路维护两个数组：1、b[i][j]存储a[1]到a[i]之间的第j位线性基。2、pos[i][j]存储最大的l：a[l]使得b[i][j]有值。对于每一次询问[l,r]:如果pos[r][j]>=l就代
七九河开·2020-08-13 10:59

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
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他