多校训练赛第18页

中石油训练赛 - One-Way Conveyors(边双缩点+树上差分)

题目链接：点击查看题目大意：给出一张n个点m条边的无向图，现在需要将这张图转换为有向图，并且使得k个可达条件成立，输出一种构造方案题目分析：如果在无向图中出现环的话，那么在转换为有向图后，环上的点一定是可以使得互相可达的，所以我们考虑tarjan边双缩点，将整个图缩成一棵树，在缩边的时候，只需要在dfs树上一直加边就可以构造环了现在只需要考虑缩边后的树边方向即可，对于一个可达条件的限制(x,y)，

Frozen_Guardian·2020-09-11 16:13

【2020HDU多校】第三场1001（HDU6767）Tokitsukaze, CSL and Palindrome Game——回文自动机+树上倍增+Hash

题目链接（因为Windows的栈和Linux的栈不同，我被卡了3个小时，又因为HDU那个老化的机子，我又被卡了3个小时（标程本地跑1.7s，HDU上能跑4s，我的代码本地跑2.1sHDU上直接爆掉6s，只能说6s的时限很合理，但是HDU的机子实在太差））题意给你一个回文串，然后sjf和csl各从中选出一个子串，保证子串也是回文。随后还有另外一个串，这个串起始的时候为空，然后不断的随机向这个串中加入

NaruseShiroha·2020-09-11 02:15

【2020牛客多校第四场 J】Jumping on the Graph 题解

题目大意给定一幅nnn个点mmm条边的无向连通图，边有边权，定义D(i,j)D(i,j)D(i,j)表示从iii到jjj的所有路径中，次大边权最小是多少（如果路径只有一条边那么次大边权为000）。求∑i=1n∑j=i+1nD(i,j)\sum_{i=1}^n\sum_{j=i+1}^nD(i,j)∑i=1n∑j=i+1nD(i,j)。 n≤105,m≤150000n\leq10^5,\\

rzO_KQP_Orz·2020-09-10 17:01

用数组模拟双向链表

pre[]和一个next[]一开始指向-1表示没有前值没有后值大小确定然后用一个val[]数组来存相当与一个节点里面的值一个tot值插入新的节点就+1在中间插入新节点只要修改pre和next的值hdu多校

pucca·2020-09-10 15:18

重磅! 2020强基计划校考真题曝光! 难度超乎想象！

清北多校发布强基计划首批录取名单好高分！清华北大等20校公布强基计划入围分数线，你的省份要多少分？

高考网·2020-09-04 00:00

我的魔杖

我觉得邓不利多校长的魔杖，虽然是魔法界最厉害的魔杖，也叫接古木魔杖（是死亡圣器其中的一种，而且是死神从一棵树上拿下来的），人们为了争得那根魔杖，有很多人死了，所以不选他的魔杖。

李佳虎·2020-09-03 22:34

铲雪车骑马修栅栏（欧拉路径和欧拉回路）

今天上午的训练赛涉及到的，顺便补一下叭。一.定义相信大家都听说过著名的七桥问题，而欧拉回路就是伟大的数学家欧拉为了解决七桥问题提出的。

豆沙呀·2020-08-26 15:13

相见不如怀念

电影是三个不同版本的结局，一是按常规出牌，两人在社会安定后结婚，演绎了平凡夫妻的七年之痒，二是更常规出牌，像大多校园爱情一样，两人的爱情无疾而终，各有各的家庭、经历，在同学会上再见，只是“物是人非”。

然_e2ca·2020-08-26 15:32

hdu4638 1-n的一个全排列，q个询问，对于每个询问区间有多少个连续区间：技巧/离线/树状数组...

随机开了场多校，题目挺好玩题意化简下来就是比如有53461011，那么2-6里面有三个连续区间假设一个区间都是独立的，就是最多有l-r+1个连续区间，然后我们要做的就是减去重复的我们离线从左到右扫描原数组

weixin_34236497·2020-08-26 15:51

有舍才有得，有得必有失

这是多么正常的事情，那么多朋友在华为，那么多校友在华为，就是进了另一所大学，只要能够静下心来沉住气工作，专心专注，一定能收获自己想要的东西。来自网络你还问，既然那么喜欢深圳，为什么不

若昭·2020-08-26 09:18

K: LED-led Paths (2019湖南ACM多校第5场)

K:LED-ledPaths(2019湖南ACM多校第5场)DescriptionInalargecitytherearenjunctionsandmone-waystreetsconnectingthosejunctions.Itisknownthatonecan

Kimbing Ng·2020-08-26 08:37

2019 湖南多校第五场题解

2019湖南多校第五场题解解题过程开场byf去修锅，各种spj没写，还有写挂的。开场shl写A，lfw写K，shl写E，shl写G，前期签到顺利。

SongOrz·2020-08-26 08:06

