杭电多校第2页

2013 杭电多校联合赛第四场D题 4635 Strongly connected

ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestrong

clasky·2020-09-15 22:10

杭电多校九 HDU6869 Slime and Stones（扩展威佐夫博弈）

题意：两堆石子，给一个kkk。你可以对一堆石子取任意个，也可以对两堆石子取x,y个，保证|x-y|≤k。先取完获胜，求先手能否获胜。思路：建议去看大佬博客以为是思维题，想了很久，结果是算法题orz。对于威佐夫博弈，就是题中k=0k=0k=0的情况1a+1a+1=1\frac{1}{a}+\frac{1}{a+1}=1a1+a+11=1由此求出a=1+52a=\frac{1+\sqrt{5}}{2}

tomjobs·2020-09-13 19:39

2020杭电多校第四场 Go Running（网络流，二分图匹配）

ProblemDescriptionZhang3istheclassleader.Recentlyshe’simplementingapolicyaboutlong-distancerunning.Thisforceseverystudentinherclasstotakearun.Thereisamainroadintheschoolfromwesttoeast,whichcanberegard

tomjobs·2020-09-12 20:49

2020 Multi-University Training Contest 10

Anti-hashTestNetworkTestMineSweeper2020杭电多校第十场1003MineSweeper构造随机生成#includeusingnamespacestd;#definebetween

Zaller·2020-09-12 05:48

【构造】 2020杭电多校第七场1009 Increasing and Decreasing

