ADBlog_多校联赛

牛客多校9 - Groundhog Chasing Death(质因子分解+思维)

题目链接：点击查看题目大意：给出a,b,c,d,x,y，求题目分析：因为涉及到了gcd的乘积运算，那么易知不同质因子的贡献是相互独立的，首先我们就可以先将x和y进行质因子分解，那么对于质因子p来说，设cntx[p]为p在x中出现的次数，cnty[p]为p在y中出现的次数，不难看出，需要这两个数同时大于0才有贡献，如果其中一者为0的话，那么其表示的质因子就是p^0=1，gcd求出来显然也就是1了，对
Frozen_Guardian·2020-08-12 10:20

牛客多校9 - Groundhog Looking Dowdy(尺取)

题目链接：点击查看题目大意：给出n天，每天可以有数件衣服可以选择，但每天只能选择一件衣服穿，每件衣服都有权值，现在需要挑出m天的衣服，使得最大值与最小值之差最小题目分析：比赛时为了恰烂分用了群友不小心说漏嘴的假算法过的（我有罪）赛后看了题解才恍然大悟，这不就是一个裸的尺取，将所有的衣服权值排序，然后枚举左端点，尺取右端点就好了，尺取的目标是使得区间内存在着恰好m件衣服（因为已经排过序了，显然右端点
Frozen_Guardian·2020-08-12 10:48

牛客多校10 - Decrement on the Tree(边权转点权+思维)

题目链接：点击查看题目大意：给出一棵n个点组成的树，每条边上都有边权，现在可以进行数次操作，每次操作可以选择一条路径，使得路径上的权值减一，问最少需要进行多少次操作才能使得所有的边权变为0，输出这个操作次数，再给出m次询问，每次询问会修改一条边权，每次需要回答修改边权后的答案题目分析：读完题的第一感觉是树形dp然后用树剖+线段树优化，事实证明确实可以写，但我不会写讲一下官方题解的做法吧，非常需要思
Frozen_Guardian·2020-08-12 10:48

牛客多校10 - Identical Trees(dp+二分图最小权匹配)

题目链接：点击查看题目大意：给出两个同构树tree1和tree2，问最少需要改变多少个结点的标号，可以使得这两棵树相同题目分析：直接dfs维护dp就好了，dp[i][j]表示tree1中点i的子树与tree2中点j的子树相同所需要的最小代价，如果点i的子树和点j的子树不同构的话，那么答案设置为无穷大，最后答案就是dp[rt1][rt2]了二分图权匹配我用的是KM算法，随机数据的话时间复杂度为n^3
Frozen_Guardian·2020-08-12 10:48

牛客多校10 - Tournament(找规律)

题目链接：点击查看题目大意：现在有n个队伍参加比赛，任意两个队伍之间都要进行一次比赛，也就是共需要进行n*(n-1)/2次比赛，对于每个队伍来说，必须要在第一场比赛的时候到达赛场，在最后一场比赛结束后离开赛场，在赛场上呆的时间即为贡献，现在求出一种比赛的安排顺序，使得每个队伍的贡献之和最小题目分析：可以自己手玩一下找找规律，这里以n=6为例，画个图：上图中表示了n*(n-1)/2场比赛按照升序排列
Frozen_Guardian·2020-08-12 10:01

面对意甲最疯火力亚特兰大，大巴黎这一次翻船概率有多大？

北京时间8月13日凌晨3时，欧冠联赛将会迎来一场备受瞩目的比赛。在8强战中，意甲本赛季表现极为出众的亚特兰大将会和法甲霸主巴黎圣日耳曼进行一场激烈的争斗。
虎扑足球·2020-08-12 00:00

HDU 3988 Harry Potter and the Hide Story （数论）

viewmode=contentsby---cxlove该回到老本行，继续数学类学习，在这之前先做些题复习复习这是一个多校题目。求最大的i使得n!%k^i为0。
iteye_6233·2020-08-11 21:10

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

A.同源暴力枚举加剪枝思路：因为三个数的最大公因数是k，所以从k的2倍数开始枚举，2k，3k，5*k这样，三个数都提出个k来以后肯定得互质，因此可以用筛法打个素数表，从素数开始枚举a和b，c用n-a-b，然后判断a，b，c三者的gcd是否为1，对于一些比较明显的情况先把它们列出来判断，以进行优化，比如，把k提出来即令n/k，可使得n变小，减小范围#include#include#includety
岁余冬雨·2020-08-11 21:03

联赛总结

