ADBlog_多校联赛

2017杭电多校第六场 1010 Gameia（博弈）HDU6105

GameiaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):51AcceptedSubmission(s):12ProblemDescriptionAliceandBobareplayingagamecalled'Gameia?Gameia!'.Thegamegoes
咿呀而已·2020-08-11 01:03

一般图最大匹配问题-带花树开花算法

然后Watashi的多校题中有个带花树模板题，现成的模板都套出了各种死循环，RE问题，弱爆了。
ACM_Victoria·2020-08-11 01:52

牛客多校第四场 C Chiaki Sequence Reloaded（数位dp）

链接：https://www.nowcoder.com/acm/contest/142/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Chiakiisinterestedinaninfinitesequencea1,a2,a3,...,whichdefinedasfollows:Chiaki
winter2121·2020-08-11 00:34

2020杭电多校（二） New Equipments（最小费用最大流）

NewEquipments思路数据已经有提示了b∗busingnamespacestd;typedeflonglongll;inlinellread(){llf=1,x=0;charc=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cq;q.push(s);dis[s]=0,visit[s]=1,flow[s]=IN
life丶happy·2020-08-11 00:39

杭电多校第6场

文章目录6835-Divisibility题意及分析代码（AC）6827-RoadToThe3rdBuilding题意及分析代码（AC）6828-LittleRabbit'sEquation题意及分析代码（AC）6832-AVeryEasyGraphProblem题意及分析代码（AC）6835-Divisibility题目链接题意及分析题目的要求就是给定两个数b,x，b代表几进制，对于任意一个数y
二佳十·2020-08-11 00:59

HDU6831 Fragrant numbers（区间dp）2020杭电多校第六场

HDU6831Fragrantnumbers（区间dp）2020杭电多校第六场SampleInput352012SampleOutput612题意：“1145141919”的无穷串，给出一个n，要求选最少的
看身后·2020-08-11 00:52

2020牛客多校第二场

G题总结只要遇到bitset，我就一定不会，哈哈哈。这里最多有m种不同的bitset，每种i的bitset存的是j-i的合法1否则0，然后进行m次&算法就行。不可能每次都要biset都要(0,n-1)那些是1，那些是0，不然就是O（n*m），对于m的某一个bi，我只需要把>=bi的置为1，比bi小的，只需要在当前基础，把剩余的>=bi-1剩余位置置为1就行，就优化为n+m的时间复杂度了，总体题解O
玛咖二锅头·2020-08-11 00:45

Surreal Number模板 + hdu 6597 题解 +感悟

接上一份博弈专题…\dots…本来想的等遇到具体题目了再看不平等博弈，结果这次多校第二场就遇到了…\dots…因为某些蠢蠢的因素拖到现在才AC…\dots…现在想想其实比赛当时就应该能A掉…\dots…
月凉小朋友·2020-08-11 00:53

【解题报告】2020牛客暑期多校集训营第七场C题A National Pandemic——树剖

题目大意：给你一棵树，让你完成以下操作：输入x，w，对任意结点y的权值加上w-dis(x,y)输入x，让x的权值取min{F(x),0}，其中F(x)为x结点的权值输入x，输出结点的权值对于操作2很简单只需要用个delta数组记录，如果当前F(x)>0，则delta[x]-=F(x)，反之则不用管然后来讨论重点的操作1：首先，w-dis(x,y)=w-dep[x]-dep[y]+2dep[lca(
Toothable·2020-08-11 00:55

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

APortal设f[i][p]f[i][p]f[i][p]表示当前已经完成了前i个任务，当前正在a[i]a[i]a[i]上，传送门的位置在ppp。•可以证明，只需要3种转移，就可以覆盖所有情况：•1.直接从a[i]走到a[i+1]•2.枚举走到a[i+1]之后，传送门的位置变为了哪个节点，设这个节点是q。第二种转移是从a[i]走到q，在q设置传送门，从q传送到ppp，再从ppp走到a[i+1]a[
ANDX·2020-08-11 00:24

E Groundhog Chasing Death（2020牛客暑期多校训练营（第九场））（思维+费马小定理+质因子分解）

EGroundhogChasingDeath（2020牛客暑期多校训练营（第九场））（思维+费马小定理+质因子分解）链接：https://ac.nowcoder.com/acm/contest/5674
Dream Flying Eagle·2020-08-11 00:23

2020杭电多校第二场

1005New_Equipments对于每一条二次函数，选择前nnn个最小的值对应的横坐标。该二次函数对应的iii，连向这n个点。再建立超级原点和超级终点。对于每个kkk（1usingnamespacestd;typedeflonglongLL;constintMAXN=55;structEdge{intfrom,to;LLcap,flow,cost;Edge(intu,intv,LLc,LLf,
ANDX·2020-08-11 00:23

他的上限将在哪？

点上方蓝字“天下足球”快速关注最有情怀的足球尽在这里今天凌晨，在欧联杯，曼联凭借加时赛B费罚入点球，淘汰哥本哈根，杀入四强，最近红魔状态火热，之前联赛获得联赛第三，获得欧冠资格！
天下足球·2020-08-11 00:00

【动态规划】【记忆化搜索】CODEVS 1010 过河卒 2002年NOIP全国联赛普及组

f(i,j)=f(i-1,j)+f(i,j-1)，显然可以暴力递归求解，但是很多重复的状态，所以可以记忆下来。注意障碍点和边界的特判。1#include2#include3usingnamespacestd;4intx1,y1,x2,y2,dp[25][25];5boola[25][25];6constintdx[]={1,-1,1,-1,2,-2,2,-2},dy[]={2,2,-2,-2,1,
weixin_34239592·2020-08-10 23:19

codevs——1010 过河卒（棋盘DP）

2002年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description如图，A点有一个过河卒，需要走到目标B点。
weixin_33984032·2020-08-10 23:35

永信至诚助首届民航网络安全攻防技能竞赛决赛圆满收官

本次比赛由XCTF全国联赛共同发起人诸葛建伟老师，清华大学网络信息安全研究室高级顾问魏克老师，哈工大(威海)网络与信息安全技术研究中心张
weixin_33975951·2020-08-10 23:03

2019牛客暑期多校第六场题解ABDJ

A.GarbageClassification传送门题意：给你两个串，第一个串s由小写字母组成，第二个串t由dwh组成，长度为26，分别表示字母a到z代表的字符。现在要你判断：如果字符串中‘h’的数量至少占s串长度的25%，输出“Harmful”如果字符串中‘h’的数量最多占s串长度的10%，输出“Recyclable”否则，如果字符串中‘d’的数量至少是‘w’的两倍，输出“Dry”否则输出“We
weixin_30588729·2020-08-10 22:37

hdu 5854 K-th value (2016多校第九场1011) 树形dp

我们二分一下答案，然后发现如果小于等于答案的个数x，剩下的是y个那么一定满足：x>(x+y)/k也就是(k-1)*x-y>0所以我们只需要把小于等于答案的变成k-1，其他的变成-1跑一遍树形dp即可。#include#include#include#include#includeusingnamespacestd;constintmaxn=100004;structpi{inta,b,c;}pp[
huanzhizun·2020-08-10 22:37

（2016多校第九场1009）组合

这是一道公式题，虽然想了半天也想不出来，https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemma看这个就行了。#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=200005;constintmod=1000000007;in
huanzhizun·2020-08-10 22:37

hdu 5730 Shell Necklace(2016多校第一场)FFT+分治

dp[i]=sigma(dp[j]*a[i-j])具有多项式形式可以考虑fft，但是直接会T，考虑cdq分治，每次分治时跑fft即可#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;#defineclr(a,x)memset(a,x,sizeofa)constintN=524300,P=313,M
huanzhizun·2020-08-10 22:37

CCF 全国信息学奥林匹克联赛（NOIP2018）复赛真题

CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写
大头老师·2020-08-10 22:48

2013 ACM/ICPC Asia Regional Online （吉林省赛）

由于可敲题很多，决定再检查检查，Moor敲1005,这是一掉曾经在多校中出现的原题,10分钟后1A。我开始
Tri_integral·2020-08-10 21:18

2020杭电多校第二场 New Equipments（费用流）

ProblemDescriptionLittleQ’sfactoryrecentlypurchasedmpiecesofnewequipment,labeledby1,2,…,m.Therearenworkersinthefactory,labeledby1,2,…,n.Eachworkercanbeassignedtonomorethanonepieceofequipment,andnopiec
tomjobs·2020-08-10 21:35

2020hdu多校round2第五题New Equipments

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6767题解一个工人对应一个二次函数，尽量往函数对称轴配对。而又n个工人，所以每个工人一定能连到对称轴周围n个最近的点之一。所以从n个工人节点向他的对称轴周围n个点连边，边流量1，费用aij2+bij+cia_ij^2+b_ij+c_iaij2+bij+ci，完了超级源流量限制为k，枚举k建立n次图，跑n次
Ada Chambers·2020-08-10 21:48

2020暑期牛客多校训练营第七场（C）A National Pandemic（树链剖分）

ANationalPandemic原题请看这里题目描述：国家可以表示为nnn个节点n−1n-1n−1条边的图。F(x)F(x)F(x)表示节点xxx的疫情严重性。有以下三种修改/查询：疫情在xxx节点爆发，严重性为xxx，对于每个节点yyy，F(y)F(y)F(y)增加w−dist(x,y)w-dist(x,y)w−dist(x,y)，其中dist(x,y)dist(x,y)dist(x,y)表示
2018summerljy·2020-08-10 20:50

2020牛客多校 The Crime-solving Plan of Groundhog

题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone,detectiveGroundhogtookhissmallspoonoftheartifactandstartedthejourneytosolvethecase.Afteranin
洛洛兮·2020-08-10 20:48

HDU多校2 - 6767 New Equipments(最小费用最大流)

题目链接：点击查看题目大意：给出n个工人，再给出m台机器，第i个工人和第j台机器匹配的代价是a[i]*j*j+b[i]*j+c[i]，问如何进行匹配，可以使得代价和最小题目分析：代价可以视为二次函数，且数据范围限制了系数a是大于0的，换句话说，二次函数的开口向上，这样函数就存在着最小值考虑n最大只有50，所以我们可以对于每个工人的二次函数，求出与其匹配所花费代价的前n小的位置，求出这些位置之后，直
Frozen_Guardian·2020-08-10 20:42

2020牛客暑期多校第二场 B - Boundary（简单计算几何）

传送门题解这样说：但是我这样写了却过不了，可能是计算角度时浮点数的误差太大了，实际上主流的做法并不是从圆心角下手，而是根据三点共圆，因为必过原点，那么只需枚举另外的两个点，计算出圆心坐标，然后使用mapmapmap统计每次枚举有多少相同的圆心坐标关于三点共圆求圆心，可以参考这里#include#include#include#include#include#include#include#incl
Happig丶·2020-08-10 20:53

2020牛客多校七 C. A National Pandemic （树链剖分）

题解：树链剖分什么？你要看点分树做法？不会操作2很简单，维护一个delta，取min相当于减去当前自身的值，用delta记录进行当前操作时自身的值即可，操作3查询的时候直接减去就ok了。接下来考虑操作1。w−dis(x,y)=w−(dep[x]+dep[y]−2∗dep[lca(x,y)])w-dis(x,y)=w-(dep[x]+dep[y]-2*dep[lca(x,y)])w−dis(x,y)
gongyuandaye·2020-08-10 20:25

常用的建图方式(邻接矩阵，静态链表,Vector,链式向前星)

所以昨天的多校就炸了，QAQ，发现自己只会用板子，板子的意思都不是很懂，所以今天专门来补一下这方面的知识，也是做个笔记。
木每立兄豪·2020-08-10 20:38

牛客多校第九场部分题题解

中国剩余定理-循环节题目:ThepowerofFibonacci链接:https://ac.nowcoder.com/acm/contest/889/A大意:给定nusingnamespacestd;typedeflonglongll;lln,m;intf[50000000];intqpow(lla,intb,intp){a%=p;llret=1;while(b){if(b&1)ret=ret*a
蠕虫君·2020-08-10 20:04

牛客 2018 暑假多校训练第二场

https://www.nowcoder.com/acm/contest/140#questionA题意：白云可以走[L,R]米，每秒只有两种走法，走1米或者k米。求有几种走法。思路：简单dp，很像以前那个入门dp，走台阶的问题，求出dp[i][j]:走到i位置前一步走了1米（j==0）前一步走了k米（j==1）.的种类数，很简单，注意longlong就行代码：#include#definemod
20164235·2020-08-10 19:27

hdu4371 Alice and Bob---博弈------多校联合8

AliceandBobTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):99AcceptedSubmission(s):62ProblemDescriptionAliceandBobareinterestedinplayinggames.Oneday,theyinven
qiqijianglu·2020-08-10 18:05

2019牛客暑期多校第八场 Inner World

题意一开始n棵树，每棵树只有一个根节点，标号为1。多次操作，每次在区间[l,r][l,r][l,r]的树中的结点uuu下增加一个结点vvv,多次询问，问区间[l,r][l,r][l,r]的树的结点uuu的子树的大小求和题解肯定不能模拟建树了题目说增加的结点vvv是互不相同的，所以可以建成一棵树，在结点加一个区间，表示在[l,r][l,r][l,r]中才存在这一个结点考虑询问操作相当于问结点uuu的
Spy97·2020-08-10 18:53

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

A题是道水题……结果没注意到编译器不支持I64d卡了快俩小时……还要注意的是k=1时不是特例，因为这时候走跟跑还是不一样的……Arun输入描述：Thefirstlineofinputcontains2integersQandk.Qisthenumberofqueries.(Q#include#include#include#include#include#include#include#inclu
MoFDY·2020-08-10 18:07

HDU 6105 Gameia(树上博弈 17多校第六场)

题目大意给定一个树，A可以选一个未染色结点染成白色B有k次机会可以在任何时候切断一条连边，B可以选一个未染色结点染成黑色，同时和这个结点连接的点也会变成黑色（无论是白色还是未染色），本题是个无向图。最后还有白色的结点那么A赢否则B赢。分析如果Bob能把这棵树分成若干两个一组的点对，那么Bob取得胜利，否则Alice获胜代码#includeusingnamespacestd;constintMAXN
programmy·2020-08-10 18:03

【2020牛客多校】第九场 K The Flee Plan of Groundhog——BFS

题目链接题意有一棵树A在点1，B在点2A的移动速度是每秒走过一条边，B的移动速度是每秒走过两条边（也可以只走一条）前t秒A在不断的走向B，B不动之后B开始移动，开始追A，A开始逃离求问A最晚被追到的时间分析首先A在t秒的时候所在的位置是固定的，因为树上任意两点间路径是唯一的。所以可以把B为根，用树上倍增的方式来快速找到A的第t个祖先，即A开始的位置。接下来A和B会开始追击，考虑到达每一个点的情况，
NaruseShiroha·2020-08-10 18:36

2020暑期牛客多校第二场B.Boundary(几何圆+三点共圆）

题目链接：https://ac.nowcoder.com/acm/contest/5667/B题意：给出n个坐标点，求过原点的任意圆包含最多的坐标点个数解题思路：利用三点（不共线）共圆求圆心和半径遍历讨论每两个点和原点之间构成的圆，将圆心保存下来，因为圆必过原点，所以圆心一样，则圆也一样。所以最后求相同的圆的个数ans即可最后答案因为要求共圆的点的个数，所以为ans+1三点共圆求圆心、半径公式：d
Buyi.·2020-08-10 17:32

HDU6794(HDU第三场多校).Tokitsukaze and Multiple（贪心+map/dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6794题意：找到最多的不相交的子段使得子段和为p的倍数解题思路：按照序列顺序依次遍历加上各个点cur=(cur+a[i])%mod，如果cur的值在之前j点处出现过，那么说明j到i点之间的数为p的倍数两种处理方式，第一种是贪心，从前往后，遇到能够拼凑出p的倍数的情况直接拼凑，因为如果就算不在当前情况i拼
Buyi.·2020-08-10 17:32

题解 | Eddy Walk-2019牛客暑期多校训练营第二场A题

题目描述：Eddylikestowalkaround.Especially,helikestowalkinaloopcalled“Infiniteloop”.But,actually,it’sjustaloopwithfinitelength(Anyway,thenamedoesn’tmatter).Eddycanwalkinafixedlength.HefindsthatittakeshimNs
牛客竞赛·2020-08-10 17:04

wikioi1075 明明的随机数（2006年NOIP全国联赛普及组）

题目描述Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述InputDescription有2行，第1行为1个
kingzone_2008·2020-08-10 17:09

2020牛客暑期多校训练营（第七场）A National Pandemic （树剖）

题意给定一棵树，要求对树上节点做以下操作：给定固定的x值和w值，使树上所有的点y的权值增加w-dis[x,y]给定固定的x值，使x的权值变为min(0,x的权值)输出单点的权值分析对于w-dis[x,y]，我们可以简单处理一下，将其转换为w-dep[x]-dep[y]+2*dep[lca(x,y)],其中w-dep[x]的值是固定的，因此我们可以每次处理时都将其累加存储，S=w-dep[x]。我们
kaka0010·2020-08-10 17:24

CSP2019总结

·我感觉这次的题目作为一套联赛题来说不太好，区分度不大，这个也不知道那几个出题人是怎么想的。·过去的一年里，自己感觉还是有些摇摆不定，有时的重心在信息学，有时的重心在文化课，可能要
jz_terry·2020-08-10 17:47

hdu6321 Dynamic Graph Matching (2018多校第三场1003) (状压+DP)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6321题意：n个点，m个操作；每次操作可以加边或减边；每次操作后输出包含1,2,…,n/2条边的合法方案数；一个合法方案要求：所有边的连接的顶点不能有重复的；分析：状压状态为S加边时：f[S]+=f[S-(1usingnamespacestd;typedeflonglongll;constinttmax=2
Jerry99s·2020-08-10 17:29

牛客多校第七场C-A National Pandemic(树链剖分)

DescriptionSolution对operation-1f(y)←f(y)+w−dis⁡(x,y)f(y)\getsf(y)+w-\operatorname{dis}(x,y)f(y)←f(y)+w−dis(x,y)  =w−(dep(x)+dep(y)−2∗dep(lca(x,y)))\qquad\,\,=w-(dep(x)+dep(y)-2*dep(lca(x,y)))=w−(dep(x
ding_ning123·2020-08-10 16:38

18.06.25 16年期末01-05集合

B01:篮球联赛描述校篮球队每年都会举办“年级联赛”。篮球队的队员们将根据年级分为一年级、二年级、三年级和四年级4支队伍，参与角逐。
dhc65376·2020-08-10 16:54

2019QLU.ACM集训队暑假训练须知

每个队员必须做一个单独的博客页面存放自己队伍或者个人的比赛结果和补题计划；3.比赛记录参考样式：【1】dny【2】ECNU4.每场比赛结束都会安排一支队伍负责赛后整理工作，包括更新题解到QLU.ACM博客园上，组织讲解等；5.计划7月18号开始，本周参加两场牛客多校
dengxian5867·2020-08-10 16:49

2020牛客暑期多校训练营（第九场）—— Groundhog Looking Dowdy

2020牛客暑期多校训练营（第九场）——GroundhogLookingDowdy输入4313286123175输出2说明ApplewillpayattentiontoGroundhog'sclothesonday1,3
你的王叔叔·2020-08-10 16:24

洛谷多校 - Earthquake（线段树）

线段树维护，三个lazy数组表示这个区间分别有个从右到左，全部，从左到右的数据覆盖。#includeusingnamespacestd;#definelsonl,m,rt>1;if(lazy[rt][0]){intt=lazy[rt][0];lazy[rt>1;if(type==1){if(Lm){change(rson,L,R,x,type);}}elseif(type==0){if(Lm){i
hehedad·2020-08-10 15:30

2018年湖南省大学生程序设计竞赛总结

去年这时拿了铁，实力上的确差距很大，由于有一颗不服的心以及对acm的热爱，让我坚持了一年，这一年里的确水平进步神速，暑假多校被各大高校打的一度自闭，本来对今年省赛金牌不抱希望，本着银牌目标去参赛，结果运气好
一只叫橘子的猫·2020-08-10 15:57
上一页 92 93 94 95 96 97 98 99 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他