多校训练赛

XOR Tree AtCoder - apc001_f（链变点，状压）

思路：和牛客多校那道题很像，都是将链转换到点。https://blog.csdn.net/tomjobs/article/details/107922058考虑链很难搞，想到要转换为考虑点。
tomjobs·2020-08-17 15:06

【Trie树&分治&异或】2020牛客暑期多校训练营（第五场）B - Graph

问题：Graph问题传送门题目大意：给你一个具有nnn个节点，n−1n-1n−1条边的无环图，也可称其为树。你可以执行两种操作，在图中加一条边或删掉一条边，你可以执行任意多次，在整个操作过程中，要保证整个图是连通的，如果出现环的话，要保证整个环上的所有边的异或和为0；求最小异或生成树（其实也可以直接说成是求最小生成树，只不过，在此边权是两个顶点点权的异或值而已）。解题思路：写这个题的时候，完全就可
biu~跃哥冲冲冲·2020-08-17 14:23

联合训练赛 E相同的数字

E相同的数字思路：由题意可以发现这个序列可以变成的数字是有一个集合的。然后那个集合大约10几个元素，他们的共同点时在二进制情况下公共前缀相同，后面加上若干个0.比如第一组数据的公共前缀是1，第二组的是11（10进制下的3）.第一组的可变成的解集是(1,2,4,8,…)第一组的可变成的解集是(3,6,12,24,…)通项公式3*2^x然后就对哪十几个数暴力一下就行了代码：#includeusingn
ldu 王跃·2020-08-17 14:26

国庆第三场训练赛

A-ACodeForces-1042ATherearenbenchesintheBerlandCentralpark.Itisknownthataipeoplearecurrentlysittingonthei-thbench.Anothermpeoplearecomingtotheparkandeachofthemisgoingtohaveaseatonsomebenchoutofnavaila
Allen_0526·2020-08-17 14:43

2019.9.7 多校联考题解【提高组】

2019.9.7多校联考题解T1.四个质数的和题目题目描述给定了一个正整数NNN。有多少种方法将NNN分解成为四个质数a,b,c,da,b,c,da,b,c,d的和。
LZRcqbz·2020-08-17 14:22

Contest1789 - 2019年第二阶段我要变强个人训练赛第十二场 问题 H: 计数JS 容斥 JAVA大数

题目描述给定一个长度为n的序列a1..an，求m以内的不能被a1..an中任意一个ai整除的正整数有多少个？输入第一行两个数n,m接下来一行n个数，a1..an输出共一个数，即m以内的不能被a1..an中任意一个ai整除的正整数有多少个。样例输入复制样例数据32015456样例输出1075提示对于30%的数据，1≤m≤100000对于另外30%的数据，n=3对于100%的数据，1≤n≤20,1≤m
mmk27·2020-08-17 13:00

ZOJ 2012 2月 月赛部分题解

临比赛前最后一篇博文.....TT......鸭梨山大的啊C训练赛的时候搞麻烦了，其实根本用不着数据结构。。。。
liverpippta·2020-08-17 13:20

2017多校第二场 HDU 6048 Puzzle 逆序数，脑洞题，结论题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6048题意：给你一个N*M的矩阵，从上到下从左到右，依次填1,2,3,…右下角为空，每次可以把一个和空格有公共边的块和空格交换。按照特定方式打乱，问是否有解。解法：完全不会。然后最终结论就是按照第一行，第二行，第三行，。。。合并成一个一维数组，数组的逆序对数为偶数则有解，否则无解。直接应用官方题解：#i
just_sort·2020-08-17 13:34

hdu 5308 （2015多校第二场第9题）脑洞模拟题，无语

题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=44题意：给你n个n，如果能在n-1次运算之后（加减乘除)结果为24的输出n-1次运算的过程，如果不能输出-1。思路：乍看起来，没什么规律，但是可以想象的是（n+n+n+n）/n=4，(n+n+n+n+n+n)/n=6，(n-n)*n*n*·····*n=0所以在n大于15的时候结果基本是固定的，只要对小
Sun_AC·2020-08-17 11:30

