2018HDU多校第23页

2018hdu个人排位赛：米波

将每秒消亡的和生成的单独存数组，每一次都取模操作保证不爆int模拟1到t秒内的所有情况#includeusingnamespacestd;constintmod=1e9+7;inta[210],b[210];inlinevoidinit(){memset(a,0,sizeof(a));memset(b,0,sizeof(b));}intmain(){intT;cin>>T;while(T--){i

KEMNHan·2020-08-13 22:40

HDU 5375 Gray code(2015年多校联合动态规划)

题目连接：传送门题意：给定一个长度为的二进制串和一个长度为n的序列a[]，我们能够依据这个二进制串得到它的Graycode。Graycode中假设第i项为1的话那么我们就能够得到a[i]的值，在原来的二进制串中有一些位置为?表示能够为0，也能够为1求最后所能得到的最大的值。已知二进制码怎样得到Graycode请看：传送门分析：我们能够通过动态规划来解决问题，状态转移也很好找，dp[i][j]表示到

weixin_34414196·2020-08-13 21:45

hdu2841(2009多校第三场) gcd(x,y)==1对数

关键是要能看出来是gcd==1个数===然后就是素数分解容斥定理了。。1#include2#include3#include4intk,n,num;5intvis[100005],prime[100005],a[10];6voiddfs(intnow,intflag,intbei)7{8inti;9if(flag)k+=n/bei;10elsek-=n/bei;11for(i=now+1;in){

weixin_34356555·2020-08-13 21:02

2016 Multi-University Training Contest 2 总结

第二次多校，出师未捷身先死欣君看了一下09题，高呼水题，迅速码好，一A。我看了11题，发现分奇偶讨论即可，于是按思路写好，一A。欣君搞鼓出01题的一个公式，于是我照着写，一WA。

weixin_30745553·2020-08-13 20:33

杭电多校（一）2019.7.22--暑假集训

【hdu6579】1002【题目大意】给定一个序列，进行两种操作操作0：询问区间l，r之间任意挑选数能够得到的最大异或和操作1：输入x，将x^（上次询问得到的答案）【解决方案】异或和想到线性基（此处是写了一半的咕了的题解）通过储存每个数相对应的线性基的变化（总觉得不是前缀和但是又胜似前缀和），从而解决区间询问的问题储存每一个所使用的线性基的位置，从而判断在进行区间询问时，是否能够选取这个数进行线性

weixin_30558305·2020-08-13 20:26

杭电多校（三）2019.7.29--暑假集训

【HDU6003】UNSOLVED【HDU6004】SOLVED【题目大意】有一DAG图，n个节点，m次询问，每次询问两个节点，求令两个节点任意一个和叶节点失去联通的方法数【思路】支配树，没有听说过于是被当场爆锤（知道了也是被锤的命QwQ）#include#include#include#include#include#include#include#include#include#include

weixin_30535913·2020-08-13 20:23

杭电多校（二）2019.7.24--暑假集训

【HDU6591】UNSOLVED【HDU6592】UNSOLVED【HDU6593】UNSOLVED【HDU6594】UNSOLVED【HDU6595】SOLED概率期望，算是一道纯数学题#include#include#definelllonglongconstintMAXN=3001;constintmod=998244353;llans[MAXN];llqpower(lla,llx){ll

weixin_30535913·2020-08-13 20:22

杭电多校第七场 1010 Sequence（除法分块+矩阵快速幂）

SequenceProblemDescriptionLetusdefineasequenceasbelowf1=Af2=Bfn=C*fn-2+D*fn-1+[p/n]Yourjobissimple,foreachtask,youshouldoutputFnmodule109+7.InputThefirstlinehasonlyoneintegerT,indicatesthenumberoftask

weixin_30500663·2020-08-13 20:45

2017杭电多校联赛第三场-Kanade's sum （hdu6058）求第k大的数的和

Kanade'ssumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):937AcceptedSubmission(s):385ProblemDescriptionGiveyouanarrayA[1..n]oflengthn.Letf(l,r,k)bethek-thla

@皮皮猪·2020-08-13 20:22

2018杭电多校联合比赛第一场 Time Zone----读入以及double运算问题