联赛考完了，心里稍有不甘，总结不知该从何说起，还是按廖哥的来吧~。一、参赛心理历程考前，我的心里便颇有起伏。
ergedathunder·2020-08-11 21:47

:雇主与员工的新型关系笔记

公司应该比喻成一个球队乔丹来芝加哥公牛队应聘的时候,他绝对不会签一终身合同:你能不能不开我.所以我们公司应该是,洛杉矶湖人队(英格兰超级联赛)当公司是一个球队的时候:正在打球的五个人和底下坐着的
Mingcai_Xiong·2020-08-11 20:16

大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结

多校赛，是一个神奇的比赛。一共11道题，5个小时，每A一道题，都会有志愿者来发气球。猜猜我们队有几个气球吧。1个。是的，只有1个。
Lannister_Stark·2020-08-11 20:33

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

文章目录分子爵士内存同源游戏选择露营D.旅行H.病毒海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛分子题目大意在遥远的斯卡布罗集市，有机分子只能由C,H,OC,H,OC,H,O三种元素组成。
Edviv·2020-08-11 20:12

2020杭电多校(7)

1010.JoggingJogging题意给定一个坐标\((x,y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的大小限制为可达点的\(gcd(x,y)!=1\)求当步数无限时，停留在原点的概率思路观察下图发现，当到达x==y时，概率为0然后根据样例推测，可以从可达区域的每个点出发，走一步的情况之和为分母，走到原点的情况为分子用gcd
Lancelot&·2020-08-11 19:00

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

A.Groundhogand2-PowerRepresentationpy还是香，还得练练py代码的能力eval是可以直接把这个输入的字符串当初数值表达式计算，所以我们把所有的左括号改为’**(’即可，因为**在py中是乘方的意思print(eval(input().replace('(','**(')))F.GroundhogLookingDowdy思路:把每一个数从小到大排序并标好其属于哪一天
要无愧于人·2020-08-11 17:05

2020牛客暑期多校训练营（第九场）——【I】The Crime-solving Plan of Groundhog

2020牛客暑期多校训练营（第九场）——【I】TheCrime-solvingPlanofGroundhog题目地址：https://ac.nowcoder.com/acm/contest/5674/I
whisper-x·2020-08-11 14:48

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

题目链接类型这道题很明显是一道单调队列的题目，这个数据结构在我之前的文章中有写到。二维化一维不过这是二维的，首先想到的是用一个单调队列来维护当前的最大值（如下图中que），由于对于每列来说只有该列的最大值是有用的，小于最大值的数不用理会（想想为什么），所以每列就存一个最大值就行，这样就变成了一维的了。由于对不同行，计算新的连续K个排在一列的数（如图中蓝框）的最大值会重复遍历相同点，时间复杂度高，可
Dragoncard·2020-08-11 14:46

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

题目大意：多次输入两个a，b字符串他们可以无限次的重复变成aaa，或者bbb比较他们的大小，相同输出=，ab输出>.输入：aabzzzzzabaabaa输出：Code：#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedl
看身后·2020-08-11 14:38

2019牛客暑期多校训练营（第九场）D-Knapsack Cryptosystem

链接：https://ac.nowcoder.com/acm/contest/889/D来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述AmyasksMr.BproblemD.PleasehelpMr.Btosolvethefollowingproblem.AmywantstocrackMerk
九四与七·2020-08-11 14:27

牛客暑期多校训练营（第一场）F

InfiniteStringComparision题意：多组输入。给你两个字符串，每个字符串可以以自身为单位无限延长，试问：延长之后的两个字符串字典序大小输入：aabzzzzzabaabaa输出：第三个样例。abaabaaba...与abaaabaaabaa相比字典序#definePBpush_back#definePIIpair#definePLLpair#defineFIfirst#defin
chasing__wind·2020-08-11 14:50

2020牛客多校第九场 F.Groundhog Looking Dowdy 尺取

题意：给定nnn天，每天生产kik_iki件衣服，选择mmm件来自不同天的衣服，求最大价格和最小价格的最小差值。数据范围：1≤n≤106,1≤m≤n1\leqn\leq10^6,1\leqm\leqn1≤n≤106,1≤m≤n题解：尺取后右端点值减左端点值即可，每次尺取保证有mmm个不同的天，且窗口左端点和右端点不同即可，（中间相同的部分选任意一个都可）本题数据极弱，什么假做法都能过也是醉了。每次
solego·2020-08-11 14:18

2019年牛客多校第三场 F（暴力+思维+模拟单调队列）

2019年牛客多校第三场F（暴力+思维+模拟单调队列）题意：找一个最大子矩阵，在这个子矩阵中最大的元素减去最小的元素，差值小于K。题解：A：首先，暴力遍历每一列，找到每一列的最大值，最小值。
一介植树人·2020-08-11 14:45

2020牛客暑期多校训练营（第九场）The Flee Plan of Groundhog

题目题意：给一棵树，两点之间距离为1，G从1出发到n，速度为1，t秒后O从n出发，速度为2，问最迟何时遇到。先以n为根节点求出每个点的深度和父亲节点，开始追逐时，两点之间的距离每秒缩短1，所以如果能追上，要使用t2秒，如果G逃到叶子结点，不动是最好的选择，长度是最深。#include#include#includeusingnamespacestd;constintN=100005;intfir[
林尛尛·2020-08-11 14:45

springboot~为Money类型添加最大值和最小值的注解校验

在spring框架里，为我们集成了很多校验注解，直接在字段上添加对应的注解即可，这些注解基本都是简单保留类型的，即int,long,float,double,String等，而如果你自己封装了新的类，那么如果要校验它
weixin_33815613·2020-08-11 14:30

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

2019牛客暑期多校训练营（第五场）题号标题已通过代码题解/讨论通过率团队的状态Adigits2点击查看进入讨论1016/2378通过Bgenerator1点击查看进入讨论513/3524通过Cgenerator2
weixin_30908941·2020-08-11 14:13

codevs 1069关押罪犯 并查集

1069关押罪犯2010年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。
too_young-_-·2020-08-11 13:55

2019牛客暑期多校训练营（第七场）F Energy stones —— set+树状数组求随时间增长的区间和问题

Thisway题意：有n个石头，这些石头一开始有一些能量e[i]，并且每过一个单位的时间会增长l[i]，直到有c[i]的能量为止。现在有q个询问tlr表示在t时刻的时候收割l-r的所有能量，并且将其能量置为0，然后这些石头的能量重新增长。问你最后你收割了多少能量题解：for一遍所有的石头，用一个set维护在这个时候有哪些收割的时刻。每个石头有两种状态：未达到c[i]和已达到c[i]entir树状数
天翼之城*·2020-08-11 13:45

牛客网Tournament

但是多校怎么会有这样的水题？很显
mdID（WWWZZZQQQ）·2020-08-11 13:00

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

大致题意：解题思路：观察式子，得出最后的结果是c的次幂的形式，即为求c的x的质因子个数次幂。#include#include#include#includeusingnamespacestd;constintN=1e6+10;typedeflonglongll;constllmod=1000000007;intprimes[N];llf[N];voidprimes1(){for(lli=2;i=N
CTGU-yihaibin·2020-08-11 13:25

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

传送门：https://ac.nowcoder.com/acm/contest/5668/B解题思路：将字符串看成一个首尾相接的“圆形”即可很快求解！#include#includeusingnamespacestd;typedeflonglongll;strings;lln;chara;llnum,tar;intmain(){lll;cin>>s;cin>>n;l=s.length();whil
CTGU-yihaibin·2020-08-11 13:25

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

B题：传送门：link题意：有n*m个口罩，需要要把它们装到一些箱子里面，要使箱子数尽可能少，并且满足两个条件，这些箱子可以分成m组，每组n个口罩，或者分成n组，每组m个口罩。思路：分配方案其实就是一个迭代的过程。为了使得箱子数最少，每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子，每个箱子装min(n,m)。装了这些之后，就还剩下(max(m,n)-min(n,m))*min(n,m
CTGU-yihaibin·2020-08-11 13:25

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

题目意思比较简单。解题思路：对于2和3的情况只需捕鱼。对于0情况，如果有饲料则捕鱼。对于1情况，我们开一个数组记录每个位置后面所剩的0，1情况个数，如果现有饲料个数已经超过此位置记录的个数，就捕鱼，否则就增加饲料。#include#include#include#includeusingnamespacestd;typedeflonglongll;lla[2000007];intmain(){ll
CTGU-yihaibin·2020-08-11 13:25

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

题目传送门：https://ac.nowcoder.com/acm/contest/5671/E题目大意：给出两个整数：n,k，存在一个p数组由[1-n]组成，使得存在一个长度为i的连续数组（i属于[1-n]），此数组中元素值的和除余n=k（说来惭愧，做题的时候题目意思没读懂，方向直接走偏了。。。。）。解题思路：因为i是可以等于n的，也就是说，1-n累加和%n=k，如果n为奇数，那么k一定为0（普
CTGU-yihaibin·2020-08-11 13:25

2020牛客多校第二场C题Cover the Tree

CovertheTree题意：找出可以覆盖树上所有边的最小链数，以及每条链的开始和结尾节点编号。思路：很明显头尾节点选取叶子节点覆盖的边数最多，假设叶子节点有n个，因为要覆盖所有连着叶子节点的边。所以，链数最少为⌈n2⌉⌈\cfrac{n}{2}⌉⌈2n⌉，难点在于如何构造链，即选取哪两个叶子节点作为头尾节点。出题人给出了方法和证明：代码：#include#include#include#incl
xiongyuqing·2020-08-11 13:52

HDU多校2 - 6774 String Distance(序列自动机优化lcs)

题目链接：点击查看题目大意：给出两个字符串A和B，规定两个字符串的距离dis(s,t)为，可以在字符串s或t的任意位置添加或删除字符，使得两个字符串相等的最小操作次数，现在给出q次询问，每次询问给出字符串A的一个子串，问dis(A[l:r],B)是多少题目分析：首先简化题目中的dis函数，假设|s|#include#include#include#include#include#include#i
Frozen_Guardian·2020-08-11 13:52

2020牛客暑期多校第二场 C - Cover the Tree（思维/贪心）

传送门实际上这题只要“乱搞”就行，一开始以为大佬们说的乱搞是树链剖分什么的，这些还没开始学。然而其实就是贪心的思考一下，发现只需要叶子节点两两配对，首先从111号节点跑一下dfsdfsdfs按顺序找出叶子节点然后我们以从中间的节点为界限，左边和右边各找一对，如果找第一个和最后一个，第二个和倒数第二个…会发现如下情况不能覆盖所有边：那么我们就左边第一个和右边第一个，左边第二个和右边第二个…当然需要注
Happig丶·2020-08-11 13:18

2020牛客暑期多校训练营（第九场）K. The Flee Plan of Groundhog

链接https://ac.nowcoder.com/acm/contest/5674/K题意树根为111，A在111，B在nnn，A的每秒走111步，B每秒走222步，开始时A向B走，经过ttt秒后，B去追A，A随意移动或者不移动使自己不被B抓到，问B最晚经过几秒抓到A思路以nnn为根DFS，计算每个点到nnn的距离找到ttt秒后A的位置，从这个点开始BFS，如果被抓到了，则更新答案，否则继续BF
c4Lnn·2020-08-11 13:44

2019牛客暑期多校训练营（第九场）E.All men are brothers(数学)

题目链接大意：现在有n个人，每个回合都有一对人成为朋友，让你在首回合开始前和每回合结束后输出选4个人，每个人都不是朋友的方案。思路：显然正着的情况我们不好讨论，我们可以计算出不合法的情况，然后用全部的减去不合法的。全部的显然是C(n4)C(_n^4)C(n4),不合法的情况我们分几类出来x表示朋友组的人数1.从所有大于等于2的一组朋友选2个人，另外的随便选两个∑x≥2C(x2)∗C(n−x2)\s
pubgoso·2020-08-11 13:31

2020牛客暑期多校训练营(第九场)

2020牛客暑期多校训练营(第九场)(2020.8.8)刚刚补完上一篇博客，干脆今天不摸了，趁热打铁也写掉。
Lecxcy_Kastreain·2020-08-11 12:46

2019牛客暑期多校训练营（第九场）Cutting Bamboos （主席树+二分）

题意：链接：https://ac.nowcoder.com/acm/contest/889/H给你n棵树每一棵树的高度，每一棵树从左到右编号为1,2,...n。Q次询问，每次询问(l,r,x,y)代表在编号为[l,r]这个闭区间内的树，我需要砍y次把这些树砍成高度为0，但是每次砍只能规定一个高度，这个高度以上的需要全部砍去，下面的不动，且每次砍的高度之和需要相同，比如高度为[6,2,1]的三棵树我
ltrbless·2020-08-11 12:21

2019牛客多校第五场 B generator 1

传送门：https://ac.nowcoder.com/acm/contest/885/B据说这题byf在他自己讲课的时候讲过这个方法，然后其他队都做出来了，byf在巨大压力下脑补出了这个10次幂的矩阵快速幂，最后两分钟过了。然后一堆水题没看时限卡得比较死，我最后一起写，每次自己乘10次，超时了，还是得用2次幂的快速幂算这10次才能过#includeusingnamespacestd;typede
二分抄代码·2020-08-11 12:05

2019牛客暑期多校训练营（第九场）B——Quadratic equation（二次剩余）

链接：https://ac.nowcoder.com/acm/contest/889/B来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述AmyasksMr.BproblemB.PleasehelpMr.Btosolvethefollowingproblem.Letp=1000000007.Giv
lgz0921·2020-08-11 12:16

题解 | Energy stones-2019牛客暑期多校训练营第七场F题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intc[200
牛客竞赛·2020-08-11 12:42

2019牛客暑期多校训练营（第五场）B.generator 1(广义斐波那契数列找循环节)

题意已知x0,x1,a,b(1≤109)x_0,x_1,a,b(1\leq10^9)x0,x1,a,b(1≤109)，求xn=axn−1+bxn−2(modm)x_n=ax_{n-1}+bx_{n-2}(\mod\m)xn=axn−1+bxn−2(modm)1≤n≤10106,109<m≤2×1091\leqn\leq10^{10^6},10^9<m\leq2\times10^91≤n
兔蠢蠢·2020-08-11 11:04

牛客多校第九场K-The Flee Plan of Groundhog(树形DP)

DescriptionSolution设ttt为ttt秒后Groundhog追到的地方∴dis(x,t)=dis(x,n)2\thereforedis(x,t)=\cfrac{dis(x,n)}{2}∴dis(x,t)=2dis(x,n)时被追到令mdimd_imdi为iii周围离nnn最远的点∴ans=min⁡(depx,mdx+12)\thereforeans=\min(dep_x,\cfra
ding_ning123·2020-08-11 11:04

2020牛客暑期多校训练营（第九场）——Groundhog and 2-Power Representation

2020牛客暑期多校训练营（第九场）——Groundhogand2-PowerRepresentation输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0
你的王叔叔·2020-08-11 11:47

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

2020牛客暑期多校训练营（第九场）——GroundhogChasingDeath输入样例1121284样例21234120180输出样例12048样例2235140177题目大意求mod题解对给出的数分解质因数
你的王叔叔·2020-08-11 11:47

2019牛客多校第八场题解(A)

A给你一个n*m的01矩阵，求出所有最大全1矩阵的数量，保证任意两个矩阵不相互包含。考虑单调栈求最大矩形面积的做法。对于矩阵00000010011011110000我们先预处理h[i][j]为以该行为底的最大高度。那么我们只要知道这个矩形最左边的能够到达的位置L由于每次我们是从左到右遍历数据的所以我们可以确定右边界R，并且我们预处理最大高度h[i][j]那么我只要确定下面是否有延伸就可以确定这个矩
canxuezhinuanyang·2020-08-11 11:46

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

原题题目描述您现在在一家大工厂里。可以将工厂看作为具有n个顶点和m个边的图。每个边都有其长度。您有k个任务要做。第i个任务为达顶点aia_iai，拾取一个块，然后将其发送到顶点bib_ibi。您应该按照从1号到k号的顺序完成任务。最初，您站在顶点1。你手里拿着枪。当您处于某个顶点u时，您可以向地面射击，然后将在顶点u建立一个传送门。当工厂中有两个传送门时，假设它们分别位于u和v处，则可以在u和v之
火箭勇士热火·2020-08-11 11:33

2019牛客多校第七场 F Energy stones 树状数组+算贡献转化模拟

Energystones题意有n块石头,每块有初始能量E[i],每秒石头会增长能量L[i],石头的能量上限是C[i],现有m次时刻，每次会把[s[i],t[i]]的石头的能量吸干，问最后得到了多少能量？分析题意不难理解，模拟题意也不难,但是纯粹模拟会T上天,怎么处理呢？枚举时间不可行，我们可以换个角度思考问题，考虑求每一个石头的贡献行不行？如何求一个石头的贡献呢，只要知道哪个时间点吸了这个石头，就
azmkinbug41973327·2020-08-11 11:23

牛客网暑期ACM多校训练营(第五场) B Pell方程

题目链接题意：定义好数nnn满足在区间[n2+1,n2+2n][n^2+1,n^2+2n][n2+1,n2+2n]存在一个数xxx满足x∣n4x|n^4x∣n4给定一个正整数mmm，求不小于mmm的最小好数。m≤101000m\leq10^{1000}m≤101000思路：数论好题~设x=n2+ax=n^2+ax=n2+a则可得：n2+a∣n4n^2+a|n^4n2+a∣n4此时试着构造式子来建立
新熊君·2020-08-11 11:06
上一页 89 90 91 92 93 94 95 96 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他