牛客多校(2020第六场)C Combination of Physics and Maths（贪心）

题目链接：传送门题解：此题就是一个矩阵的最后一行的数代表底面积，所有数的和为重量，求压强Pa/b8#include910usingnamespacestd;1112constintMAX_N=505;13intmatrix[MAX_N];//用来存储当前遍历到的列的值14doublemax_res;15intn,m;1617intmain(){18ios::sync_with_stdio(fals
Mr__wei·2020-08-17 11:00

2020牛客多校暑期训练营（赛后总结和补题）

https://ac.nowcoder.com/acm/contest/5668/BAC代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);strings;charc;intq,x,p=0;cin>>s>>q;intlen=s.size();while(q--){cin>>c>>x;if(c=='M'){p=(p+x)%le
沐兮Krystal·2020-08-17 11:26

【2020牛客多校5：D】Drop Voicing(LIS+推理)

传送门题目给定一个长度为n(2≤n≤500)n(2≤n≤500)n(2≤n≤500)的排列a[0...n−1]a[0...n-1]a[0...n−1]，有两种操作：1、drop-2：将倒数第二个数移到最前面2、invert：将第一个数移到最后面且连续的drop-2操作称为multi-drop，问最少需要多少个multi-drop操作，使得此排列为升序(即最终的排列为1,2,…,n)思路称连续的in
_奶酪·2020-08-17 11:27

牛客多校(2020第六场)E Easy Construction

示例1输入21输出12说明Thesumofsubintervals[1],[1,2][1],[1,2][1],[1,2]bothsatisfy≡1(mod2),andtheirlengthsare1,21,21,2respectively.示例2输入31输出-1题解：如果有解，那么n(n+1)/2%n==k，因为长度为n的子区间是P本身，P的元素之和为n(n+1)/2.假设k满足上述条件，此时一定
Mr__wei·2020-08-17 11:00

牛客多校(2020第十场)E Game

题目链接:https://ac.nowcoder.com/acm/contest/5675/E题解：求最大前缀平均值1#include2#include3#include4#include5#include6#include7#include8#include910usingnamespacestd;11#definelllonglong12constllN=105+5;1314inlinellr
Mr__wei·2020-08-17 10:00

联合个人训练赛 B 最小子段和

题意如图。思路：1先暴力枚举端点复杂度(mnn)过40分#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;lla[N],s[N];intmain(){lln,m,l,r,p;cin>>n>>m;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//s[i]%=mod;}for(inti=1;i>l>>r>>
ldu 王跃·2020-08-17 10:44

06.01个人训练赛_A求和（模拟） B相似（思维，组合数学）

A求和题目描述从前有两个无穷数列，其中一个数列a由所有的奇数组成，也就是1,3,5,7,...，另一个数列b由所有的偶数组成，也就是2,4,6,8,...。现在我们要把这两个数列合并成一个新的数列c，合并方法如下：1.将a的第1个数字1添加到c的末尾。2.将b的前2个数字2,4添加到c的末尾。3.将a的接下来4个数字3,5,7,9添加到c的末尾。4.将b的接下来8个数字6,8,10,12,14,1
ldu 王跃·2020-08-17 10:13

牛客多校(2020第十场)A Permutation

输入235输出121243题解：每次能*2就*2，不行就*31#include2#include3#include4#include5#include6#include7#include89usingnamespacestd;10#definelllonglong11constllN=1e6+5;1213inlinellread(){14llx=0,f=1;15charch=getchar();1
Mr__wei·2020-08-17 10:00

牛客多校(2020第九场)A Groundhog and 2-Power Representation

输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输出1315题解：直接附上代码，注释非常清晰1#include2#include3#include4#include56usingnamespacestd;78#definelllonglong910intans[200],alen=0;//结果和结果的长度11intb[1005];//temp数组1
Mr__wei·2020-08-17 10:00