题目：hdu6308地址：http://acm.hdu.edu.cn/showproblem.php?pid=6308题解：就是时区转换，难点在读入数据，以及对小数的处理。思路：首先是如何如何，特别是后面的UTC那串字符，一开始采用字符串读入的，后来发现还要讨论是否有小数点，以及小数点前面有几位数，还有就是要把字符转换为数字，比较麻烦。就采用了fscanf(stdin,””,&..)读入，对于后面

vaeloverforever·2020-08-13 20:57

陈老师的多校联合 20140809 C题

http://vjudge.net/contest/view.action?cid=51408#problem/CDescriptionYouliveintheuniverseXwhereallthephysicallawsandconstantsaredifferentfromours.ForexamplealloftheirobjectsareN-dimensional.Thelivingbe

life4711·2020-08-13 20:29

多校训练

I-TheoldPadawanTimeLimit:500MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionYoda:UsetheForce.Yes.Now,thestone.Feelit.Concentrate!LukeSkywalkerishavingexhaustingpracticeataGod-fors

u010660276·2020-08-13 19:13

牛客多校第十场 Game（前缀平均值）

题意：除了第一列的方块都能这样操作，问最后方块的最小高度是多少。思路：可以二分最大高度是多少，那么每次可以将前缀大于这个高度的块填入空缺中。等价于最大前缀平均值。#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+7;intmain(){intT;s

tomjobs·2020-08-13 19:49

2020杭电多校第六场 Expectation（期望，基尔霍夫矩阵）

ProblemDescriptionYouaregivenanundirectedgraphconsistingofnverticeswithmweightededges.WedefinetheweightofaspanningtreeasthebitwiseANDofalledges’weightinspanningtree.Nowselectaspanningtreerandomly,yous

tomjobs·2020-08-13 19:18

2020牛客暑期多校训练营（第十场）C Decrement on the Tree —— 思维，边访问转换为点访问，有丶东西

Thisway题意：现在有一棵树，每条边都有一个权值，现在你每次可以选择两个点使得路径上的所有边的权值-1，问你最少需要操作几次。并且依次做m个操作，每次都将一条边的权值改变，并且求最少操作次数。题解：在赛场上我就想着DP，树剖什么的，但是搞不出来。这想法有丶东西，由于将一条边的权值-1，那必然要将它连接的两个点访问一次。那么这道题可以变成：最少的访问点的次数。那么假设一个点连了一条边，它访问次数

天翼之城*·2020-08-13 19:39

2019牛客暑期多校训练营（第二场）H：Second Large Rectangle（dp or 单调栈）

题意：给定一个包含0和1的矩阵，输出矩形内都是1的第二大的矩形的大小。分析：经典题变形而来，详见https://www.cnblogs.com/linkstar/p/6139668.html，dp和单调栈两种解法，对着代码跑一遍更好理解。dp更好理解，复杂度略高。注意第二大不一定是用求最大的方法找到的第二大，也可能是最大的减去一行或者一列的大小。dp代码：#includeusingnamespac

Self-Discipline·2020-08-13 19:08

杭电多校4

都打到4了，我才开始补题...按难度来补吧，太难了（对我来说233）就不补了ProblemL.GraphTheoryHomework题目大意：有一个竞赛图（每对顶点之间都有一条边相连的有向图）,n个点，每个点都有一个权重w，从点i到点j的距离为⌊sqrt(|wi−wj|)⌋.让你求从1到n的最短路。解题思路：⌊sqrt(a)⌋+⌊sqrt(b)⌋>⌊sqrt(a+b)⌋，怎么来的我也不知道，能“感

悲伤的牛奶·2020-08-13 19:25

HDU 多校 Contest #3 简单记录

A每次询问Sa...b,Sc...dS_{a...b},S_{c...d}Sa...b,Sc...d，保证是回文串，表示询问哪个更优秀优秀的定义是每次随机字符，随出来的串长期望最短首先是歌唱王国，我们设匹配到就结束的GF是F(x)F(x)F(x)，匹配到后不结束的GF为G(x)G(x)G(x)那么求的就是F′(1)F'(1)F′(1)，根据定义可以列出恒等式：F(x)+G(x)=xG(x)+1F(

FSYo·2020-08-13 18:40

HDU 多校 Contest #2 简单记录