2019湖南多校第一场-20190310 I题

DescriptionTodaytheIntergalacticCouncilofPebbleCoins(ICPC)conductedanintergalacticauctionoftheNeutroniumChaosPebbleCoin(NCPC).Thiscoin,whichwasforgedintheAncientCoinMachine(ACM),isrumoredtobethekeytor

Error Man·2020-08-26 07:24

第七次多校联合hdu6121Build a tree

题目题意：有一棵nnn个点的有根树，标号为000到n−1n-1n−1，iii号点的父亲是⌊i−1k⌋号点，求所有子树大小的异或和。题解：思路和代码都来自这个人→传送门但是这位大佬好像没有提到满k叉树，好像弄错了完全k叉树的定义。。。。。。（不敢造次）大致思路就是分别讨论满k叉树的情况和完全k叉树的情况。递归一下。代码还是比较好弄明白的。（大致弄懂了思路，但是感觉自己还是敲不出来，而且思路也是非常神

美团外卖·2020-08-26 07:45

Quadratic equation

Quadraticequation牛客多校九B给定$(x+y)\%mod=b$$(x*y)\%mod=c$求$x,y$二次剩余求$((x-y)^{2})\%mod=(b\timesb-4\timesc)

asmallfish1985·2020-08-25 16:36

2021届校招求职流程全解析（IT企业和国企）

转自本人头条文章校招流程作为2020届刚刚毕业进入职场的老学姐，看到很多校招群里已经开始发布2021届秋招提前批消息了。

IT Crowd·2020-08-25 06:51

2019牛客多校训练营第三场H.Magic Line

2019牛客多校训练营第三场H.MagicLine题目链接题目描述Therearealwayssomeproblemsthatseemsimplebutisdifficulttosolve.ZYBZYBZYBgotNNNdistinctpointsonatwo-dimensionalplane.Hewantstodrawamagiclinesothatthepointswillbedividedi

醒者·2020-08-25 06:01

2019牛客多校训练营第二场 A.Eddy Walker

题目链接参考博客题目描述Eddylikestowalkaround.Especially,helikestowalkinaloopcalled“Infiniteloop”.But,actually,itisjustaloopwithfinitelength(Anyway,thenamedoesn’tmatter).Eddycanwalkinafixedlength.Hefindthatittake

醒者·2020-08-25 06:31

2019牛客多校训练营第二场 F. Partition problem

题目链接题目描述Given2N2N2Npeople,youneedtoassigneachofthemintoeitherredteamorwhiteteamsuchthateachteamconsistsofexactlyNNNpeopleandthetotalcompetitivevalueismaximized.Totalcompetitivevalueisthesummationofcom

醒者·2020-08-25 06:31

牛客网暑期ACM多校训练营（第四场）A - Ternary String 欧拉降幂

比赛的时候推出来的2的公式很麻烦。。结果根本就没想到欧拉降幂之后看到题解里的公式竟然这么短。。假设删去之前某个字符存在了n秒那么删去0的时间=1删去1=n+2删去2=3∗2n+1−n−33∗2n+1−n−3肯定是从左到右推，那么推到某个2的时候，前面的总时间在指数n+1中，因为最终时间是要模1e9+7的，也可以当做(3∗2n+1−n−3)%mod(3∗2n+1−n−3)%mod根据欧拉降幂公式，可

npugenji·2020-08-25 06:58

牛客多校1.H.Minimum-cost Flow

