★2019HDU多校

hdu多校第六场题解(>=100人)

B-bookshelf呜呜呜，几个特性不知道，结果式子都没推出来。。题解链接搓这里一个放x本书的层美观函数b(x)=2Fx−1b(x)=2Fx−1整个书架的美观值为各层美观值的最大公约数，考察任意两项:gcd(b(x),b(y))gcd(b(x),b(y))=gcd(2Fx−1,2Fy−1)=gcd(2Fx−1,2Fy−1)=2gcd(Fx,Fy)−1=2gcd(Fx,Fy)−1=2Fgcd(x,
大学要有梦想·2020-07-31 12:13

hdu多校第一场题解(>=100人)

B-BalancedSequence预处理出每个串未匹配的)及(的个数，看这个范围大致可以猜出是贪心。然而博主单纯的按照(从大到小排序。。看了题解才发现还能这样。。这题主要的trick是排序方式，记好了!#includeusingnamespacestd;constintmaxn=1e5+5;structnode{intL,R;intidx;node(intL,intR,intidx):L(L),
大学要有梦想·2020-07-31 12:12

hdu多校第三场题解(>=100人)

F-ProblemF.GrabTheTree晕，做的时候大胆猜了一个结论，结果A了。赛后看题解发现猜错了。。正确结论如下:如果异或和为0的话，无论先手怎样拿显然都是平局。如果不为0的话，找到异或和最高位的那个1，这个位置是1得数一定有奇数个，我们只要拿走一个，剩下的数的异或和的这一位就一定是0，先手就一定胜利。A-ProblemA.AscendingRating没想到从后往前啊，唉。。果然对单调队
大学要有梦想·2020-07-31 12:12

hdu多校第十场题解(>=100人)

时间不多了，然而hdu的多校还没开始补。。博主打算先解决掉>=100人的题，其他的题等以后再补吧。ProblemE.TeaTree第一次见线段树合并的题，没想到线段树还能这么用。真好玩。。
大学要有梦想·2020-07-31 12:12

hdu多校第二场题解(>=100人)

G-NaiveOperations一开始想到了线段树，但是没仔细思考如何操作。大概就是维护区间最小值，如果最小值小于等于0才继续往下推。#includeusingnamespacestd;constintmaxn=1e5+5;intb[maxn];structnode{intmi,lazy,sum;node(intmi,intlazy,intsum):mi(mi),lazy(lazy),sum(s
大学要有梦想·2020-07-31 12:12

hdu多校第四场题解(>=100人)

B-ProblemB.HarvestofApples这题是个好题。一开始我以为有什么公式可以直接套，然后就没多想就去找题解了，结果题解说是莫队，突然觉得很有道理。。#includeusingnamespacestd;constintmaxn=1e5+5;constintmod=1e9+7;//***************************************************//
大学要有梦想·2020-07-31 12:12

2019 hdu 多校第一场 6/13

吐槽一下最近讲课太累了都没啥时间补题了，哎，队友也不补题Afi,j,k,lf_{i,j,k,l}fi,j,k,l表示四种颜色的最后的位置排序之后的结果，然后滚动掉最后一维就好了/************************************************Author:BPM136CreatedTime:7/24/20198:07:39PMFileName:1001.cpp***
BPMThor(BPM136)·2020-07-31 12:53

HDU 6342 Expression in Memories（模拟）多校题解

题意：给你一个规则，问你写的对不对。思路：规则大概概括为：不能出现前导零，符号两边必须是合法数字。我们先把所有问号改好，再去判断现在是否合法，否则问题会变得很比不分开判断复杂。比如0?0判断到第2个0时你还要去看前一个？是什么。下面的讲解问号只改为+或1...对于（null）0？，+0？，*0？一律只能改为+，否则必是前导零，其他情况问号改为1，判断情况的时候注意一下i的范围，比如i==0时，s[
KirinSB·2020-07-31 12:20

HDU-4906 Our happy ending 状压DP

继续做状压，多校比赛时没能出这道题，然后自己再做时发现很多人的博客里代码中都直接默认l>k令我好久没有理解，而且居然还能AC。。。这道题的数据可能弱了一点吧。。
丶聂小白·2020-07-31 12:14

HDU 6333&&18多校4B Harvest of Apples 【分块+数学】

HDU6333ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):454AcceptedSubmission(s):149ProblemDescriptionTherearenapplesonatree,numbered
wust_wangzhi·2020-07-31 12:26

hdu 6656 2019杭电多校第7场 期望题

设f[i]为从i升级到i+1期望需要的金钱，由于每级都是能倒退或者升级到i+1，所以询问从l,r的期望金钱可以直接前缀和，那么推导每一级升级需要的期望钱也可以用前缀和推导设sum[i]=f[1]+f[2]....f[i]，那么从l升级到r就是sum[r-1]-sum[l-1]。对于f[i],有p的概率交钱直接变成i+1，有(1-p)的概率回到x级，那么回到x级后想要升级到i+1，需要sum[i-1
二分抄代码·2020-07-31 12:43

2018 hdu 多校 7

你们怎么什么都会？我是真的菜，签到都失败了，还做了5个小时假题1001AgeofMoyu这道题是假的，原题之后放到别处1005GuGuFishtion首先通过强行对a，b进行质因数分解，我们可以发现G=gcd(a,b)ϕ(gcd(a,b))G=gcd(a,b)ϕ(gcd(a,b))我们设a[i]=iϕ(i)a[i]=iϕ(i)然后式子就变成了F(m,n)=∑i=1m∑j=1na[gcd(a,b)]
limn2o4·2020-07-31 12:10

2018 hdu 多校 6

全世界都会莫比乌斯反演系列……补题进度[3/12]场上2题1001oval-and-rectangle先把式子写出来，然后强行手算积分，最后把结果一输出就行了……不知道出题人出这个题的意图是什么。1012Pinball由于不会各种牛逼的坐标系建系方法，所以采用了最原始的受力分解+运动分解。公式都写在代码里了核心思想就是我们把速度和重力按照方向分解，发现可以分解成沿斜面的运动和在斜面上的平抛运动，答
limn2o4·2020-07-31 12:10

HDU6077 2017杭电多校联赛第四场-Time To Get Up

题意：给我们一个7*21的字符串，由LED灯显示数字，让我们根据显示的数字输出时间。思路：我们可以每五列的显示看作一个数字，第十一列就是时钟里的“：”号，不需要考虑，将0~9的数字按照LED灯的方式写出来，会发现数字1的“X”的数量有4个，数字7的“X”的数量有6个，数字4的“X”的数量有8个，数字8的“X”的数量有14个，他们都是唯一的，而数字2、3、5的“X”的数量有10个，数字0、6、9的“
天行健_地势坤·2020-07-31 11:33

HDU6070 2017杭电多校联赛第四场-Dirt Ratio

题意：就是要我们求一个区间不同种类的个数与该区间的长度的比值，然后取比值最小值。思想：比赛时想到用线段树去处理他，与平时写的线段树它的维护区间有很多差别，之后实在没法去维护就放弃了，之后看了题解，又看了一些博客，总算了解了它是如何维护区间值。首先我们可以二分答案最小比值，然后根据二分的答案乘以它的个数此时得到的就是种类数，然后我们对种类数进行维护，由于种类数受个数增加的影响，但每次移动我们加1，再
天行健_地势坤·2020-07-31 11:33

杭电多校第四次 Problem B. Harvest of Apples（莫队

思路：S[i][j]=S[i-1][j]+S[i-1][j-1]（递推到每一项和求和都满足这个公式)S[i-1][j-1]=S[i-1][j]-C[i-1][j]所以S[i][j]=2*S[i-1][j]-C[i-1][j]同理可推出余下的公式S(l,r)=S(l,r-1)+C(l,r)S(l,r)=2*S(l-1,r)-C(l-1,r);S(l,r)=S(l,r+1)-C(l,r+1)S(l,r
城南的花·2020-07-31 11:50

2020HDU多校第三场Triangle Collision

题意不放了，就放个链接吧补题点我赛中思路想的是反射然后求新的Vx,Vy,然后发现会TLE而且很难看到题解原来要用到镜中世界假面骑士乱入将三角形不断沿每条边进行对称操作得到如下图这样一来小球就是做直线运动，我们只需要二分答案，看通过的边数与k关系就行了那么怎么看通过了多少边呢？我们可以看出共有三类平行边1，2，3先来看边1可知要求经过多少1类边，只要求出yy=y0+Vyt;H=√3/2l;当他向上走
dreamcyf·2020-07-31 11:45

2019HDU多校第四场—— HDU 6621

K-thClosestDistanceYouhaveanarray:a1,a2,,anandyoumustanswerforsomequeries.Foreachquery,youaregivenaninterval[L,R]andtwonumberspandK.YourgoalistofindtheKthclosestdistancebetweenpandaL,aL+1,…,aR.Thedis
Charon_HN·2020-07-31 11:25

杭电2019多校第四场 HDU-6620 Just an Old Puzzle（数字华容道类数码问题结论）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6620题意：T组样例。每组样例，给出一个4*4的矩阵来描述华容道，问能否在120步内完成它。思路：有些排列的数字华容道是无解的。当逆序对个数的奇偶性和完成时空格所在行和初始时空格所在行的的差奇偶性相同时才有解。至于120步，我觉得这和逆序对的个数有关，因为逆序对个数最多也就有1+2+3+...+15=15*
Qingo呀·2020-07-31 11:52

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

这一次是华东师范大学出的题目出题人说一不小心出成了没人AC数量最多的一场多校我最开始看的就是E题想了好久以为自己找到规律了（其实并没有）到比赛结束也没人A这题靠川酱carry全场题解链接：https:/
OneLine_·2020-07-31 11:44

HDU 多校第四场Problem B. Harvest of Apples 莫队算法

BS(n,m)=S(n,m-1)+C(n,m)S(n,m)=2*S(n-1,m)-C(n-1,m)这个式子可由杨辉三角得出：上面一行的相邻两个元素相加得下面的元素，那么下面元素的和就是上面一行和的2倍减去上一行最后一个元素，因为它对下面一行只贡献了一次。由上两个式子可得：S(n,m)=S(n,m+1)+C(n,m+1)S(n+1,m)=2*S(n,m)-C(n,m)那么知道S(n,m)，并且预处理
Dave_L·2020-07-31 11:23

HDU 6659 Acesrc and Good Numbers (数学 思维)

2019杭电多校81003题目链接：HDU6659比赛链接：2019Multi-UniversityTrainingContest8ProblemDescriptionAcesrcisafamousmathematicianatNanjingUniversitysecondtonone.Playingwithinterestingnumbersishisfavorite.Today
G19850917·2020-07-31 11:51

HDU多校联赛反思

补完大部分人做的题，真想锤自己一顿，啥题能写，啥题不能写，我心里还真没有点b数，简单题不写，看到一大串英文就怂了？？？问题：1：题意没读清楚就开始瞎搞？2：看到题目就怂？麻烦仔细看看再做结论，搞清楚各种条件再做决定。3：啥题能做，啥题不能做，要有点数，别硬刚，哪怕5个小时把所有题读一遍，搞清楚题意，也比硬刚一道思路不清楚的强。4：要充分和队友讨论，听取不同意见，疯狂的想反例反驳，不然可能三个人容易
Vain957·2020-07-31 11:00

2019HDU多校第四场题解

1001.ANDMinimumSpanningTree传送门：HDU6614题意：给你一个又n个点的完全图，点编号从1~n，每条边的权值为被连接的两点编号按位与后的值。现在要你找到最小生成树，输出这个最小生成树的值和从2~n每个点相连的点（要求字典序最小）。题解：因为是进行二进制操作，我们把数写成二进制形式可以发现，对于一个数x我们找到其从最低位开始第一个0位i，&上只有这一位是1其他位为0的数时
weixin_30439031·2020-07-31 11:21

HDU 全国多校第四场 题解

题解AANDMinimumSpanningTree参考代码：#include#definemaxl200010usingnamespacestd;intn,ans1;intmi[31];intans[maxl];inlinevoidprework(){scanf("%d",&n);}inlineintfind(intx){for(intj=0;jusingnamespacestd;intans;i
SongOrz·2020-07-31 11:47

2018hdu杭电多校第四场 hdu6333 Problem B. Harvest of Apples (莫队 + 组合数 + 逆元)

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1595AcceptedSubmission(s):603ProblemDescriptionTherearenapplesonatree,numberedfrom1t
ZXM_ZhanX·2020-07-31 11:13

hdu多校第七场题解(>=100人)

K-Swordsman这题挺好的，做的时候写了假算法，而且没用fread读入，结果sort一下就T了。。还以为思路错了。。实际上思路很裸，将怪兽按k个a值排个序，然后k个指针往后走，如果一个怪兽被扫了k次，那么能力值就加上这个怪兽的b。呜呜呜。。这里刚好贴一下输入挂#includeusingnamespacestd;//fread读入挂constintmaxn=1e5+5;namespaceIO{
大学要有梦想·2020-07-31 11:36

2014多校4，hdu4897，hdu4898，hdu4902，hdu4906题解

多校4：丽洁大神的思维果然不是一般人能懂。连看个标程都费劲得死。所以人家能IOI第一呢。本场又被吊打，不过结果是其它队做出来的1009是个错题……好吧来看题目。1001,hdu4897：树链剖分！
asdfgh0308·2020-07-31 11:50

定了！教育部：2020年前，取消各类特长生招生

为进一步治理义务教育阶段“择校热”，解决中小学招生入学工作中的热点难点问题，教育部23日公布《关于做好2018年普通中小学招生入学工作的通知》，对推进多校划片、压缩特长生招生规模、加强普通高中招生考试管理等作出具体规定
大连科苑学校·2020-07-30 23:35

以没有人会看到为前提写的故事1

前途未卜的二本是催生研究生的沃土，这最后一年，我和很多校友一样，妄图凭借考研改变第一学历所属的院校。我们的宿舍是十人间，可想而知，并不是什么好的学习环境。
莎文_Seven·2020-07-30 19:35

杭电多校第三场1003 C. Dynamic Graph Matching（状压dp 处理图匹配计数）

ProblemC.DynamicGraphMatchingTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):388AcceptedSubmission(s):148ProblemDescriptionInthemathematicaldisciplineofgrap
winter2121·2020-07-30 18:46

2019年杭电多校第一场 1004题Vacation（分析）

2019年杭电多校第一场1004题Vacation（分析）题目链接.解决思路代码题目链接.解决思路将每一辆车都假设认为是能让Tom车堵住的车辆，那么他们每一辆车（a[i]）需要到达的终点就是TOM车前面所有车的长度和加上当前车辆
一介植树人·2020-07-30 18:18

【2019 HDU多校集训第三场】

1.1002.支配树问题，对原图反向建图，然后中心城市变为入度为0的点。把这些点收集一下，建一个原点，所有中心城市与原点连边，问题转化为从原点到目标的两个点的必经之点有多少个？对这个图建立支配树，支配树是个啥玩意就不多说了，因为我也是现学。建完之后就是求两个点到原点加起来有多少个不同的点，LCA问题。#includeusingnamespacestd;constintmaxn=2e5+5;intt
MatrixYg·2020-07-30 17:05

杭电多校第三场

杭电多校第三场6319ProblemA.AscendingRating倒着维护最大值的单调队列inta[maxn],b[maxn],deq[maxn],c[maxn];voidsolve(intn,intk
海边拾贝的言·2020-07-30 17:38

MBA备考攻略——深圳专场（一）

庆幸的是，1999年以来，深圳市市委市政府为吸引和促进国内外名校、科研院所来深圳进行科技成果转化和产业化、中小型科技企业孵化和高层次人才培养，把大学的综合智力优势与深圳的市场环境优势相结合，按照“一园多校
魏思礼·2020-07-30 17:23

牛客多校第六场 Grid Coloring（染色，构造）

题意：n∗nn*nn∗n的格子，kkk种颜色。给每条边染色，要求不存在一行或一列颜色相同不存在同色环各种颜色使用的数目相同思路：特判一下无解的情况n==1∣∣k==1∣∣2∗(n+1)∗nmod  k  !=0n==1||k==1||2*(n+1)*n\modk\;!=0n==1∣∣k==1∣∣2∗(n+1)∗nmodk!=0其他情况有解。每一行从左到右顺序染色，从左到右对竖边染色，从上到下执行这
tomjobs·2020-07-30 16:21

2018杭电多校第三场（2018 Multi-University Training Contest 3）

2018Multi-UniversityTrainingContest3题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=804A题题解：每次取长度为m的子区间，找最大值和起点的最长递增序列。很明显是一个滑块区间维护最大值问题，但是正向维护很难处理count的问题，那么从后往前单调队列，那么对于每个点的count就是当前单调队列的大小
sortmin·2020-07-30 16:40

2019 杭电多校第三场 题解

题解1001Azshara'sdeepseaUnsolved.1002Blowupthecity.题解：倒着建图，然后将原图出度为零的点用一个新节点连接起来，支配树板题。参考代码：#includeusingnamespacestd;#defineLLlonglong#definepbpush_back//DAG图q个询问,给你u,v:去掉一个点连同和这个点相连的所有边使得u或v不能到达出度为零的点
SongOrz·2020-07-30 16:09

2020牛客多校第五场 B-graph

CodeForces888GXor-MSTCF888G的题解题目变式:预处理一下就当888G做#includeusingnamespacestd;#definelllonglongllinput(){llx=0,f=0;charch=getchar();while(ch'9')f|=ch=='-',ch=getchar();while(ch>='0'&&ch>dep&1;Insert(ch[now
做回甲乙丙丁·2020-07-30 16:41

2020牛客多校训练 E-Easy Construction

题意给定n,k，问是否可以构造一个1~n的排列P，使得对于1~n中任意的数i，P都存在一个长为i的子区间，其和模n余k。有解输出任意一组，无解输出-1。思想:分奇偶讨论可以依次添加,偶数只有k=(n+1)*n/2%k奇数只有k=0#include#include#include#include#include#include#definelllonglongusingnamespacestd;co
做回甲乙丙丁·2020-07-30 16:41

2020牛客多校训练 G-Grid Coloring

我怀疑我偷渡成功#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintINF=0x3f3f3f3f;constdoublepi=acos(-1),eps=1e-8;intmain(){//ios::sync_with_stdio(false);//cin.tie(0);c
做回甲乙丙丁·2020-07-30 16:41

2020杭电多校第三场部分题解(1004, 1005, 1006, 1009)

1004TokitsukazeandMultiple可以处理出每个点i作为划分的右端点，它最近的左端点为L[i]，然后问题就转换成了若个个区间，求彼此之间不相交的情况下最多有几个共存。经典问题，这里用DP解决#include#definelllonglong#definepbpush_back#definelowbit(x)((x)&(-(x)))#definemid((l+r)>>1)#defi
_ 泛白·2020-07-30 16:04

2019杭电多校第十场部分题解(1003,1005,1009)

1003:Valentine’sDay贪心选择概率大的礼物，如果能使得1次惊喜的几率变大则加入，否则结束。（凭感觉莽的，没有仔细证明#include#definelllonglong#definelowbit(x)((x)&(-(x)))usingnamespacestd;constintmaxn=1e4+50;doublep[maxn];intn;intmain(){intT;cin>>T;wh
_ 泛白·2020-07-30 16:04

20180808

倏忽十年已经过去了继续昨天的话题，我想法就是要腾出一个校区，因为幼儿园我打算放弃的话，就用不了这么多校区了。
雏鹰试翼·2020-07-30 15:40

hdu6601 2019杭电多校第二场 Keen On Everything But Triangle

看到可以离线询问区间，瞬间写莫队，后来偷听到学弟说只要记录最大的30个，我思考了一蛤，发现应该是最大的50个，然后继续莫队，结果一直超时，还想了好多办法优化常数，竟然没想到主席树区间求第k大枚举区间最大的50个。。。。卧槽我今天讲课内容才给学弟们讲过主席树啊。。。。其实最难的想法还是枚举三角形时，对边排序，然后从长到端枚举，假设有ad那么成立，否则a#definemaxl200010usingna
二分抄代码·2020-07-30 15:00

hdu6602 2019杭电多校第二场 Longest Subarray

这题考场上都没去自习思考。。。其实就是个cfdiv2D题难度的线段树，比那个三角形简单多了。。。我们枚举每一个区间r，看他左边最远的是的l-r合法的l，可以想到，r所在位置的数字a[r]从最左边到a[r]上k个前出现的位置lastk[r],1---lastk[r]是对于a[r]这个数字是满足条件的,因为从r到那段区间的位置a[r]的出现次数是>=k的。我们建线段树，枚举r=1->n，val[l]表
二分抄代码·2020-07-30 15:00

2020牛客多校第六场G-Grid Coloring（思维）

DescriptionSolution当k∤nk\nmidnk∤n时只要依次1,2,3,...,k1,2,3,...,k1,2,3,...,k即可当k∣nk\midnk∣n时依次1,2,3,...,k1,2,3,...,k1,2,3,...,k会重复每行（列）后+1+1+1错开即可#includeintT,n,k,p;intmain(){scanf("%d",&T);while(T--){scan
ding_ning123·2020-07-30 15:18

杭电2019多校第三场 HDU-6604 Blow up the city（支配树+必经点个数）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6604题意：T组样例。第一行给出n、m（n个点，m条单向边）。接下来m行描述这条边（给出u、v）u->v。再给一个q，表明q个询问，每个询问给出a、b。询问有多少点，那它去掉后，a、b中至少一个点不能到达出度为0的点。（也就是a或b到达所有出度为0的点的必经点的个数，在反向图中也就是所有入度为0的点到a或b
Qingo呀·2020-07-30 14:49

2019杭电多校第二场1008 Harmonious Army（最小割）

2019杭电多校第二场1008HarmoniousArmy（最小割）题目大意给出一幅图，对其中的点进行黑白染色，边根据两个端点的颜色不同有不同的权值，设为A，B，C，问如何染色使得总的边权最大解题思路设一个源点一个汇点
Flyppy_White·2020-07-30 14:44

HDU 2020 多校第三场 游记

这次成功靠队友AK了，罚时rk2，orz队友们！1001套路题，首先考虑怎么算某个字符串sss第一次出现的期望步数。考虑PGF，定义F(x)F(x)F(x)为第iii步时恰好结束的方案，G(x)G(x)G(x)为第iii步时还未结束的方案。则列出方程：F+G=xG+1G⋅xn26n=∑i∈border(s)F⋅xn−i26n−iF+G=xG+1\\G\cdot\frac{x^n}{26^n}=\s
WAautomaton·2020-07-30 14:14
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他