ADBlog_多校联赛

2020牛客多校（第一场）- H.Minimum-cost Flow

大致题意：给定nnn个点mmm条边的网络，每条边给出单位流量的花费，现在有qqq次询问，每次给出u,vu,vu,v表示把所有边的容量设定为uv\frac{u}{v}vu，问能否从点111到nnn流过一单位流量，可以的话给出最小花费；2≤n≤502\leqn\leq502≤n≤501≤m≤1001\leqm\leq1001≤m≤1001≤ai,bi≤n1\leqa_i,b_i\leqn1≤ai,bi
半缘、·2020-08-17 07:04

2020牛客多校（第一场）- A.B-Suffix Array

题目描述：给定一个仅含字母aaa和bbb的字符串ttt，并给出BBB数组的构造方法：若存在j#include#includeusingnamespacestd;#definestfirst#definendsecond#definePpair#definelllonglong#definepbpush_back#definerep(i,a,b)for(inti=a;i=b;i--)constint
半缘、·2020-08-17 07:04

杭电多校第八场 Kidnapper‘s Matching Problem 线性基 kmp

Kidnapper’sMatchingProblem题目链接题目大意给一个长度为n的数组a，长度为m的数组b，长度为k的数组s。从a数组中选一个长度为m的连续子序列跟b数组两两匹配。配对只能是这样配：(a[l],b[1]),(a[l+1],b[2]),(a[l+2],b[3])……使得a[l+i-1]^b[i]能在s中选一些数异或得到。也就是a[l+i-1]^b[i]在s的线性基里出现。题解还是蠢
李wa·2020-08-17 06:26

杭电多校第三场 Tokitsukaze and Colorful Tree 树

TokitsukazeandColorfulTree题目链接题目大意给一颗树，每个点有颜色、权值。求的值。这个式子就是颜色相同的，并且u不是v的祖先，并且v不是u的祖先的权值异或完的和。两种操作：1xv把x点的权值变成v2xc把x点的颜色变成c每次操作完输出上面公式的值。点数：1e5颜色：1~n权值：2的20次方题解离线操作，把修改一个点的权值或颜色，变成删除一个点，增加一个点。考虑每种颜色对答案
李wa·2020-08-17 06:26

2020牛客暑期多校训练营（第八场）I Interesting Computer Game