牛客多校1.H.Minimum-costFlow前话：因为多组没有初始化cntcntcnt边的数量，导致一直超时，懵逼了，对于多组数据重建图时，只需要初始化cntcntcnt和h[]h[]h[]数组(head

Harris-H·2020-08-25 05:21

【构造】 2020杭电多校第七场1009 Increasing and Decreasing

ProblemDescriptionNotice：Don’toutputextraspacesattheendofoneline.Givenn,x,y,pleaseconstructapermutationoflengthn,satisfyingthat:ThelengthofLIS(LongestIncreasingSubsequence)isequaltox.ThelengthofLDS(Lo

倔强的blackatao·2020-08-25 05:32

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

A.AllwithPairs题意：给你n个字符串，f(s,t)f(s,t)f(s,t)代表最大的iii满足s0…i等于tlen-i+1…len。要你求出∑i=1n\sum_{i=1}^n∑i=1n∑j=1n\sum_{j=1}^n∑j=1nf(si,sj)f(si,sj)f(si,sj)2%(998242353)题解：先预处理每个字符串的后缀并把它保存到map中，然后，遍历每个字符串，从后往前遍历

OerUUU·2020-08-25 05:53

2020牛客多校第十场 A-Permutation

Permutation题意思路代码链接题意给定一个数p,找到一个长度为p-1的排列，假设排列为{x1,x2,……,xp-2}使得对于所有的i(1≤i≤p−2),xi+1≡2xii(1\leqi\leqp-2),x_{i+1}\equiv2x_{i}i(1≤i≤p−2),xi+1≡2xi(modp)或者xi+1≡3xix_{i+1}\equiv3x_{i}xi+1≡3xi(modp)。比如p=5时答

离开那天·2020-08-25 05:37

牛客多校第一场 H题Minimum-cost Flow

Minimum-costFlow题意思路代码实现传送门题意先给定图的所有边及每条边费用，再给q个询问，每个询问包含u,v，要求每条边等于思路c代表每条边容量，f代表总流量实现方式是从小到大保存所有增广路的最小费用，然后用代码实现#include#definelllonglong#definePBpush_back#defineendl'\n'#defineINF0x3f3f3f3f#defineL

离开那天·2020-08-25 05:37

2020 杭电多校 Isomorphic Strings （KMP/字符串hash）未完善

2020杭电多校IsomorphicStrings（KMP/字符串hash）题目http://acm.hdu.edu.cn/showproblem.php?

皓洲·2020-08-25 05:05

2020 杭电多校第八场（2020 Multi-University Training Contest 8）

1003ClockwiseorCounterclockwise思路：刚开始不知道叉乘是啥（数学太水了）如果两个向量的方向是顺时针的，那么这两个向量的叉乘乘积小于0；反之逆时针大于0；下图为顺时针示例#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;intmain(){llt,x1,x2,x3,y1,y2,y3;cin>>t;w

bool_memset·2020-08-25 05:33

2019牛客暑期多校训练营（第六场）菜鸡的题解

2019牛客暑期多校训练营（第六场）#B按题意模拟即可，我们先把二进制转成10进制，最后用自带的16进制输出就好了，不用我们自己去把10进制转16进制。

无m·2020-08-25 05:31

2019牛客暑假多校第三场 D Big Interger

题目大意：给一个序列A(x),A(i)代表由i个一组成的十进制数，A(3)=111.A(5)=11111等，给定素数p，求所有能满足A(i^j)%p==0的(i,j)有多少对。解：首先一个显然的结论：A(p-1)%p==0,p是质数。我们要统计(i,j)有多少对等价于找出x从小到大第一个使得A(x)%p==0的x，然后找多少对(i,j)满足x=5,p是素数，那么A(p-1)%p==0.这意味着我们

___Archer·2020-08-25 05:59

非降路径和Lindström–Gessel–Viennot定理（例题牛客网暑期ACM多校训练营（第一场）A.Monotonic Matrix）（codeforces 348D HDU 5852）

参考博客and图片来源https://blog.csdn.net/ftx456789/article/details/81132126非降路径就是给定一个起点（0,0）和终点（m,n），然后只能向右或者向上走。非降路径问题转换为组合数可以认为总共有n+m种选择，从中选出m步向右走，或者选择n步向上走，则可得路径的方案数为或。Lindström–Gessel–Viennot定理详见维基百科：http

Bug_Programmer·2020-08-25 05:54

牛客网暑期ACM多校训练营（第四场） A.Ternary String (找规律+欧拉降幂)

题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adi

Fushicho_XF·2020-08-25 05:43

牛客网暑期ACM多校训练营（第一场） A.Monotonic Matrix (不相交路径Lindström–Gessel–Viennot lemma定理+组合数)

题目链接时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i

Fushicho_XF·2020-08-25 05:43

牛客网暑期ACM多校训练营（第一场）A Monotonic Matrix(详解)

AMonotonicMatrix先备知识LGV算法(Lindström–Gessel–Viennotlemma)[LGV算法就是求从{a1,a2,...an}\{a_1,a_2,...a_n\}{a1,a2,...an}到{b1,b2,...bn}\{b_1,b_2,...b_n\}{b1,b2,...bn}的不交路径的条数求以上矩阵的行列式，其中e(a,b)是从a到b的方法数，带入求行列式即可得

海边拾贝的言·2020-08-25 05:28

牛客网暑期ACM多校训练营（第一场）A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数，Lindström-Gessel-Viennot引理-组合数学...

牛客网暑期ACM多校训练营（第一场）A.MonotonicMatrix这个题就是给你一个n*m的矩阵，往里面填{0,1,2}这三种数，要求是Ai,j⩽Ai+1,j，Ai,j⩽Ai,j+1，问你一共有几种填法

weixin_30886233·2020-08-25 05:52

2019杭电多校一 K. Function (数论)

大意:给定$n(n\le10^{21})$,求$\sum\limits_{i=1}^ngcd(\lfloor\sqrt[3]{i}\rfloor,i)\mod998244353$首先立方根可以分块,转化为$\sum\limits_{i=1}^{\lfloor\sqrt[3]{n}\rfloor}\sum\limits_{j=i^3}^{min(n,(i+1)^3-1)}gcd(i,j)=\sum\

weixin_30869099·2020-08-25 05:20

牛客多校第四场 A Ternary String

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever

weixin_30570101·2020-08-25 05:35

2018牛客多校第一场 A.Monotonic Matrix

题意：给一个n*m的矩阵赋值（0，1，2）。使得每个数都不小于它左面和上面的数。题解：构建0和1的轮廓线。对于单独的轮廓线，共需要往上走n步，往右走m步。有C(n+m,n)种方式。两个轮廓线的总情况是C(n+m,n)*C(n+m,n)种方式。但是还要去重掉相交的情况。假设将0轮廓线向左上平移一个单位，那么此时两个轮廓线既不能相交也不能重合。假设0轮廓线是从A到B，1轮廓线是从C到D。那么相交的情况

weixin_30294709·2020-08-25 04:49

牛客网暑期ACM多校训练营（第四场）A（Ternary String)

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever

snayf·2020-08-25 04:17

2016 Multi-University Training Contest 10题解报告

此文章可以使用目录功能哟↑(点击上方[+])大学阶段的最后一场多校了,着实有些不舍,没有等到自己变得强大,就结束了征程。

queuelovestack·2020-08-25 04:38

2020杭电HDU-6863多校第八场Isomorphic Strings（Hash+学到的新东西）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6863博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13498870.htmlProblemDescriptionItispreferrabletoreadthepdfstatment.Twostringsarecalledcyclicalisomorph

lonely_wind_·2020-08-25 04:20

2020杭电多校第八场

1003ClockwiseorCounterclockwise签到，向量叉积题意：给你三个点a,b,c，按照a，b，c的顺序连出一个圆，现在问你是顺时针画的圆还是逆时针画的圆。思路：判断c是不是在ab的右边就行，在右边就是顺时针，左边就只逆时针。可以用向量ac叉积ab判断，如果大于0就是顺时针，如果小于0就是逆时针。#includeusingnamespacestd;inttc,x1,yo,x2,

zholofmeister·2020-08-25 04:13

2019牛客暑假多校第七场-A

AC代码：#includeusingnamespacestd;stringstr;boolok(stringstr){intlen=str.size();for(inti=1;i>t;while(t--){stringstr;cin>>str;intflag=0;intlen=str.size();intj;for(inti=0;i=1;j--){stringzz=str.substr(i,j);

V4yne.·2020-08-25 04:36

训练赛二 hdu 6287（质因数分解+区间查找+二分优化）

口算训练TimeLimit:8000/4000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):2252AcceptedSubmission(s):500ProblemDescription小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,a

WA掘机·2020-08-25 04:47

2019 hdu多校round1 1011 Function（数论+线性预处理）

题目传送门简单题意算法先分块，有令函数对,通过差分有,显然f(i,i)通过线性欧拉筛可以预处理.所以显然只需要考虑上界为n时的情况,的跑一边f(i,n)即可。这题卡常很严，所以离线查询(__int128长见识了)，整体复杂度为#includeusingnamespacestd;typedeflonglongll;constintN=1e7+7;constintinf=0x3f3f3f3f;cons

xiange_hu·2020-08-25 04:45

牛客多校第四场 A Ternary String（dfs + 递推 + 欧拉降幂）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter

xiange_hu·2020-08-25 04:14

2019牛客暑期多校(第七场) 写题记录

JA+Bproblem签到翻转之后相加再翻转#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){stringa,b;cin>>a>>b;llx=0,y=0;reverse(a.begin(),a.end());reverse(b.begin(),b.end());llz=0;for(inti=0;

ZHXU1998·2020-08-25 04:28

牛客多校第一场 A Monotonic Matrix

题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e3+5;

cbzhunian·2020-08-25 04:56

牛客网暑期ACM多校训练营（第四场） A (看懂算你赢)

参考https://www.nowcoder.com/discuss/88837?type=101有规律了直接写就行了欧拉函数学习见:https://blog.csdn.net/qq_37493070/article/details/81988725代码(看懂算你厉害,手动滑稽^_^)#includeusingnamespacestd;#define_______longlong#define__

shcoc·2020-08-25 04:21

Lindström–Gessel–Viennot lemma定理 (附 HDU 5852(level 3)(高斯消元求行列式+LGV定理)+牛客多校第一场 A)

下面是wiki上的讲解，建议耐心地看一遍...虽然看了可能还是不懂https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemmaLindström–Gessel–Viennotlemma定理是起点集合A=(a1,a2,a3..an)，终点集合B=(b1.b2,b3,..bn)假定P是从一条从一个点到另一个点的路径，定义w(P)=路径上经过的

Just_JK·2020-08-25 04:46

牛客多校第一场A

链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(10^9+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤iusingnamespacestd;t

做不完的ACM·2020-08-25 04:15

推荐频道

多校训练赛