2020HDU多校训练

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

这次没有爆零有点感动题解链接：https://pan.baidu.com/s/1b9i0yI1oEDcaCZc_SH-K3Q提取码:k2xc复制这段内容后打开百度网盘手机App，操作更方便哦10JustSkipTheProblemHDU6600考虑二进制题目大意：有一个数x在范围0~(2^n)-1内询问一个数y给出答案x&y==y可以询问多次询问之后一起给出回答可以简单证明得到范围是0~(2^n)
OneLine_·2020-08-03 13:53

2020牛客暑期多校训练营第六场Binary Vector（数学，打表）

题目传送门题目大意设A={0,1}A=\{0,1\}A={0,1}，从An(A^n(An(维度为nnn，由010101组成的向量全集)))中随机选取一个。现在他想知道nnn天中选取nnn个线性独立向量的概率。请告诉RoundgodRoundgodRoundgod每个排列的答案，用P⋅Q−1(mod109+7)P⋅Q^{-1}(mod10^9+7)P⋅Q−1(mod109+7)表示。其中Q−1Q^{
Mentallyhand·2020-08-03 13:27

2020牛客暑期多校训练营第四场Basic Gcd Problem(数论，快速幂，素数筛，记忆化)

题目传送门题目大意已知函数：给定一些正整数对(ni,ci)，输出分析不难发现当x>1时，fc（x）=c*fc（x的最大因数1），于是便先用类似素数筛的玩意儿筛出每个数的最大因数，如下：for(inti=2;i#definelllonglongusingnamespacestd;constllmod=1e9+7;constintMAXN=1010101;boolisprime[MAXN];llT,n
Mentallyhand·2020-08-03 13:26

2020牛客网暑期多校训练营Operation Love（计算几何，叉积）

题目传送门题目大意爱丽丝是机器人社会的美人。这么多机器人想嫁给她恐怖的机翻。爱丽丝决定嫁给可以解决以下难题的机器人：首先，爱丽丝右手掌的形状如下：爱丽丝的左手掌形状与她的右手掌对称。在这个难题中，爱丽丝将给挑战者她手掌的许多手印。挑战者必须正确告诉Alice每个手印是她的左手掌还是右手掌。请注意，爱丽丝手掌的手印由其2D平面坐标按顺时针或逆时针顺序给出。并且形状可以旋转和平移。但是形状不会被放大或
Mentallyhand·2020-08-03 13:26

2020牛客暑期多校训练营（第四场）H-Basic Gcd Problem

2020牛客暑期多校训练营（第四场）H-BasicGcdProblem/****题目来源：2020牛客暑期多校训练营（第四场）H-BasicGcdProblem题目链接：https://ac.nowcoder.com
无糖卡布奇诺·2020-08-03 13:04

2020牛客暑期多校训练营（第一场）H-Minimum-cost Flow

2020牛客暑期多校训练营（第一场）H-Minimum-costFlow/*****题目来源：2020牛客暑期多校训练营（第一场）H-Minimum-costFlow题目链接：https://ac.nowcoder.com
无糖卡布奇诺·2020-08-03 13:03

牛客网暑期ACM多校训练营（第一场）比赛总结

虽然只做出了两道题，但是感觉总结还是非常有必要写的。1、针对J题，区间查询问题要先往线段树、树状数组这方面想，最后再想其他的，不要贪，还有思维灵活一些，早就该想到把区间转化为连续的一段了。这样再离线处理就很简单了。据说还可以用主席树或者莫队。。。针对树状数组离线处理的题目还有很多，这需要我们熟练掌握。离线树状数组：HDU4417HDU3874LightOJ1118BZOJ2743SPOJ32672
LSD20164388·2020-08-03 13:22

Infinite String Comparision --2020牛客暑期多校训练营（第一场）

InfiniteStringComparision思路：这道题看起来不是很难，但是里面omparinga∞-b∞，所以需要注意两个字符串比较的方式。在比较的时候用循环，并不需要将不同长度的字符串重复，延长类似无穷长进行比较，只需要将两者各自循环重复一次若无答案便说明二者“=”，否则会出现a[i]>a[j]或a[i]#includeusingnamespacestd;intmain(){inti,j
24kHT·2020-08-03 12:23

2020牛客暑期多校训练营（第三场）F-Fraction Construction Problem（数论，拓展欧几里得）

题目链接思路：移步博客代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7fffffff;cons
ACkingdom·2020-08-03 12:06

2020牛客暑期多校训练营（第四场) H-Harder Gcd Problem

题目链接思路：用埃氏筛从3开始，从小到大选因子，最小质因子相同的两两配对，如果最小质因子相同的数的个数为奇数时，就将质因子的二倍拿出，最后将所有拿出的质因子再次配对即可（拿出的数之间的gcd至少为2）。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cou
ACkingdom·2020-08-03 12:06

2020牛客暑期多校训练营（第一场）F.Infinite String Comparision（思维）

题目链接题意：你有两个字符串，他们分别可以以自身为单位无限延长，请你比较两个字符串的字典序。思路：作为一个合格的签到题（为了不让我这种菜鸡爆0），这道题不是特别难，但是，原本以为自己的思维已经够简单了（乘二后比较大小，具体可见之前的博客–>地址），知道我看见另一个思路（%%%%%%%%%%%%%）：直接比较a+b和b+a的大小。（感觉自己的思维受到了碾压，不说了，哭去了，我是真滴菜，呜呜呜~。）代
ACkingdom·2020-08-03 12:35

2020牛客暑期多校训练营（第六场）H-Harmony Pairs

题目链接题目描述给定一个长度100位的数字，统计有几个数满足Ausingnamespacestd;typedeflonglongLL;constintp=1e9+7;intdp[105][2010][2][2][2];stringstr;intlen;LLdfs(intpos,intsum,boollima,boollimb,boolflag){if(pos==len){returnsum>100
这知识它不进我脑子啊·2020-08-03 12:57

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

2020/7/13啊，今年终究是只有我们一队打多校了（-$350），自闭之。含泪也得被虐完。简单总结一些（主要是根本就不会几题）。题意很简单，给你两个字符串，问你两者无限循环之后的结果是否相同。很明显不能无限比下去，只需要找到某个长度之内二个字符串均相等即可证明两者无限循环之后的结果相同。一个比较简单的做法就是比到二个字符串长度之和的位置即可。题解给出了根据PeriodicityLemma可以证明
O_o勋·2020-08-03 12:57

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

HarderGcdProblem时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述AftersolvingtheBasicGcdProblem,ZYBgivesyouamoredifficultone:Givenanintegern{n}n,findtwosubsetA{A}Aand
ZzzzGgggHhhh·2020-08-03 11:22

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

FractionConstructionProblem题目描述Therearetqueries.Ineachquery,youaregiventwopositiveintegersaandb(a,b\le2\times10^6a,b≤2×106).Pleaseprintalineconsistsoffourpositiveintegersc,d,e,fsatisfyingthefollowingc
ZzzzGgggHhhh·2020-08-03 11:22

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

B：BinaryVector详解f(n)=f(n-1)*(2^n-1)/2^n=f(n-1)*(1-1/2^n)#includeusingnamespacestd;#definelllonglongconstintmod=1e9+7;lla[20000010],x=5e8+4,y=5e8+4;intmain(){ios::sync_with_stdio(false);intt,n;a[1]=5e8
嘘......·2020-08-03 11:16

2020牛客暑期多校训练营第六场Harmony Pairs

HarmonyPairs原题请看这里题目描述：设S(x)S(x)S(x)表示十进制表示下xxx的每位数字之和，当S(A)S(A)S(A)>>>S(B)S(B)S(B)时(A,B)(A,B)(A,B)表示一个和谐对。给定一个数NNN，求满足0≤A≤B≤N0≤A≤B≤N0≤A≤B≤N的和谐对(A,B)(A,B)(A,B)的数量，答案对109+710^9+7109+7取模。输入描述：输入只有一行，表示一
2018summerljy·2020-08-03 11:56

【Nowcoder】2020牛客暑期多校训练营（第六场）H-Harmony Pairs | 数位dp

本以为自己刷的数位dp够多了没想到这种类型的真的没见过不过没事学到新知识了！题目链接:https://ac.nowcoder.com/acm/contest/5671/H题目大意：询问在小于n中，有多少对(i,j),使得i的数位和大于j的数位和，但是iS;}if(dp[pos][x][p][q]!=-1)returndp[pos][x][p][q];llans=0;for(inti=0;iqfor
一只酷酷光儿( CoolGuang)·2020-08-03 11:12

2020牛客暑期多校训练营（第一场）H.Minimum-cost Flow

2020牛客暑期多校训练营（第一场）H.Minimum-costFlow题目链接题目描述Bobohasanetworkofnnnodesandmmarcs.Theiii-tharcgoesfromtheaia_iai-thnodetothebib_ibi-thnode
旺 崽·2020-08-03 11:12

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

HarmonyPairs解法：数位DP方程：dp[x][d][p][q]表示状态：A，B的第x位数之前的数位和差值为d(sumA-sumB),p=1表示B当前位最大只能取N[x],p=0,表示B当前位可任意取，q=1表示A当前A==B所以当前位最大只能取和B位相同的数，q=0表示A#definemod1000000007usingnamespacestd;chars[105];intnum[105
ccsu_GuoYC·2020-08-03 11:12

2019杭电暑期多校训练营 题解

【第十场】E：WelcomeParty（思维）I：BlockBreaker题解：bfs寻找当前位置上下左右四个方向还有方块的位置，是否会存在影响使得方块掉落，计数输出即可。【第九场】B：RikkawithCake（离散化+树状数组）E：RikkawithGame题解：如果第一位是z，那么显然先手会选择把z->a，后手显然会把a->b，然后先手会选择结束游戏保证字典序不再变大。如果第一位是y，那么先
芋圆西米露·2020-08-03 11:54

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

2020牛客暑期多校训练营（第二场）最烦英语题文章目录AAllwithPairsBBoundaryCCovertheTreeDDurationEExclusiveORFFakeMaxpoolingGGreaterandGreaterHHappyTriangleIIntervalJJustShuffleKKeyboardFreeAAllwithPairsBBoundaryCCovertheTreeD
Jozky86·2020-08-03 11:59

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

B.BinaryVector题意:设A={0,1}，每天Roundgod从{A^n}(即维度为n，每一位由01组成的所有向量的集合）中随机选择一个二进制向量。现在他想知道n天中选取n个线性独立向量的概率在mod1e9+7下的值。其实也可以根据题目下面给出的提示去猜出公式，但是这里的数据实在太大，所以我要打表。已经知道1/2%mod==5e8+4，我们推出f(n)=f(n-1)*(2n-1)/(2n
要无愧于人·2020-08-03 10:40

2020牛客暑期多校训练营（第一场）F.Infinite String Comparision(什么叫思维拉胯...)

题目传送题意:给你a字符串和b字符串，这俩个字符串是无限长的，例:如果输入abc,ab，那么a=abcabcabcabc…，b=ababababababa…，现在叫你比较他们俩的大小思路:最开始我想把他们的长度拉到一样长，求了他们的Lcm，结果内存爆了，后来又想了想，只用把长度都变成俩倍就够了，但是这不是我要讲的。方法:直接比较a+b和b+a的大小就行了。为什么呢?现在假设len(a)inline
要无愧于人·2020-08-03 10:40

2020牛客暑期多校训练营（第六场） Harmony Pairs 数位DP

经典数位DP，两个限制条件。AB同时跑。B由N限制，A由B限制。然后就变成经典数位DP的题目了。细节看代码。还有两个限制最好开到数组里，虽然浪费点空间，但能省好多时间，我就因为这里T了。。#includeusingnamespacestd;typedeflonglongll;#definels(oS(b)的数量lldp[107][2007][2][2];intp,nd;lldfs(intlen,i
夕林山寸·2020-08-03 10:04

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

原题题目描述设S(x)S(x)S(x)表示十进制表示下xxx的每位数字之和，当S(A)S(A)S(A)>S(B)S(B)S(B)时，(A,B)表示一个和谐对。（1≤N≤101≤N≤101≤N≤10100）给定NNN，求满足0≤A≤B≤N0≤A≤B≤N0≤A≤B≤N的和谐对的数量，答案对1010109+7+7+7取模。样例输入100输出967思路因为1≤N≤101≤N≤101≤N≤10100，所以直
火箭勇士热火·2020-08-03 10:31

2020牛客暑期多校训练营第一场题解

7.157.157.15前还在搞文化课，错过了前两场，现在回来补qwq。然而很多题并不会。比赛传送门文章目录A.B-SuffixArrayB.InfiniteTreeG.BaXianGuoHai,GeXianShenTongF.InfiniteStringComparisionH.Minimum-costFlowI.1or2A.B-SuffixArray给出一个字符串，定义一个字符串s1s_1s1
Hypoc_·2020-08-03 10:42

2020牛客暑期多校训练营第六场Harmony Pairs（数位dp）

题目传送门题目大意分析这题N非常大（10100）果断放弃暴力，又由各位数字和想到数位dp，于是经过一些魔改便能快乐AC：intDFS(intpos,intdiff,booll1,booll2)//pos记录当前位数，diff记录A与B的差，l1,l2分别记录A的高位与B是否相同，B的高位与N是否相同{if(!pos)returndiff>1000;//A，B差值可能为负，要加1000的偏移量int
Mentallyhand·2020-08-03 10:11

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

KeyboardFree链接：https://ac.nowcoder.com/acm/contest/5667/K来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Giventhreeconcentriccircleswhoseradiusesarer_1,r_2,r_3r1,r2,r3respe
ZzzzGgggHhhh·2020-08-03 10:27

2020牛客暑期多校训练营（第七场）C A National Pandemic —— 树链剖分（下次不要再忘了初始化了）

Thisway题意：现在有一棵大小为n的树，有m个操作，每次有三种操作：定义dis(x,y)为从x到y的边数1xw位置x上的权值+w，同时所有位置的权值加上w-dis(x,y)2x将x位置的权值对0取个最小值3x问x位置的权值是多少题解：树链剖分忘记初始化son数组了，一直T还找不出原因。还好这次不是ICPC，就当给自己一个教训吧，下次再出现这个问题就，我nm就，我就冷静冷静那么很明显我们对于1操
天翼之城*·2020-08-03 10:12

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

2020牛客暑期多校训练营(第七场)(2020.8.1)B、Maskallocation可以看成把一个m×nm×nm×n的长方形划成若干个宽为111的矩形，使得存在两种分割方法能恰好填满长和宽。
Lecxcy_Kastreain·2020-08-03 10:33

2020牛客暑期多校训练营（第六场）—— Harmony Pairs

2020牛客暑期多校训练营（第六场）——HarmonyPairs题目描述输入描述TheonlylineofinputcontainsoneintegerN(1≤N≤10100).输出描述Outputoneintegerindicatingtheanswer
你的王叔叔·2020-08-03 10:18

2020牛客暑期多校训练营（第一场）——B Infinite Tree

2020牛客暑期多校训练营（第一场）——BInfiniteTree输入31114312440000输出3170题目大意题解首先，计算{1!,2!,...,n!}
你的王叔叔·2020-08-03 10:47

2020牛客暑期多校训练营（第七场）——I Valuable Forests

2020牛客暑期多校训练营（第七场）——IValuableForests样例输入510000000072345107样例输出2242643240736935633题目大意题解不建议看官方题解(反正你也看不懂
你的王叔叔·2020-08-03 10:28

牛客网暑期ACM多校训练营（第三场）J.Distance to Work 计算几何（多边形和圆的交面积）

链接：https://www.nowcoder.com/acm/contest/141/J来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddyhasgraduatedfromcollege.Currently,heisfindinghisfuturejobandap
xiuya19·2020-08-03 08:00

[群论] 置换群快速整数幂

引言：这几天遇到了几个有关群论的题1.牛客第二场多校训练里的J.JustShuffle2.ICPCNEAUProgrammingContest2020里的E.随便置换3.以及以前遇到的PermutationsPOJ
张小生的先生·2020-08-03 08:00

2020牛客多校训练第三场（待更新）

题目完成情况A.ClamandFish√B.ClassicalStringProblem√C.OperationLove√D.PointsConstructionProblem√E.TwoMatchings√F.FractionConstructionProblem√G.OperatingonaGraph√H.SorttheStringsRevisionI.SortingtheArrayJ.Ope
玛珈山大萌新·2020-08-03 08:50

2020牛客多校训练第二场（待更新）

题目完成情况A.AllwithPairsB.Boundary√C.CovertheTreeD.DurationE.ExclusiveORF.FakeMaxpooling√G.GreaterandGreaterH.HappyTriangleI.IntervalJ.JustShuffleK.KeyboardFreeB.Boundary题意：给你n个点，任意两个点可以跟圆心确定一个圆（心），问这个圆最多
玛珈山大萌新·2020-08-03 08:50

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

题目：H.HarderGcdProblem分析：先找出每个数的最大质因数，将最大质因数相同的放在一个集合中，从后往前遍历每一个集合，如果该集合大小>=2并且大小为偶数，则可以两两配对，若为奇数，设该质因数为p，将2p放入质因数为2对应的集合中。代码：#includeusingnamespacestd;typedeflonglongll;//typedef__int128lll;#definepri
玛珈山大萌新·2020-08-03 08:50

2020牛客多校训练第一场（待更新）

H.Minimum-costFlow分析：可以先假设每条边的容量是1，然后跑mcmf，按费用从小到大求出各条增广路。然后对于q次询问，我们可以转化为每条边的容量为u，总流量（从原点出发的流）是v，求出此时的mincost，然后除以v即可代码：#includeusingnamespacestd;typedeflonglongll;//typedef__int128lll;#defineprint(i
玛珈山大萌新·2020-08-03 08:50

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

BCFH更好的阅读体验：https://www.cnblogs.com/lilibuxiangtle/p/13352686.htmlB.BasicGodProblem题意给出c和n，求fc（n）。题解递归到最后fc函数肯定等于1，那么就变成了求c被乘了几次，只要找到x最多能被分解成多少个数相乘就好了。预处理用线性筛求出每个数最多能被分解成多少个数相乘，快速幂求出解。代码1#include2#def
只会签到题·2020-08-03 08:56

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

2020牛客暑期多校训练营（第七场）H.Dividing题目链接题目描述Thefollowingrulesdefineakindofintegertuple-theLegendTuple:(1,k)isalwaysaLegendTuple
旺 崽·2020-08-03 03:59

2020牛客暑期多校训练营（第七场）B.Mask Allocation

2020牛客暑期多校训练营（第七场）B.MaskAllocation题目链接题目描述Nowadays,theKingdomofDreamgridissufferingfromanationalpandemic.Fortunately
旺 崽·2020-08-03 03:59

2020牛客暑期多校训练营（第七场）J.Pointer Analysis

2020牛客暑期多校训练营（第七场）J.PointerAnalysis题目链接题目描述Pointeranalysis,whichaimstofigureoutwhichobjectsaccessibleviaaspecificpointervariableinaprogramduringtheexecution
旺 崽·2020-08-03 03:59

2020牛客多校（第六场）

2020牛客暑期多校训练营（第六场）解题报告B-BinaryVector看样例可得,答案,只需要求一次2的逆元就够了#includeusingnamespacestd;typedeflonglongLL
微寒゛·2020-08-03 03:49

2020牛客暑期多校训练营(第五场) E题 Bogo Sort【置换群+高精度】

题目链接：https://ac.nowcoder.com/acm/contest/5670/E题意已知一个长度为n的序列p，用序列p将排列a(未知)进行置换，要求找到排列使其被p置换若干次之后能够有序，求满足条件的排列有多少种。思路举个例子说明一下置换群，其实就是找环。比如p为321，a为321，那么a被p置换一次后为123，再被置换一次为321，又变为了原数组，即13构成一个环，2自身构成一个环
nefu_ljw·2020-08-03 01:39

2020牛客暑期多校训练营(第四场) H题 Harder Gcd Problem【素因子+贪心】

题目链接：https://ac.nowcoder.com/acm/contest/5669/H题意给你一个大小为n的序列{1,2,…,n}，要求每次从序列中取出两个不互质的数构成一对，并且每个数只能被取一次。现在要求最多能取多少对，并输出取数方案（可能不唯一）。思路n以具体的数字为例，方便找到规律，理顺思路。比如，现在n=26，最小素因子是2，为了避免重复，我们先得到小于等于n/2的素数：2,3,
nefu_ljw·2020-08-03 01:39

2020牛客暑期多校训练营（第四场）补题题解

H:HarderGcdProblem题面：题目大意：给你一个nnn，让你从1—n1—n1—n中选取数，组成AAA，BBB两个集合。这个集合满足：∣A∣=∣B∣|A|=|B|∣A∣=∣B∣。个数相等gcd(ai,bi)>1gcd(ai,bi)>1gcd(ai,bi)>1一一对应。输出：mmm的最大值和AAA数组BBB数组一一对应的aiaiai和bibibi。出题人题解本人题解：（听完出题巨巨后）这道
nefu_马家沟老三·2020-08-02 22:18

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

传送门思路：题意：定义传奇元组：(1,k)始终是传奇元组。如果(n,k)是传奇元组，(n+k,k)与(nk,k)也是传奇元组。我们想知道1≤n≤N,1≤k≤K时传奇元组(n,k)的数目。官方题解：如果n是k的倍数，即n=xk，那么可以减掉(x-1)个k，将n变为k，再/k为1。而如果n-1是k的倍数，即n=xk+1，那么x次除k就行。详细可参考大佬题解。代码实现：#include#defineen
S atur·2020-08-02 22:06

Fake News (思维 / 特判) 2020牛客暑期多校训练营（第七场）

传送门思路：题意：判断1到n的平方和是否是一个可开平方的数，若是输出“Fakenews!”，不然输出“Nobodyknowsitbetterthanme!”.因为1到n的平方和有公式n*(n+1)*(2n+1)/6，刚开始一直讨论觉得可能需要统计下质因数的个数书否都为偶数。后面一气之下就特判了下1和24两组数据竟然过了！！！代码实现：#include#defineendl'\n'#definenu
S atur·2020-08-02 22:34
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他