ProblemDescriptionNotice：Don’toutputextraspacesattheendofoneline.Givenn,x,y,pleaseconstructapermutationoflengthn,satisfyingthat:ThelengthofLIS(LongestIncreasingSubsequence)isequaltox.ThelengthofLDS(Lo

倔强的blackatao·2020-08-25 05:32

2020 杭电多校 Isomorphic Strings （KMP/字符串hash）未完善

2020杭电多校IsomorphicStrings（KMP/字符串hash）题目http://acm.hdu.edu.cn/showproblem.php?

皓洲·2020-08-25 05:05

2020 杭电多校第八场（2020 Multi-University Training Contest 8）

1003ClockwiseorCounterclockwise思路：刚开始不知道叉乘是啥（数学太水了）如果两个向量的方向是顺时针的，那么这两个向量的叉乘乘积小于0；反之逆时针大于0；下图为顺时针示例#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;intmain(){llt,x1,x2,x3,y1,y2,y3;cin>>t;w

bool_memset·2020-08-25 05:33

2019杭电多校一 K. Function (数论)

大意:给定$n(n\le10^{21})$,求$\sum\limits_{i=1}^ngcd(\lfloor\sqrt[3]{i}\rfloor,i)\mod998244353$首先立方根可以分块,转化为$\sum\limits_{i=1}^{\lfloor\sqrt[3]{n}\rfloor}\sum\limits_{j=i^3}^{min(n,(i+1)^3-1)}gcd(i,j)=\sum\

weixin_30869099·2020-08-25 05:20

2020杭电多校第八场

1003ClockwiseorCounterclockwise签到，向量叉积题意：给你三个点a,b,c，按照a，b，c的顺序连出一个圆，现在问你是顺时针画的圆还是逆时针画的圆。思路：判断c是不是在ab的右边就行，在右边就是顺时针，左边就只逆时针。可以用向量ac叉积ab判断，如果大于0就是顺时针，如果小于0就是逆时针。#includeusingnamespacestd;inttc,x1,yo,x2,

zholofmeister·2020-08-25 04:13

杭电多校第九场1001-Tree

原题链接题目大意给定一棵有向树，每条边都是由父亲指向儿子。如果x点可以到达y点，那么就可以写成二元组（x,y）的形式。请在数中加上一条有向边，使得二元组的个数最多。题解首先，把一个点连向根节点，一定比连向其他点更优。因为连向根节点后，该点就可以到达所有点。然后，对于同一条链上的点，显然将叶子结点连到根节点，比链上其他点连到根节点更优。因为前者包含了后者。由此可以用dfs求出所有的叶子结点。然后依次

SCUEC__zhazhahui·2020-08-25 02:03

2020杭电多校第九场题解A、C

Tree题目传送门Tree题目大意给你一个具有n个结点的树，以1为根结点，输入n-1个数分别为父节点让你创建一条边，使得(x,y)(x,y)(x,y)对（指x能到y）尽可能的多思路显然添加的这条边必然是添加在叶结点到根结点的，这样可以使得根结点到该叶结点的所有结点的对数全变为n所有，首先dfs求出所有的点的子结点的个数，然后dfs找取叶结点连接根结点取最大值即可ACCode#include#inc

Kurihada·2020-08-25 02:48

Isomorphic Strings（哈希）--2020杭电多校

IsomorphicStrings题目传送门IsomorphicStrings题目大意给一个字符串s，长度为n，问是否存在一个k，满足k∣n，将s分成相等的k段子串，每一段子串互为循环同构。思路主要是求得第一个子串的所有循环同构的哈希值集合，若第一个集合为第二个的子集，就合法ACCode#includeusingnamespacestd;typedeflonglongll;constintmod=

Kurihada·2020-08-25 02:48

2020杭电多校第八场题解

ClockwiseorCounterclockwise题目传送门ClockwiseorCounterclockwise题目大意给你三个点ABC，判断A->B->C的方向（逆时针或者顺时针）思路叉积/*A（x1,y1)B(x2,y2)C(x3,y3)向量AB=（x2-x1,y2-y1)向量AC=（x3-x1,y3-y1）若ABxAC0则ABC逆时针若ABxAC=0则AB、AC共线同向或者反向*/st

Kurihada·2020-08-25 02:16

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

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

weixin_34347651·2020-08-24 23:58

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

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

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

Visual Cube 杭电多校第三套

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

winer00·2020-08-24 22:42

【HDU】 2020暑期杭电多校第八场

1003：ClockwiseorCounterclockwise叉乘：#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);}inline

hcCuriosity·2020-08-24 11:27

【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：MineSweeperAC代码题意：给出一个N代表扫雷的图里面所有数字的和为N，用“X”和“.”分别表示炸弹和空格。思路：XXXX.XXXX一个这样的组合能提供一个8的贡献，只需要在25*25的“X”的矩阵里面全放这样的结构即可。多出来的（最多7个）采用在矩阵里面挖出来即可。如果N≤24，我们可以构造这样的地图：“.X.X.X···”，可知当长度为l的时候，数字和就等于l−1。#incl

hcCuriosity·2020-08-24 11:27

2017 杭电多校联赛第二场 1003 Maximum Sequence（单调队列）HDU 6047

MaximumSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionStephisextremelyobsessedwith“sequenceproblems”thatare

咿呀而已·2020-08-24 11:34

2020杭电多校第七场

hdu-6850Game(思维题)#includeusingnamespacestd;int_,n;longlongx[2002],y[2002];structnode{intu,v;longlongw;}line[4000006];intvis[2003][2003];longlongmp[2003][2003];longlongcal(inti,intj){return(x[i]-x[j])*

ccsu_gcr·2020-08-24 11:11

2020杭电多校第二场（解题报告）

1001-TotalEclipse题意：有个n个点m条边的图，每个点都有权值，每次可以选择一个点权全是正数的连通块，让他们的权值整体-1，问把所有点权值变成0需要多少次操作。（1≤n,m≤1e5）样例输入：1323231223输出：4hint：并查集。正难则反。反着操作，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，作为单独的个体i，需要操作ai次，然后把他相邻的边依次加上。当

chasing__wind·2020-08-24 11:10

130725hdu杭电多校第二场解题报告

1002Warmup这题不难，关键是怎么去缩点和扩栈。#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200006#defineMAXM2000006#pragmacomment(linker,"/STACK:1024000000,1024000000")structnode{intv,w,p

seagullcugb·2020-08-24 10:42

2020 杭电多校第六场 Little Rabbit‘s Equation（模拟，进制）

ProblemDescriptionLittleRabbitisinterestedinradix.Inapositionalnumeralsystem,theradixisthenumberofuniquedigits,includingthedigit0,usedtorepresentnumbers.Forexample,forthedecimalsystem(themostcommonsys

tomjobs·2020-08-24 10:40

2019杭电多校第四场1003题解

2019杭电多校第四场1003题解链接：http://acm.hdu.edu.cn/showproblem.php?

V4yne.·2020-08-24 09:44

2020 杭电多校9 1007 Game （平衡树）

题意：给一个方块的序列bibibi，如下图。有qqq次询问，每次有两种操作，一种操作为(x,y)(x,y)(x,y)，表示从第xxx列的yyy的方格的位置向左移一格，同时将上面的都会带动，并且若左边有方块则也依次向左移，若yyy是空的，或者移出边界，则不移动。第二种操作，则是查询第xxx列的方块个数。思路：对于111操作，若设lll为最大的位置使得min{b[l]到b[x]}>=ymin\{b[l

摇摇乐·2020-08-24 09:32

2020杭电多校第八场 1008 Hexagon

题目链接看到题目正解上面那一堆复杂的东西是不是有些迷茫，那就和我一起来找规律吧！首先我们看半径是偶数的情况然后是偶数的情况画的好累是不是很容易就看出其中的蹊跷，规律还是很明显的。因为不同人的画法不同，所以有不同情况，大体上都差不多。代码#includeusingnamespacestd;intt,n;voidsolveji(){for(intk=n-2;k>=1;k-=2){inta=4,b=2;

Sankkl1·2020-08-24 07:44

HDU 6860 Fluctuation Limit(2020杭电多校暑期训练第八场)

FluctuationLimitTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):268AcceptedSubmission(s):123SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatmen

看身后·2020-08-24 07:25

HDU 6828 Little Rabbit‘s Equation（2020杭电多校训练第六场）

LittleRabbit’sEquationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):593AcceptedSubmission(s):285ProblemDescriptionLittleRabbitisinterestedinradix.Inapositio

看身后·2020-08-24 07:25

2020杭电多校第一场（解题报告）

1009LeadingRobots题意：给你n个机器小车，和他们的初始位置p和加速度a，初始速度都是0，时间无限量，同时向右行驶，问你在行驶过程中有多少辆小车会处于领先位置？并行驱使不算领先。输入：13112332输出：2hint：单调栈的做法。先将所有小车按照加速度从小到大的顺序排列，加速度相同时按照初始位置从小到大排列。如此以来，后面的车都能超越前面的车。所以维护一个栈，（栈中：栈顶。栈前：栈

chasing__wind·2020-08-24 07:23

2020杭电多校第四场解题报告1002 1004 1005 1011

1002BlowuptheEnemy题意张三父子俩对狙。有n把狙击枪，每个人选中了枪就不能换，每把枪有两个属性，一个是攻击值，一个是延迟时间，开枪之后要等延迟时间之后才能打第二枪，这里规定第一枪没有延迟时间。每个人血量初始值为100，被击中一枪，血量就被扣对方枪的攻击值。现在开始选枪，如果张三当前选的枪最终能够击败对方，那么赢得概率为1，如果打平手，那么赢得概率为0.5。问张三能赢得最大概率。解题

chasing__wind·2020-08-24 07:23

2020杭电多校第十场1003（HDU 6879）

MineSweeper（扫雷）玩过扫雷的（不会还有人没玩过扫雷吧，不会吧不会吧）都知道，地图中显示的数字代表这个数字的周围有多少个地雷。题意很简单，就给一个数n，让你构造一个布雷的地图，使图中的每个数字的和为n。我们只要先把地图的所有格子都埋下雷，然后一个一个挖出来。很容易知道地图中的数字最大只可能是8，也就是周围所有格子都是雷。我们只要把n整除8，得到t代表中间挖掉的雷的个数，把nmod8，得到

某羊羊羊羊羊·2020-08-23 03:33

2019 HDOJ Multi-University Training Contest Stage 1(杭电多校)

有个傻逼二分没看出来，刚正面疯狂白给，大锅。没补的题给出STD，以后再慢慢补。A：dp。1#include2#include3#include4#include56usingnamespacestd;78typedeflonglongll;910typedefpairpiir;1112constintN=100+5;1314intn,m,ans;1516intdp[2][N][N][N];17ve

weixin_30315435·2020-08-23 03:42

2020杭电多校第六场 1006 Road To The 3rd Building

题目题目大意。在一条直线有n个节点，每个节点有一个权值ai。一段路从某个起点1开始，到右端某个节点b结束(1≤i≤j≤n)，这段路程的价值w为经过点点权的平均值，即：w=∑i=abaib−a+1w=\frac{\sum^{b}_{i=a}a_i}{b-a+1}w=b−a+1∑i=abai问题为对于这n个节点的路，任意选择两个顶点,其路程价值的期望值为多少？结果对1e9+7取模说在前面首先应该分析出

wayne_lee_lwc·2020-08-22 14:32

2018杭电多校day1_G - Chiaki Sequence Revisited HDU - 6308

Chiakiisinterestedinaninfinitesequencea1,a2,a3,...a1,a2,a3,...,whichisdefinedasfollows:an={1an−an−1+an−1−an−2n=1,2n≥3an={1n=1,2an−an−1+an−1−an−2n≥3Chiakiwouldliketoknowthesumofthefirstnntermsofthesequ

如不如此都如此·2020-08-21 01:01

hdu6363(杭电多校第六场2)容斥、数学公式

bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):449AcceptedSubmission(s):207ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarha

yyPurpose_forever·2020-08-21 01:36

杭电多校第六场 1002 HDU-6363 bookshelf（组合数+容斥）

bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):217AcceptedSubmission(s):98ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarhas

破晓③·2020-08-20 21:55

2019杭电多校第九场 1002 Rikka with Cake（树状数组+离散化）

题意：在一个矩形中有若干条平行坐标轴的直线，求将矩形分成多少块。分析：根据离散数学公式可以推出分成的区域就是k条直线的交点数+1，将问题转化先将坐标离散化然后对于其中为L方向的点加入树状数组，依次枚举每各点的坐标如果方向向上则查询树状数组后缀和若向下查询前缀和若向左则将树状数组的这个点删去因为此后他不在贡献若向右再加入树状数组贡献一直到结尾位置//http://acm.hdu.edu.cn/sho

八百标兵奔北坡666·2020-08-20 04:13

hdu6866 Linuber File System 2020杭电多校第八场

http://acm.hdu.edu.cn/showproblem.php?pid=6866又从wcy聚聚那学到了QAQ这题比赛的时候猜想一定是选l[i]或者r[i]，然而存在加法问题，就完全不知道怎么办然而可以转化一下，设dp[u][i]为u的子树，从1到u的路径上所有点的加的值是i时，这棵子树中最小的修改值的次数枚举u的一个儿子v中所有的可能值dp[v][j],如果j=i，也就是说从u到v时不

二分抄代码·2020-08-20 03:34

【杭电多校9：拓展威佐夫博弈（如何优雅地找规律）】HDU6869：Slime and Stones

HDU6869：SlimeandStones【难度】5/105/105/10杭电就喜欢出拓展题……【题意】有两堆石子，第一堆有aaa个石头，第二堆有bbb个石头。你有两种操作：操作一：从某堆拿任意个石子。操作二：从第一堆拿xxx个，从第二堆拿yyy个，要求∣x−y∣≤k|x-y|\lek∣x−y∣≤k,其中kkk是给定常数。每个人都是最优策略，让你求是否先手必胜（1）或先手必败（2）。【数据范围】

溢流眼泪·2020-08-20 03:37

HDU6829 | 2020杭电多校1003 Borrow

传送门简化题意给出三个数x,y,z(x,y,z=average时:这时候我们将y和z看成一堆(A堆),x看成另一堆(B堆);简单想想知道,每次操作一定是从A堆中减一,那么B堆有1/2的概率加一,也有1/2的概率不加一;记E(i)为需要i步变成平均数的期望步数则E(i)=0.5*(E(i)+1)+0.5*(E(i-1)+1)=>E(i)=E(i-1)+2;又易知:E(0)=0,简单计算即可得知,E(

禾硕。·2020-08-19 07:47

HDU6869 | 2020杭电多校(第九场)1003 Smile and Stone

传送门题意江湖人称“扩展威佐夫博弈”,反正我是第一次听说,也没有找到公式,所以在比赛的时候就没过,恨!首先来看一下普通的威佐夫博弈(Wythoff’sgame),游戏规则是:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。在本题上这就是k=0的情况,那么k!=0的时候怎么推柿子呢?再来回顾一下,威佐夫博弈必败态的

禾硕。·2020-08-19 07:47

杭电多校第六场（IF）

I-Divisibility（思维）题意：有命题：将b进制数y按位相加，循环无穷次，最终结果若%x==0，则有y%x==0，反之不然给出b和x，判断命题是否成立……打表发现的b%x==1时成立，看到有数论大佬推出来的%%%想看推导的右转https://www.cnblogs.com/lipoicyclic/p/13449188.html#includeusingnamespacestd;typed

2018_XWJ·2020-08-18 05:46

杭电多校第一场（DI）

D-DistinctSub-palindromes（签到）传送门题意：长度为n且含有最少回文子串的不同字符串是我理解力太差了？是思路：（1）n3，最少回文子串的个数是3，构造成这样子：abcabcabc......，答案就是26*25*24#includeusingnamespacestd;typedeflonglongll;constintN=1e5+7;intmain(){intt,n;sca

2018_XWJ·2020-08-18 05:15

hdu6304 2018杭电多校第二场J题 Matrix

hdu63042018杭电多校第二场J题Matrixhttp://acm.hdu.edu.cn/showproblem.php?

TRZNDP_Z·2020-08-18 05:54

2019杭电多校 Snowy Smile hdu6638 （线段树最大子段和）

题意：散落一些点，有正负价值，框一个矩形，使得矩形中的价值总和最大题解：先把y离散化，之后x排序后依次插入点，枚举每一种不同的x坐标作为上边界，枚举下边界，线段树更新最大子段和#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnam

weixin_30437337·2020-08-18 04:48

杭电多校第三场 1007 Find the answer（权值线段树）

FindtheanswerTimeLimit:4000/4000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):4521AcceptedSubmission(s):508Statistic|Submit|Clarifications|Back题意：给定一个序列，对于每个数a[i]求出最少删除i前面多少个数

熙言丶·2020-08-18 01:42

2020 杭电多校8 1011 Kidnapper‘s Matching Problem （线性基、kmp）

题意：给一个SSS集合，再给两个数组a,ba,ba,b，分别长为n,m,（n>=m）n,m,（n>=m）n,m,（n>=m），将nnn中取n−m+1n-m+1n−m+1个长度为mmm的子串，与mmm进行匹配，若对于每一个对应的aka_kak和bkb_kbk，都满足ak⊕bk∈2⊕Sa_k⊕b_k∈2^S_⊕ak⊕bk∈2⊕S则匹配成功。其中2⊕S2^S_⊕2⊕S是有所有S子集异或和得到的集合。an

摇摇乐·2020-08-18 01:46

2020 杭电多校8 1009 Isomorphic Strings （哈希/kmp）

题意：给一个字符串sss，长度为nnn，问是否存在一个kkk，满足k∣nk|nk∣n，并且将sss分成相等的kkk段子串，每一段子串为循环同构，两个串s1，s2s1，s2s1，s2循环同构就是满足存在一个iii，使得s2=s1i+1s2i+2s3i+3...s11s12...s1is2=s1_{i+1}s2_{i+2}s3_{i+3}...s1_1s1_2...s1_is2=s1i+1s2i+2s