2019hdu暑假多校训练赛第五场1004 equation hdu 6627 （高中数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：告诉你两个数组a,b，让你求方程的解思路：绝对值是这个题的考点，所以需要知道如何去绝对值由于知道了a，b数组，那么等于0时x可以求出来把所有的x求出来之后，按x升序排序，观察当x#include#include#include#include#definelllonglongusingnam
电竞杜兰特·2020-08-17 10:09

2020牛客多校 G

题意如图思路：判断k是n的因子k是（n+1）的因子或者其他情况把这三种情况枚举即可。#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;intmain(){llt;cin>>t;while(t--){lln,m,k;cin>>n>>k;llop=(n)*(n+1)*2;if(op%k!=0){cout<<"-1"<
ldu 王跃·2020-08-17 10:45

抗疫联合训练赛26 2020 02 25

问题E:All-you-can-eatTakahashiisatanall-you-can-eatrestaurant.TherestaurantoffersNkindsofdishes.IttakesAiminutestoeatthei-thdish,whosedeliciousnessisBi.Therestauranthasthefollowingrules:·Youcanonlyorder
ldu 王跃·2020-08-17 10:39

牛客多校第二场 J farm

题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j]-thtype.WhiteCloudwantstohelpWhiteRabbitfertilizeplants,butthei-thpla
yjt9299·2020-08-17 07:25

牛客网暑期ACM多校训练营（第六场）C.Generation I 组合数+逆元+思维

链接：https://www.nowcoder.com/acm/contest/144/C来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述OakisgivenNemptyandnon-repeatablesetswhicharenumberedfrom1toN.NowOakisgoingtodo
xiuya19·2020-08-17 07:08

牛客网暑期ACM多校训练营（第五场）A.gpa 01分数规划

链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Kanadeselectedncoursesintheuniversity.Theacademiccreditofthei-thco
xiuya19·2020-08-17 07:08

牛客网暑期ACM多校训练营（第五场）E.room 带权二分图(KM)

链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NowcoderUniversityhas4nstudentsandndormitories(Fourstudentsperdormitory).Studen
xiuya19·2020-08-17 07:37

牛客网暑期ACM多校训练营（第五场）F.take 思维+树状数组

链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Kanadehasnboxes,thei-thboxhasp[i]probabilitytohaveandiamondofd[i]size.Atthebegi
xiuya19·2020-08-17 07:37

牛客网暑期ACM多校训练营（第三场）C.Shuffle Cards 平衡二叉树（无旋treap）

链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网ShuffleCards时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddylikestoplaycardsgamesincetherearealwayslotsofrando
xiuya19·2020-08-17 07:37

2020牛客多校（第三场）- F.Fraction Construction Problem

大致题意：给你两个正整数aaa和b(a,b≤2×106)b~(a,b\leq2\times10^6)b(a,b≤2×106)，要求出四个正整数c,d,e,fc,d,e,fc,d,e,f满足cd−ef=ab\frac{c}{d}-\frac{e}{f}=\frac{a}{b}dc−fe=bad1gcd(a,b)>1gcd(a,b)>1可以构造出a/gcd(a,b)+1b/gcd(a,b)−1b/gc
半缘、·2020-08-17 07:04

2020牛客多校（第一场）- I.1 or 2

大致题意：有nnn个顶点，初始给出mmm条边，问能否从中选出一些边使得构成的图的所有顶点的度degreeidegree_idegreei满足degreei=di(1≤di≤2)degree_i=d_i~(1\leqd_i\leq2)degreei=di(1≤di≤2)，ddd数组事先给出；分析：根据ddd数组的范围，把di=2d_i=2di=2的点拆成两个点，这样每个点只需要匹配一条边，就变成了一
半缘、·2020-08-17 07:04

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

判断图是不是连通同构。

洛谷多校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

牛客网暑期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杭电多校联合训练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

牛客多校(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
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他