A从大到小贪心加入，用并查集合并B一个经典的维护折现联通块的套路我们按权值从小到大加入放到排列中某一个位置，若旁边有值就把贡献算上我们维护dpi,j,tdp_{i,j,t}dpi,j,t表示jjj个连通块，两边有ttt个注意考虑整体的增量，当前一步会整体拔高(2j−t)∗(ai−ai−1)(2j-t)*(a_i-a_{i-1})(2j−t)∗(ai−ai−1)我们维护前二十个二元组(a,b)(a,

FSYo·2020-08-13 18:39

2018 杭电多校Contest 1 : 1011 Time Zone 时区转换

TimeZoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1646AcceptedSubmission(s):289ProblemDescriptionChiakioftenparticipatesininternationalcompetitiveprogra

sizaif·2020-08-13 18:28

2019 杭电多校（第三场）

1002Blowupthecity（支配树）http://acm.hdu.edu.cn/showproblem.php?pid=6604题意给你个DAG图然后若干次询问每次询问给你两个点问你去掉某个点使这量两个点不能到达最终点进阶版https://blog.csdn.net/sdut_jk17_zhangming/article/details/98069924思路去掉不能到达即给定点是去掉点的支

七九河开·2020-08-13 18:53

2019 杭电多校（第七场）

1001A+B=Chttp://acm.hdu.edu.cn/showproblem.php?pid=6646题意给你三个数ABC，问能否给他们每个乘若干次10能否满足A+B=C思路A+B=C他们位数只有四种情况(1n+n=n(2(n+1)+n=n+1(3n+(n+1)=n+1(4n+n=(n+1)依次判断即可（判断加法是否满足可以用hash）队友代码#include#definelllonglo

七九河开·2020-08-13 18:53

2020暑期牛客多校训练营第八场（C）Cinema(状压DP，离散化)

Cinema原题请看这里题目描述：中国的电影院在关闭六个月后将重新开放，以帮助减缓冠状病毒的传播。阿波罗的电影院有nnn排座位，每排有mmm个座位行。我们将第xxx行和第yyy列上的座位表示为一对数字(x，y)(x，y)(x，y)。根据该政策，电影院中的人们需要保持社交距离。因此，两个人不能坐在相邻的两个座位上。如果两个席位(x1，y1)(x2，y2)(x_1，y_1)(x_2，y_2)(x1，y

2018summerljy·2020-08-13 18:10

HDU 4616

，可能有1个或者没有炸弹，要求你找出一条单向路，在碰到炸弹数量不超过C的情况下取得的值尽可能大，起点任意，需要注意的是，碰到C个炸弹之后，立刻结束，哪怕还有没有炸弹的节点都不能走了，因为一个小BUG，多校结束之后

rssj_chlh·2020-08-13 18:34

最小长度电路板排列问题

本来是过了多校03的1003想找个排列计数问题乱搞的结果搜到了这道题觉得还有点意思然后就从11点坑到了现在还好终于过了

kybconnor·2020-08-13 18:02

2016 Multi-University Training Contest 9题解报告

此文章可以使用目录功能哟↑(点击上方[+])倒数第2场多校,经历5个小时只出了一题,也是蛮心塞的...链接→2016Multi-UniversityTrainingContest9Problem1012LessTime

queuelovestack·2020-08-13 18:36

牛客（多校9）A：Groundhog and 2-Power Representation

题目链接示例1：输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输出1315题意：就是给出式子求其结果解析：就是使用递归算法从最内层开始计算到最外层结束Python代码：我们知道Python中内置函数（eval）专门求表达式的，我们只需把输入式子中‘（’替换成‘**(’至于原因：当然是2××n代表2的n次幂咯。关于eval可以参考文章print(e

Mr顺·2020-08-13 18:26

牛客多校第十场补题 Decrement on the Tree 树、妙啊妙啊

DecrementontheTree题目链接题目大意一棵树，每次选一条路径让这条路径上的边权都减一，问最少操作多少次可以让这棵树的边权变成0？还有m次修改，每次给出x，y把第x条边边权变为y。每次修改完输出答案是多少。题解一直以为是什么数据结构维护之类的。。是我太年轻了每次选一条边，也就是两个点，让这两个点之间的边权都减一。然后考虑每个点选几次如果这个点连的边两两可以匹配，那么就不用选这个点。怎么

李wa·2020-08-13 18:08

2020杭电HDU-6836多校第六场Expectation（矩阵树及其注意事项）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13449312.htmlYouaregivenanundirectedgraphconsistingofnverticeswithmweightededges.Wedefinetheweightofas

lonely_wind_·2020-08-13 18:58

HDU 2019 Multi-University Training Contest 7 杭电2019多校联合训练赛第七场 1006 Final Exam (6651)

HDU2019Multi-UniversityTrainingContest7杭电2019多校联合训练赛第七场1006FinalExam(6651)先膜拜一下牛大佬。

歇斯底里的o微笑·2020-08-13 18:33

2019暑假牛客多校第九场D.Knapsack Cryptosystem 折半搜索(dfs或状压)

D.KnapsackCryptosystem传送门题目描述AmyasksMr.BproblemD.PleasehelpMr.Btosolvethefollowingproblem.AmywantstocrackMerkle–Hellmanknapsackcryptosystem.Pleasehelpit.Givenanarray{ai}withlengthn,andthesums.Pleasefi

*Slime*·2020-08-13 18:02

2019牛客暑期多校训练营（第一场）E.ABBA 卡特兰数 or dp

大概就是问有多少种序列能够拆出n个AB和m个BA的子序列E-ABBA刚开始看到这道题就觉得眼熟，想到卡特兰数了，也确实用到了卡特兰数的证明思想，不知道也没关系在机械工业出版社的组合数学中，给出这样的问题给出n个+1和n个-1来构成序列，使得序列的任意前缀和为非负数，这样的序列数有多少。对于非法的序列，我们从头开始找，知道找到第一个前缀和为-1的位置，此时我们把这个前缀翻转，+1变-1，-1变+1，

浅梦无痕·2020-08-13 18:45

HDU 6620 - Just an Old Puzzle(2019杭电多校第四场1007题)

JustanOldPuzzleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):645AcceptedSubmission(s):411ProblemDescriptionYouaregivena4×4grid,whichconsistsof15numbercell

Ripcord丶·2020-08-13 17:02

2019牛客暑期多校训练营（第二场）F：Partition problem（dfs）

【题解】题意：给定一个n，把2n个人分为两组，再给定一个2n*2n的方阵，aij表示当第i个人和第j个人不在一个组时将得到的武力值，要求你分配输出最大的武力值之和。思路：nusingnamespacestd;#definelllonglonglla[30][30],d[30];llans;intn;vectorvec;voiddfs(intpos,llsum){if(vec.size()==n){

芋圆西米露·2020-08-13 17:58

【公式题+打表】hdu 2018 多校第十场 1007 Problem G. Cyclic hdu 6432

ProblemG.CyclicProblemDescriptionCountthenumberofcyclicpermutationsoflengthnwithnocontinuoussubsequence[i,i+1modn].Outputtheanswermodulo998244353.InputThefirstlineoftheinputcontainsanintegerT,denoting

Cherry_0525·2020-08-13 17:25

2019-航电多校第一场

前语-不得不说这是一场爆零的比赛，心疼我自己，比赛时自己傻了，不然应该能做两道简单一点的。从我做题的顺序开始讲起1005——Path题意：给你一堆点和单向边（记住是单向！！！要不然我早就过了，不用wa3小时debug），让你删除最小的边，让它不能从1到n走最短路。一句话题解：就是把所有的最多路搜出来，求最小割这题我思路来的很快，因为大家知道在跑dij的时候，不重复访问的情况下生成的是一颗最短路径树

qq_40732016·2020-08-13 17:43

2020杭电多校第八场—Fluctuation Limit

CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,forthenextfollowingndays.Heshallmakehispredictionbyﬁllingatablewithnintervals,thei-thofwhichisthepredictedint

脂环·2020-08-13 17:00

2018牛客多校第九场

E#includeusingnamespacestd;constlonglongmod=1000000007,inv=570000004;longlongi,i0,n,m,T,a[1005],pre[1005][1005],mpow[1005],ans;longlongqpow(longlonga,longlongb,longlongmod){longlongr=1,t=a;while(b){if

jellyfish_w·2020-08-13 17:41

2020杭电多校第八场—Clockwise or Counterclockwise（几何）

Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQQhasshownremarkableskillstodrawcircleinonestroke,espec

脂环·2020-08-13 17:00

hdu6395 2018 hdu 多校第七场 Sequence

ProblemDescriptionLetusdefineasequenceasbelowF1=AF2=BFn=C*Fn−2+D*Fn−1+⌊P/n⌋Yourjobissimple,foreachtask,youshouldoutputFnmodule109+7.InputThefirstlinehasonlyoneintegerT,indicatesthenumberoftasks.Then,f

胖亚亚·2020-08-13 17:41

2018杭电多校day1_K Time Zone HDU - 6308

Chiakioftenparticipatesininternationalcompetitiveprogrammingcontests.Thetimezonebecomesabigproblem.GivenatimeinBeijingtime(UTC+8),Chiakiwouldliketoknowthetimeinanothertimezoness.InputTherearemultiplet

如不如此都如此·2020-08-13 17:57

杭电多校联赛2017年总结

杭电多校联赛2017年总结时间确实过得挺快，一个月很快结束，说实在的，一个月了，每次比赛都是混两道签到题，然后就开始挂机了，确实很不甘心，看着联赛的排名，确实感觉，和强校之前的差距还是很大的，PS：

ADreame·2020-08-13 17:22

2019杭电多校第一场1002

题目老年选手打不对线性基了。考虑维护前缀线性基并且让线性基高位的基底是由尽量靠后的数构成的，存个位置贪心选即可。ACCode:#include#definemaxn1000005usingnamespacestd;intn,m,a[maxn];structSet{inta[30],p[30];voidinit(){memset(a,0,sizeofa),memset(p,0,sizeofp);}v

Freopen·2020-08-13 17:13

等差数列除以一个数字求和（2019牛客暑期多校训练营（第九场）I题）

？？神仙算法，类欧几里得的另一种用法首先对于一个a为公差，b为首项，n为项数的等差数列，我们以c为除数我们先考虑首项的贡献，很明显为b/c*n（还用你说）。然后对于公差a，我们一共也是计算了(n-1)n次（1到n-1等差数列求和），所以也很明显是a/c(n-1)*n。到这里就完成一半了（根本还没开始）因为是整除，所以接下来我们考虑加起来而导致的溢出情况（a

细雨欣然·2020-08-13 17:03

2018牛客多校赛第二场 J-farm（二进制位运算思想+二维差分数组）

这个位运算+二维差分数组对于我这种菜鸡来说可以说是神思维了。。即使想到了用差分数组搞一搞，但是根本想不到位运算啊orz。。事后看了好多题解，终于理解了位运算的思维，赶快记录下来题目链接：https://www.nowcoder.com/acm/contest/140/J题解思路：先考虑只有0和1两种数的情况，如果这一位植物是0，撒完农药后这一位有1，说明必死，同理对于1也一样。至于处理的方法，对于

迹影·2020-08-13 17:57

几种不同的二分查找

今天多校又卡在找下标上了，队友贡献了一发自己写的二分板子，感觉很好用。保存下来。

YYyyCCCcccBb·2020-08-13 17:49

2018年全国多校算法寒假训练营练习比赛（第二场）A 吐泡泡【模拟】

题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡”O”，小泡泡”o”。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述:每组输出仅包含一行，输出一行字符串代表小鱼

nobleman__·2020-08-13 16:52

2018牛客暑期ACM多校训练营第二场 - D题

D.moneyWhiteCloudhasbuiltnstoresnumberedfrom1ton.WhiteRabbitwantstovisitthesestoresintheorderfrom1ton.Thestorenumberedihasapricea[i]representingthatWhiteRabbitcanspenda[i]dollarstobuyaproductorsellapr

MoFDY·2020-08-13 16:42

2019HDU多校 I Love Palindrome String HDU - 6599 回文树

题目链接：https://cn.vjudge.net/problem/HDU-6599题解：输出每个长度下的回文串题解：其实就是对于每一个本质不同的回文串，先判断他是不是符合条件(左一半是不是也是回文，这个可以用马拉车算法判断一下)，符合的话，就对应长度累计加和即可。判断的时候，如果数目是偶数，就取中间两个字符的中间添加的字符，否则就取中间的字符。#includeusingnamespacestd

mmk27·2020-08-13 16:09

2019杭电多校 HDU - 6629 string matching 扩展kmp

题目链接：https://vjudge.net/problem/HDU-6629题意：问题目中的if执行多少次题解：可以看出，若没有超出长度，会执行到第一个不符合的位置，否则由while跳出循环，所以判断一下最终匹配的位置即可#includeusingnamespacestd;typedeflonglongll;constintN=1e6+10;intnex[N],ex[N];voidget_ne