intfind(inta){if(a==pre[a])returna;returnpre[a]=find(pre[a]);}voidmerge(inta,intb){intx=find(a);inty=find(b);if(x==y){//如果之前已经联通了，现在再加一条边，那么连通块的边数肯定不低于点数了，那么标记一下祖先vis[x]=1;return;}pre[x]=y;if(vis[x])v
柠檬咕咕咕·2020-08-17 06:52

1002 Breaking Down News 2020杭电多校第8场

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=886这个榜歪到天上去了，LCT过120队，这题线段树裸题过30+队这题就是dp[i]只能从dp[i-R]---dp[i-L]这段转移过来，那么对前缀和离散化一下，把前缀和当下标维护一棵权值线段树，记录区间段最大的dp值，注意这题由于可能有重复的前缀和，所以不要u
二分抄代码·2020-08-17 05:47

2020牛客暑期多校训练营（第四场）H.Harder Gcd Problem（把1到n分为不互质的数对，找最多的对数）

题目大意：把1到n分为不互质的数对，找最多的对数思路：先从最大的质因数开始找，因为小的比大的更容易匹配，所以贪心的从大的开始找。首先要预处理出所以数的最大质因数。然后根据质因数从大往小找，当质因数大于n/2的时候就找不到配对了。估计是偶数直接配对，如果是奇数讲2*p留出来，这样留到最后，这些数必定有2的公因子。代码:#include#include#include#include#include#
lalalzo·2020-08-17 05:06

Link-Cut Tree(知识总结+板子整理)

/8206693.htmlhttps://www.cnblogs.com/candy99/p/6271344.html前置知识splay：真正理解rotate、会区间翻转树链剖分：轻重链的概念心得杭电多校
Code92007·2020-08-17 05:57

杭电多校3-Hdu6797 Tokitsukaze and Rescue

HDU多校3-6797TokitsukazeandRescue(dfs+最短路)题目链接:点击跳转ProblemDescriptionPrincessCJBhaslivedalmostherentirelifeintheisolatedtownofErtona
weixin_ajls·2020-08-17 03:18

退役前的记录(2018.10.14-NOIP2018)

退役前的记录诸位好，我是\(CJ\)最菜的\(Oier\),已经是\(G2\)的老年选手了，不知道什么时候就会退役了，总之\(G1\double\)的机会已经没有了，去年因为联赛失利而止步，而今年虽然有了很大的进步
weixin_34072637·2020-08-17 03:04

判断图是不是连通同构。

洛谷多校2场E题目链接题就是给两个无向图。往图里加边，问是不是两个可以在第一个图中相互到达并且在第二个图中也可以相互到达。第二个图中可以相互到达的在第一个图中也要相互到达。。
李wa·2020-08-17 02:04

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

APermutation题意;给一个质数ppp，求一个111~p−1p-1p−1的排列，满足xi+1≡2xi(modp)x_{i+1}≡2x_i(modp)xi+1≡2xi(modp)orororxi+1≡3xi(modp)x_{i+1}≡3x_i(modp)xi+1≡3xi(modp)。从111开始选，能选222的倍数就选2∗x%p2∗x\%p2∗x%p，能选333的倍数就选3∗x%p3∗x\%
邵光亮·2020-08-17 02:53

聚焦丨曼联这次可能是输给了_____?

由于之前红魔在联赛杯和足总杯半决赛也先后输给了曼城和切尔西，曼联三进半决赛，无一竟全功。三次半决赛，无一竟全功。赛季熬完了，索尔斯克亚将将达标，65分，不能再多了。重返欧冠是底线。
体坛周报·2020-08-17 00:00

2米17超神静态天赋！没打CBA就给NBA盯上！28岁都到天花板了，还值8位数！

根据多家官方媒体记者爆料，深圳男篮内线李慕豪已经与北京首钢达成一致，下个赛季将会代表北京队征战CBA联赛。其实这并不让人意外，从近些天的动态来看，李慕豪离开母队已经是不争的事实。
NBA篮球实用技巧·2020-08-17 00:00

热议 | 贝大师对青春风暴的痴迷，让老将们急得直跺脚

贝尼特斯的天真和执着，让大连人队进入到联赛的危险区域中。如果他不能很快转换思路，以适合中国足球国情的方式来进行调整，大连人队徘徊在低谷的时间还会延长。
体坛周报·2020-08-17 00:00

“傅明尺度”引连锁争议，土哨仍在淬炼中

记者程善报道最近两轮中超联赛进入到了裁判争议判罚集中爆发的阶段，其中多数争议都跟一个点球判罚有关，大连人和上海申花比赛最后阶段，因为钱杰给和龙东在禁区内的一个身体接触，主裁判傅明判给大连人一个点球，此球引发了巨大争议
足球报·2020-08-17 00:00

要闻丨中超有意尝试球迷进场

记者陈永报道中超联赛已经开赛三周，中甲、中乙联赛也开赛在即，最新的消息显示，中国足协有意尝试开放看台，逐步允许观众进场观看比赛。
足球报·2020-08-17 00:00

牛客网暑期ACM多校训练营（第一场） - D Two Graphs

题目题目描述TwoundirectedsimplegraphsandwhereareisomorphicwhenthereexistsabijectiononVsatisfyingifandonlyif{x,y}∈E2.Giventwographsand,countthenumberofgraphssatisfyingthefollowingcondition:*.*G1andGareisomor
Mr_Treeeee·2020-08-16 23:32

牛客多校第一场 D Two Graphs（判断图同构）

链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网题目描述TwoundirectedsimplegraphsandwhereareisomorphicwhenthereexistsabijectiononVsatisfyingifandonlyif{x,y}∈E2.Giventwographsand,countthenumberofgraphss
破晓③·2020-08-16 23:55

hdu 3926 Hand in Hand【同构图】

pid=3926题意：给两个图，判断他是否是同构图以前只见过一次同构的题，连同构的意思都忘了T_T这个2018暑假牛客多校(一)D是我第一次也是唯一一次听到同构的时候要判断两个图是不是同构貌似是很难的，
SwustLpf·2020-08-16 23:48

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）

A.同源题目大意:gcd(a,b)=gcd(a,c)=gcd(b,c)=k,a+b+c=n,给出n,k，构造a,b,c(a,b,c!=k)。1#include#include#include#defineLLlonglongusingnamespacestd;intT;LLn,k;LLgcd(LLx,LLy){returny==0?x:gcd(y,x%y);}intmain(){scanf("%d
查又恩·2020-08-16 23:00

2020杭电多校联合训练6 1006 hdu-6832 A Very Easy Graph Problem

题目链接:点击跳转ProblemDescriptionInputOutputSampleInput4320103132761010010122324155657761011010122324155657431010123423SampleOutput1046851228题目大意:这题要求在图中任意两点的最短路的距离和(只有前面的点的值为1和后面的点的值为0的情况下才需要加上)解题思路:因为这题的边
weixin_ajls·2020-08-16 23:48

hdu6832（2020hdu多校6t6）

题解所有最短路肯定都出现在最小生成树上。因为克鲁斯卡尔按顺序连边，前面已经连上的肯定最优，所有加起来比当前的还小。这个我感觉求单源多汇最短路后的剩余图其实和最小生成树其实是一样的。因为如果最小生成树的结论是对的，那么源点到所有点的最短路一定都在树上，剩余图就是这个最小生成树。我试了试都是可以AC的。开始初始化错了，少初始化了一堆东西，dfs停不下来，MLE。后来wa，因为枚举边端点dp计数没想清。
Ada Chambers·2020-08-16 23:38

2020杭电HDU-6832多校第六场A Very Easy Graph Problem（最短路转最小生成树+dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6832博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13455277.htmlAnundirectedconnectedgraphhasnnodesandmedges,Thei-thedge’slengthis2i2^i2i.Eachnodeihasava
lonely_wind_·2020-08-16 23:33

2020 牛客多校赛第七场 B、D题解

很好，又是被队友carry的一天。BMaskAllocation有n*m个口罩，需要要把它们装到一些箱子里面，要使箱子数尽可能少，并且满足两个条件，这些箱子可以分成m组，每组n个口罩，或者分成n组，每组m个口罩。分配方案其实就是一个迭代的过程。为了使得箱子数最少，每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子，每个箱子装min(n,m)。装了这些之后，就还剩下(max(m,n)-mi
jiangxiaoju·2020-08-16 23:14

2020牛客暑期多校训练营（第九场）题解A、I、F、K、E

AGroundhogand2-PowerRepresentation题目传送门Groundhogand2-PowerRepresentation思路大数，python，直接在计算幂的地方替换python的幂次计算（**），然后用eval函数计算即可ACCodeprint(eval(str(input()).replace('(','**(')))ITheCrime-solvingPlanofGro
Kurihada·2020-08-16 23:08

HDU 6832 A Very Easy Graph Problem 2020 HDU多校第六场

题意：给定一张含有n个顶点和m条边的图。顶点有两种类型0和1。第i条边的权值为2i。求任意顶点0和任意顶点1之间的距离和。思路：这题跟这道2018CCPC网络赛很类似。由于边有2e5条。所以直接用dijkstra求最短距离是不可能的，复杂度直接炸了。因为第i条边的权值是2i，所以第i条的权值是大于前i-1条权值之和。也就是说。如果前i-1条边图已经联通了，那么我们就不需要剩下的边了。因为就算两点间
jiangxiaoju·2020-08-16 22:35

NBA之球鞋文化

NBA（美国职业篮球联赛）之球鞋文化目录代表人物特殊比赛全明星赛季后赛球场上的球鞋球场内外的球鞋文化CLOTFragmentDesignUNDEFEATEDxNike美国职业篮球联赛（NationalBasketballAssociation
Honey-Lok-666·2020-08-16 11:38

[2009-07-28]也许是离别之时

lx是中国仅两位参加过韩国职业星际联赛的选手之一，在SkyProleague战队联赛中出场过一次
crispgm·2020-08-16 06:31

话题丨龙鸣联赛？法甲这次站起来了！

记者寒冰报道先胜尤文，再胜曼城，欧冠16强中最弱的里昂，居然成为今年欧冠最大的黑马之一。10年前里昂首次杀入欧冠四强，对手也是拜仁。但时过境迁，在中立场单场淘汰充满偶然性，正如里昂主帅鲁迪·加西亚所言：“里昂没有上限！”里昂在法甲腰斩，法联杯决赛失利，国内赛场彻底无缘新赛季欧战后，里昂人没有气馁，反而追平队史欧战最好成绩。里昂淘汰曼城当天，收到来自姆巴佩的祝贺，不过法国前锋更多是为大巴黎发声，他在
足球报·2020-08-16 00:00

瓜迪奥拉在麻醉自己

17-18赛季，总结了之前带拜仁踢不过皇萨竞的原因和上赛季后防失守太多次的经验，瓜迪奥拉决定重视中场的攻防平衡能力，就像在英超联赛的超级控制力一样，将所有技术型中场一并派遣上场，跟
黄健翔谈·2020-08-16 00:00

昨天赵继伟赛后网上发飙.....

广东宏远捧起总冠军至尊鼎，加冕联赛十冠王；阿联重伤倒地，随后被报道所受伤势为跟腱受伤；球迷们在网络上讨论激烈，讨论最多的，是判罚问题。但最让技巧君留意的，还是赵继伟。
篮球技巧教学·2020-08-16 00:00

热议 | 蓝月亮爆冷再次止步欧冠八强，该怪斯特林还是该怪瓜？

值得一提的是，自欧冠改制以来，英西意三大联赛球队首次集体缺席四强，这也是历史上首次欧冠四强有两支法甲球队。偏有人不信邪。晋级的是里昂，不是大热曼城。闰年的“葡萄牙诅咒”威力骇人听闻。
体坛周报·2020-08-16 00:00

杂谈-母校为什么不叫公校？

昨天，我看到一个同学转发一条链接，内容是我以前的大学参加某场篮球比赛夺冠，于是我转发了链接，附上：恭喜母校获得中国大学生篮球联赛总冠军。点赞和评论的朋友里，有一条评论吸引了我：突然间想到一个问题。
纪友·2020-08-15 20:42

牛客多校(2020第九场)F Groundhog Looking Dowdy

输入4313286123175输出2说明ApplewillpayattentiontoGroundhog'sclothesonday1,3,and4,Groundhogwillwearclotheswithdowdinessof3,2,and1onday1,3,and4,andthedifferenceis2.备注:题解：题目大意：给出n天，每天可以有数件衣服可以选择，但每天只能选择一件衣服穿，每
Mr__wei·2020-08-15 17:00

【2020牛客多校九：树的BFS】K ：The Flee Plan of Groundhog

【传送门】K：TheFleePlanofGroundhog【难度】4/104/104/10认真想想也不会很难【题意】给定一棵树，nnn个节点，n−1n-1n−1条边每条边权为1小G一开始在一号节点。小O一开始在nnn号节点。给定时间ttt秒。（1）一开始，小G向小O移动ttt秒，速度1/s，小O则不动。（2）ttt秒后，小O去追小G，小O的速度为2/s。当然，此时小G会逃跑。小G速度仍为1/s，但
溢流眼泪·2020-08-15 17:52

[2020牛客暑期多校训练营第三场] C. Operation Love 计算几何

题目链接：C.OperationLove题意：给你一个大小固定由20个点组成的手掌图形(分为左右手)，将这个手掌通过旋转或平移，让你根据20个点的坐标判断该图形为左手还是右手。题解：可以取手掌两侧长度为6和8的两条边的点，由于这两条边的长度是独一无二的，所以我们可以遍历20个点找到长度为6和8两条边的端点(共四个)。此时虽然找到这四个点，但我们并不清楚长度为6的点对应的是这个边的1端点还是2端点(
张小生的先生·2020-08-15 17:32

2018HDU多校训练1

题目链接：https://cn.vjudge.net/contest/298618A-MaximumMultiple题意：给定一个n，找n的约数x,y,z，满足x+y+z=n，求x∗y∗zx*y*zx∗y∗z的最大值题解：转化一下，n=ax=by=cz，那么x=n/ax=n/ax=n/a，y=n/by=n/by=n/b，z=n/cz=n/cz=n/c原式转化为已知1/a+1/b+1/c=11/a+
罗gkv·2020-08-15 17:25

2019牛客暑期多校训练营（第三场）----赛后/补题感悟

点击这里回到2019牛客暑期多校训练营解题—目录贴菜鸡感悟按照要求，必须得把比赛的题目继续补，由于上课时间少，只能放在现在补题。
int *zym；·2020-08-15 17:15

2018-2019赛季多校联合新生训练赛第六场补题与题解（中石油）

**总结：**这场比赛是我成绩最好的一次，也是打比赛这么多以来第一次拿到银牌（40名）可能因为昨天是我弟弟的生日把哈哈哈哈有他在家里保佑我进银牌区，这场比赛怎么说呢，考点和难度感觉都比上次要高了很多，而且感觉考点非常的生僻，考了个四舍五入，学了一个新函数round学完这个函数以后感觉以后遇到四舍五入的题目都不是问题了！下面开始吧！问题A:价钱统计这题到目前为止我会了三种方法：第一种是我自己ac的方
墨墨墨小白·2020-08-15 17:13

Operation Love（维护凸包/多边形面积判断顺时针逆时针） 2020牛客暑期多校训练营（第三场）

题意：一个手掌图形，可以旋转平移，但不会改变大小形状。求这个手掌是左手还是右手思路：sb了很久。其实判断是顺时针还是逆时针，然后看出现8,9还是出现9,8。一开始在想用凸包维护角度，看上面两个角度区间，但是不熟悉板子，所以没搞好。其实根据叉积性质，用求多边形面积方法，看正负就可以判断是顺时针还是逆时针。用面积正负代表顺时针逆时针#include#include#include#includeusi
tomjobs·2020-08-15 15:29

HDU5816（2016多校第七场）——Hearthstone（暴力枚举，状态压缩）

HearthstoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):488AcceptedSubmission(s):206ProblemDescriptionHearthstoneisanonlinecollectiblecardgamefromBlizzardE
say_c_box·2020-08-15 15:10

HDU6401 Magic Square(2018HDU多校联赛第八场,模拟)

ProblemDescriptionAmagicsquareisa3×3square,whereeachelementisasingledigitbetween1and9inclusive,andeachdigitappearsexactlyonce.Thereare4differentcontiguous2×2subsquaresinamagicsquares,whicharelabeledfr
riba2534·2020-08-15 15:27

HDU6130 Kolakoski(模拟，2017 HDU多校联赛 第7场)

题目：KolakoskiTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):540AcceptedSubmission(s):281ProblemDescriptionThisisKolakosikisequence:1,2,2,1,1,2,1,2,2,1,2,2,1
riba2534·2020-08-15 15:27

牛客（多校3）：Operation Love

示例：输入21.0000000.00000010.0000000.00000010.0000008.0000009.0000008.0000009.0000005.0000008.0000005.0000008.00000010.0000007.00000010.0000007.0000005.0000006.0000005.0000006.00000010.0000005.00000010.00
Mr顺·2020-08-15 15:21

2020杭电多校第五场A题\HUD 6814 Tetrahedron（数学推导）

原题链接：Tetrahedron题面：直角四面体的性质：题目要我们求的，就是E(1/OH2)E(1/OH^2)E(1/OH2)是多少。根据性质：E(1/h2)=E(1/a2+1/b2+1/c2)=3E(1/a2)E(1/h^2)=E(1/a^2+1/b^2+1/c^2)=3E(1/a^2)E(1/h2)=E(1/a2+1/b2+1/c2)=3E(1/a2)数学推导：全部都是正经题解给的哈。方法一：
短尾黑猫·2020-08-15 15:16

2020牛客多校第八场G题 Game SET（？？？）

原题：GameSET题面：题目大意：给你nnn个字符串，每个字符串包含以下四种牌（每种牌三个属性）：numberofshapes(one,two,three)number\of\shapes(one,\two\,three)numberofshapes(one,two,three)shapes(diamond,squiggle,oroval)shapes(diamond,squiggle,orov
短尾黑猫·2020-08-15 15:15

HDU多校7 - 6853 Jogging(bfs+结论)

题目链接：点击查看题目大意：在二维平面中有一个点(x,y)，规定“好点”的定义是，gcd(x,y)>1，现在从点(x,y)开始，每一次都能等概率的选择：去周围八个方向中的“好点”停留在原地不动现在问在走无穷多次步数后，能够从点(x,y)出发再回到点(x,y)的概率是多少题目分析：比赛时稍微打了个表，感觉是暴力bfs出所有点然后计算答案，主要是答案不会计算，就放掉了，因为1e12以内的相邻两个素数之
Frozen_Guardian·2020-08-15 15:44

2020.8.13 流水账一则

到目前为止，对我来说暑假的多校训练算是告一段落了吧，后天就要返校了，现在满脑子都在想返校之后该怎么玩，一点都不想再去思考算法问题了，写这篇博客对我来说更多的是一种解放吧，下周就要进入考试周了，剩下的两场多校比赛只能被迫咕咕咕掉了记录一下这个暑假的战绩吧
Frozen_Guardian·2020-08-15 15:44

HDU多校7 - 6850 Game(思维+贪心)

题目链接：点击查看题目大意：二维平面上有n个点，现在两个人博弈，每个点至多遍历一次，先手从第一个点出发，随意选择一个点作为下一个点，后手再选择一个点，从现在开始需要满足的条件是，接下来选择点的距离必须要大于前一次两点的距离，无法做出选择的人失败题目分析：挺好的一道博弈题，网上很多博客的证明和思路都是错的，只不过因为数据都是整数的原因，那样实现确实可以AC，这里直接讲一下官方题解的思路首先求出n*(
Frozen_Guardian·2020-08-15 15:44
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他