★2019HDU多校

牛客网暑期ACM多校训练营（第一场） A Monotonic Matrix(Lindström–Gessel–Viennot lemma)

Description:CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.Ai,j≤Ai+1,jforall1≤iusingnamespacestd;#definemem(a,b)memset(a,b,sizeof(a))#definepbpu
Tony5t4rk·2020-08-01 10:21

陕西多校OI模拟赛Day3t1 贺老师的粉丝

题目：众所周知，贺老师是GXYZ典型的高富帅+学神。因此，贺老师拥有无数的粉丝。时光倒转到贺老师出生的那一天，贺老师仅有1个粉丝（接生他的医生）。但是，贺老师的粉丝显然不是仅仅只有1个的。已知，贺老师的粉丝每么要么增长1~t(#include#include#include#definemaxn1000005usingnamespacestd;longlongt,k,p;queueq;intdp[
Rising_shit·2020-08-01 10:13

2020牛客多校训练3 G Operating on a Graph（并查集+链式结构）

.G题题意：每一次q，只要a团b团相邻，就将其合并开一个vector维护每个团内的点和相邻的点的信息，用并查集维护每个点的所属团，每次将ooo统领与和它相邻的团合并做法就对于每一个跟ooo团相邻的点（属于ooo团的点直接跳过），遍历所有属于这个点的祖先的边将其团内所有的点和ooo团相连即可#includeusingnamespacestd;constintmaxm=8e5+5;vectore[ma
Rakillxy·2020-08-01 10:39

牛客网暑期ACM多校训练营（第九场）H：Prefix Sum（组合数学相关）

链接：https://www.nowcoder.com/acm/contest/147/H时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Niuniuhaslearnedprefixsumandhefoundaninterestingaboutprefixsum.Let’sconsider(k+1)arra
Mitsuha_·2020-08-01 10:36

2018年2月25日训练日记

今天必须说一下牛客网上的2018年全国多校算法寒假训练营练习比赛（第五场）由于个人原因未参加比赛赛后补完了所有题，但是A题比赛的时候还是看了的本场主要内容有线段树树状数组KMP并查集暴力优化的暴力推理题
LSD20164388·2020-08-01 10:35

C - Generation I 组合数学+化简+逆元 牛客网暑期ACM多校训练营（第六场）

博客目录链接：https://www.nowcoder.com/acm/contest/144/C来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述OakisgivenNemptyandnon-repeatablesetswhicharenumberedfrom1toN.NowOakisgoing
GreyBtfly王宝彤·2020-08-01 10:50

牛客多校第八场 G-Counting regions（组合数学+几何欧拉公式）

Countingregions这道题呢，其实是一道组合数学的题，再加上欧拉公式。题意：问边数为奇数的正多边形所有的顶点两两相连，直线所分割的区域数量为多少，答案对1e9+71e9+7取模。我们会发现题目中的图形，除了顶点是不会有三线交于一点的。所以分割区域的区域数量就只取决于点的数量。现在我们未知：1.1.一共有多少条直线？2.2.这些直线在正多边形内的交点有多少个？答案11：我们都知道两点构成一
Sqwlly·2020-08-01 10:04

2020牛客多校第5场B-Graph完全图异或最小生成树

因为这里边是可以任意加的但是要保证联通性所有这里可以看成一个完全图，每条边的权值=a[u]^a[v]1.那么我们可以将每个点的权值sort一遍，将每个a[i],从高位到低位，按照最高位的1出现的顺序进行分成若干个集合,然后再最高位相同的集合里面再分次高位以此类推下去：分治的思想。先将集合内的连边再连集合外面的。2.要维护异或最小值：字典树#include#include#include#inclu
黑夜和白天·2020-08-01 10:03

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

题目链接时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述OakisgivenNemptyandnon-repeatablesetswhicharenumberedfrom1toN.NowOakisgoingtodoNoperations.Inthei-thoperation,hewillinsertanin
Fushicho_XF·2020-08-01 09:43

2020牛客多校第五场 Graph（异或最小生成树）

链接：https://ac.nowcoder.com/acm/contest/5670/B来源：牛客网题目描述Mr.WgotanewgraphwithNverticesandN-1edges.It’saconnectedgraphwithoutcycles.Eachedgeshouldhaveanuglyvalue.Tomakethegraphmorebeautiful,Mr.Whopeyouca
tomjobs·2020-08-01 09:51

牛客多校第5场补题 B Graph 异或最小生成树

Graph题目链接题目大意给出一颗树，有两种操作，添加一条边，删除一条边。每个时刻必须满足如果有环那么环的边权异或和必须是0，必须是联通的。题解也就是先求一下每个节点到根节点的异或和，然后用这些值的异或当边权求个最小生成树。问题就是知道一些点的点权，边权是两个点权异或，然后求最小生成树。求最小异或值可以用字典树。好了，比赛的时候就想到了这里，不会求了。然后考虑到了并查集，但是不会两个集合合并，也就
李wa·2020-08-01 09:00

牛客网多校1 A Monotonic Matrix(数论阶乘逆元+组合数学不相交路径定理)

链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i#include#include#inc
等我学会后缀自动机·2020-08-01 09:13

2020牛客暑期多校05 B - Graph 异或最小生成树

202007260059212020牛客暑期多校05B-Graph异或最小生成树一、题意给一棵有nnn个节点的树，第iii条边有边权WiW_iWi。
hzh2019·2020-08-01 09:48

2020牛客多校五 B Graph

https://ac.nowcoder.com/acm/contest/5670/B重点：任意两个点之间连边的权值都是固定的，和初始形态一样，不变，然后就转化为了异或边完全图最小生成树。#includeusingnamespacestd;constintmaxn=100000+100;intn,a[maxn],tot;inttrie[maxn*30][2];longlongans;vector>G
a-free-man·2020-08-01 09:40

HDU 2020 多校第二场 游记

咕了整整一天才来写2333这次邓老师没来/kk，不过打的还算不错，可惜还是有一题没调出来，不然就是11题队了/ll1001题意好像有点奇怪，不过djq还是一眼看对了，拿了这题一血。题解看对题就没啥好说的了，裸签到题，把点按权值从大到小排序，不断加入点，用并查集维护当前连通块个数，乘一下相邻两个权值的差加起来即可。复杂度O(nlog⁡n)O(n\logn)O(nlogn)。codebydjq#inc
WAautomaton·2020-08-01 09:09

HDU 2020 多校第一场 1007 Hunting Monsters

题目链接游记链接吐槽我开场第一个开的题就是这个，误判断以为是个我不会的中档贪心题，结果扔给djq他都想了好久，然后我就自闭了2333题解真·hard神题，给出题人点赞！接下来大概就是把英文题解翻译了一遍吧，顺便补了一点证明。观察最初始的贪心部分，相信大家都想到了。我们把怪物分成Ai>BiA_i>B_iAi>Bi和Ai≤BiA_i\leB_iAi≤Bi的部分，分别记为集合S,TS,TS,T，那么有以
WAautomaton·2020-08-01 09:08

HDU 2020 多校第一场 游记

和邓老师、戴老师，以及JSA队爷lqs2015四排了一场多校，感觉很爽。可惜的一点就是1012的精度问题，最后都没过，说不定是数据问题呢（大嘘）……不然就是8题队了。
WAautomaton·2020-08-01 09:08

【Nowcode】2020牛客暑期多校训练营（第五场）B-graph | 最小异或生成树、字典树、分治

题目大意：给你一棵树，你可以删除一些边或者增加一些边，但是在过程中必须保证图联通并且出现的任何一个环的边权异或和为0，最后的图还是一个树，使得图中的所有边的权值之和最小。解题思路：题目说可以增加或删除一些边，不如先把没有给出的边的边权全部求出来，使得此图变为完全图，然后在这个完全图上做文章。首先要明确这个完全图的所有边的边权是不是唯一的，答案是唯一的，给你的这棵树的每条边的边权都是已经确定的，没给
Vison.R·2020-08-01 09:19

SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解

ClonefromRegionalOlympiadofStudentStPetersburg,October24,2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题，VJ的训练赛难度确实没有多校赛高
SDUT_ACMer·2020-08-01 09:54

HDU 2020 多校第四场 游记

这次1006挂了5发，太惨了/ll，罚时罚到了rk7……1001毒瘤三维计算几何，不看不看1002签到题，显然每个武器打死对方所用的时间都能算出来，O(n2)O(n^2)O(n2)枚举即可。#includetypedeflonglongLL;usingnamespacestd;constintMAXN=1005;intaa[MAXN],dd[MAXN],ta[MAXN],T,n;intmain()
WAautomaton·2020-08-01 09:54

2019 杭电 多校第二场 1011 Keen On Everything But Triangle

题目链接题意:N条线段，Q次查询。查询的是区间内线段能组成的周长最长的三角形的周长。分析：首先，对于三条线组成周长最长三角形的问题，我们将线段排序后从大到小依次枚举，然后判断是否能构成三角形。值得注意的是，在最坏情况下我们也只需枚举几十次。因为最坏情况是斐波那契数列，然而斐波那契数列几十个之后就在数据范围之外了。既然是区间查询K大值问题，我们考虑使用主席树。每次区间查询最多需要查询到第几十大，所以
zzuli_hanjk·2020-08-01 09:14

2020HDU多校第二场

文章目录A.TotalEclipseF.TheOculusG.InSearchofGoldJ.LeadofWisdomL.StringDistanceA.TotalEclipse题目描述给nnn个点，mmm条边的无向图，每一个点上有一个权值。接下来你每次要选择最大kkk个联通的点，使他们的权值−1-1−1，问最少需要几次能让所有点变为000思路对于每一次减小肯定是从小的值减小到大的。其实将整个过程
这知识它不进我脑子啊·2020-08-01 09:46

2019杭电多校第一场string(序列自动机)

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineINF0x3f3f3f3f#defineLINF0x3f3f3f3f3f3f3f3f#defineullun
Thinking knife·2020-08-01 09:36

2019杭电多校部分题解的blog合集

HDU杭电多校第五场6628permutation1https://blog.csdn.net/zufesatoshi/article/details/98615028最小费用最大流模板(ek和dinic
Thinking knife·2020-08-01 09:36

2019杭电多校第七场 A + B = C(模拟)

#includeusingnamespacestd;#definelllonglongconstintmaxn=3e6+7;chara[maxn],b[maxn],c[maxn];intx[5][maxn];intlen,la,lb,lc;voiddebug(){for(intk=1;k0;i--){if(x[k][i]=10){x[k][i]-=10;x[k][i-1]++;}}}}voidch
Thinking knife·2020-08-01 09:36

2020hdu多校第一场 6754 D-Distinct Sub-palindromes【签到、思维】

目录题意解题思路代码题意链接：DistinctSub-palindromes求一个长度为n的由小写字母组成的字符串的种类数，要求其子回文串要尽可能的少奇怪的题面，现场读了很久的题才读懂解题思路n最少子回文串数原字符串的种类数11262226*263326*26*264326*25*24n>4时abcabc……构造即可代码#includeintmain(){intt,n;scanf("%d",&t)
+0呐~·2020-08-01 08:23

2017 杭电多校联赛第二场 1001 Is Derek lying? HDU 6045

IsDereklying?TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionDerekandAlfiaaregoodfriends.DerekisChinese,andAlfiaisAu
咿呀而已·2020-08-01 08:34

HDU 5828 多校第八场 1008 Rikka with Sequence(线段树--数据加强版)

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5828题意：三种操作，一种是区间增加，一种是区间开方，一种是区间求和。原思路（数据已加强，这个方法已经过不了）：很快能想到，如果一个100000的数字，最多开方个四五次以后，就变成1了，而且sqrt(1)=1，那么我们就可以在更新的时候想到一个很方便的剪枝，就是，如果这个区间的最大值是1，也就是这个区间全
xtttgo·2020-08-01 07:50

HDU 6396 - Swordsman [2018杭电多校联赛第七场]（优先队列）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6396【题意】打怪兽，主角有k个技能，每个技能有对应的攻击力v[i]，怪兽有k个防御值a[i]，k个强化能量b[i]只有所有的ai>=bi，这只怪兽才会被打死，然后主角的所有技能就会被强化，新的a[i]=打死怪兽前的a[i]+b[i]问最多能打死多少怪兽，并且最后的v[i]是多少（1namespaceIO
SingleK·2020-08-01 07:02

HDU 6299 - Balanced Sequence [2018杭电多校联赛第一场 B]（贪心）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6299【题意】对于只由’(‘和’)’构成的字符串，定义正规字符串：1.空串是正规字符串2.如果A和B是正规字符串，那么A+B也是正规字符串3.如果A是正规字符串，那么（A）也是正规字符串现在给n个括号序列，可以对它们任意排列后构成一个括号序列，然后要使得这个序列的一个子序列构成一个正规字符串，问你这个正规
SingleK·2020-08-01 07:02

多校1——Balanced Sequence（贪心）

ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')'.Astringofthistypeissaidtobebalanced:+ifitistheemptystring+ifAandBarebalanced,ABisbalanced,+ifAisbalanced,(A)isbalanced.Chiakicanreord
sdau_blue·2020-08-01 07:26

牛客多校第五场 E（费用流）

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

牛客多校第五场 A（01分数规划）

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

牛客网多校赛第九场A-circulant matrix【数论】

链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NiuniuhasrecentlylearnedhowtouseGaussianeliminationtosolvesystemsoflinearequati
wybooooooooo·2020-08-01 07:18

hdu 多校联赛 Colorful Tree

ColorfulTreeHDU-6035Thereisatreewithnnodes,eachofwhichhasatypeofcolorrepresentedbyaninteger,wherethecolorofnodeiisci.Thepathbetweeneachtwodifferentnodesisunique,ofwhichwedefinethevalueasthenumberofdif
即为君子·2020-08-01 07:24

2017年多校联训2 部分题解

1001.IsDereklying?两个人的分数差、分数和，分别满足一个不等式。1003.MaximumSequence贪心，题解里讲得很好。1004.Puzzle见题解。1006.FunnyFunction碰到这种看起来像找规律的题，先打一个表。给一个打表程序吧。。。最后的规律当然比题解复杂一点。。。1008.Tomyboyfriend求期望相当于求和，求和可以单点贡献相加。因为计算不同的数，也
Smlight·2020-08-01 07:27

2018hdu多校第二场（hdu6312, hdu 6318, hdu 6315）

hdu6312——Game题意：给一个数字n，就代表有一个1~n的序列，A和B两个人分别可以对这个序列进行操作，每次操作可以删去一个数及这个数所有的因子，轮到谁时谁无法再进行操作谁就输了，也就是刚好删除最后一个数的人赢。A先走，问A能不能赢。一看就能知道这是一道博弈论的题，先分析一下这个规则，从1-n，我们可以先不看1，因为删除任何一个数都可以顺便把1删除了，那么只从2~n中选择就一定有一个胜者，
wookaikaiko·2020-08-01 07:54

2019CCPC秦皇岛赛后总结

我们是打铁的队伍，打铁打的很彻底的，因为有一道题目到最后我们都没有想出来他到底是个啥还是赛后问的隔壁的一个队伍的基本思路，不得不说的是我们这次去，去的时候还是压力还是挺大的，可能看到了很多的队伍都是在牛客多校上面的非常厉害的队伍
红点雷龙XL·2020-08-01 06:24

2019hdu暑假多校训练赛第六场1002 Nonsense Time hdu6635(求最长上升子序列并记录元素，二分贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635题意：给一个长度为N的序列，由1到N这N个正整数组成【即1到N各出现一次】，序列元素起始状态为冻结【不可用】，然后给出b序列代表解冻顺序【若b[1]=2，则a[2]解冻】，询问对于k从1到N，解冻前k个b[i]对应的元素a[b[i]]，解冻元素中最长上升子序列的长度是多少。T#include#in
可可西里07·2020-08-01 06:36

牛客多校2020第三场

H题——（质因子+贪心）自己看得题解得做法，自己想不出来，队友乱搞，就过了。倒着枚举质因子，可以出现p,2p,3p,4p····，我们可以观察出偶数情况：质因子p,可以两两组合,最大化利用奇数情况:把2p提取出来，其他两两组合所有奇数情况，提取出来的一个2p1,2p2····,枚举到最后一个质因子2，就可以把所有没用的2p全用上题目链接//#pragmaGCCoptimize(2)//#pragm
玛咖二锅头·2020-08-01 06:50

牛客多校2020第三场

G题——（并查集+链表）这题卡常的厉害，自己用set，想着暴力删边来维护关系，T到死，无论如何优化常数。看了一下官方题解，用链表，删边以及添加相邻-相邻边，才知道链表是O（1）操作，以前觉得没大用，原来链表得优势在这里。附上题解做法重要观察：在所有操作过程中，对于每个点，至多只会有一次把相邻的点和自己变为同一种颜色的操作，经过该次操作后，就永远和相邻的点同色了。•参考做法：对于每个颜色都维护一个点
玛咖二锅头·2020-08-01 06:50

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

C题：题意：给出n种树，每一种树对应了高度，砍掉一颗需要的钱，和数量。现在问，花费最少的钱，使得所有高度最高的树的和大于阳现在树的总和的一半（严格）采用权值线段树写。我们考虑一下，树的高度等于x时，我们该如何计算当前的费用。首先统计所有树的高度等于x的，那么这个时候x是最高的，所以大于x的全部砍掉，而小于x的树，我们只需要砍到数量等于x-1即可。那我们就可以首先根据高度排序，那么比当前高的树砍掉，
weixin_44019404·2020-08-01 06:32

[2020HDU多校]Total Eclipse　并查集

题意：ｎ个点的图，每个点有点权，每次选取一个联通分量，然后其中每个点点权－１，点权不能为负，求最少需要操作的次数分析：一开始用ｄｐ搞的，然后一直ｗａ，其实这道题是并查集，看到连通分量应该想到的，还是题做少了。因为这个题是从小到大删的点，我们可以逆向考虑，点权从大到小加入点，每加入一个点ｕ，贡献就是（ｕ所连接的连通分量的个数-1）*u的点权。代码：#include#definemem(a,b)mem
玛珈山大萌新·2020-08-01 06:58

hdu 6397 Character Encoding 2018杭电多校第八场-A （容斥）

题目链接题意：给定n,m,k；本质上就是让你求下面这个不定方程的非负整数解的组数：首先不考虑Xi的最大取值限制，用隔板法；由于Xi可以为0，处理的时候k要加上m，转化为Xi最低为1。然后由于Xi限制了最大数量为n，答案等于上面的结果减去不合要求的数量。计算当有i个X值超过n时的解的个数时，先单独拿出i个n，结果转化为(k=(k-n*i)时的满足要求的解的个数)*C(m,i)。但是，k=(k-n*i
ANiuZY·2020-08-01 06:25

2018HDU多校训练2

题目链接：https://cn.vjudge.net/contest/299050A-AbsoluteHDU-6309代码来源：https://cn.vjudge.net/status/#un=&OJId=HDU&probNum=6309&res=1&language=&onlyFollowee=false题目大意：给定n个区间[li,ri][li,ri][li,ri]，−106≤li≤ri≤10
罗gkv·2020-08-01 06:47

2020杭电多校 Fibonacci Sum 数论

链接http://acm.hdu.edu.cn/showproblem.php?pid=6755题意求和其中题解根据公式首先要知道通项公式且能将其转化为mod意义下整数（解二次同余方程）。得出：A=691504013（（1+根号5）/2）,B=308495997（（1-根号5）/2）;sqrt5=383008016（根号5）,invsqrt5=276601605（根号5分之一）将每一项展开，观察到
皓洲·2020-08-01 06:43

2019牛客暑期多校训练营（第7场）C Governing sand

CGoverningsand题意：给你N种树，第一列是高度，第二列是砍伐一颗的代价，第三列为多少颗。需要让最高的树的个数是所有树个数的一半多，问达到这样的最小的代价为多少。闲话：比赛最后12分钟才想到一个合理的优化，赛后才A出来，也是很难受了。题解：暴力+贪心枚举。A:大致思路：无论在什么情况下，那颗树的高度都是N颗树的高度中的一颗，那么遍历整个N，假定tree[i]的高度为目标树的高度，然后砍掉
一介植树人·2020-08-01 06:29

2019年杭电多校第一场 1001题blank（DP）HDU6578

2019年杭电多校第一场1001题blank（DP）HDU6578解决思路，开一个DP数组来存储0123四个字符最后出现的位置，并且在DP中已经==排好序==。
一介植树人·2020-08-01 06:29

杭电多校第七场 1011 Kejin Player HDU(6656)

杭电多校第七场1011KejinPlayer题意：给你N行，代表从i级有花费a[i]元的r[i]/s[i]的概率达到i+1级，剩下的概率中可能会到达x[i]级。然后询问从L级到R级的花费会是多少。
一介植树人·2020-08-01 06:29

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

这次比赛我因为打了山师的比赛，两个比赛时间有一点冲突，所以就没打，是我打完山师以后才来看的这场比赛，总体来说我感觉这场比赛有的题难度不大，有的题卡超时挺烦的，必须想出不是常规的方法，这一点还挺难的，我现想是想不出来不，只能靠看别人的博客，学习别人的思路，做题的时候我发现了两道和以前做过的类似的题，然后我就使用了类似的方法来解决，发现满满的tle啊！我终于知道这个难度分级是怎么回事了看来不优化不行啊
墨墨墨小白·2020-08-01 06:42
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他