多校训练赛第21页

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

EasyIntegrationhint：用分部积分法求定积分，如下图解所以只需要求n!^2/(2*n+1)!就可以了（!为阶乘）.由于n会比较大，用于除法会失精度，因此需要用到费马小定理：（当mod为质数时）a/b%mod=a*qpow(b,mod-2)%mod;(qpow是快速幂)AC代码：#include#definePBpush_back#definePIIpair#definePLLpai

chasing__wind·2020-08-24 07:22

bfs 三维标记

做训练赛遇到的一道题，感觉很好。大致题意：现在给你一个地图n*m，'.'代表是空格子，'*'代表是有柱子阻隔。现在你站在a点，要走到b点。

zyy_2017·2020-08-24 05:39

干货 | 如何借势做好圣诞活动招生及寒假招生

很多校区利用“圣诞”来做活动，但准备了大半个月的活

艺步科技·2020-08-24 03:37

2017 在一起; 2018 更精彩

——记哈工大多伦多校友会Zumba舞蹈剧“NeverGiveUp"舞台首秀2018年1月21日晚，多伦多钓鱼台国宴大厅灯光璀璨，千人同聚：六十多所中国高校的校友会一起参加由清华大学主办的第二届多伦多中国高校联合春晚

清泉秋泓·2020-08-23 23:34

牛客多校第九场The Flee Plan of Groundhog（树上的思维）

文章目录[题目链接：TheFleePlanofGroundhog](https://ac.nowcoder.com/acm/contest/5674/K)题目大意解题思路代码题目链接：TheFleePlanofGroundhog题目大意给你一棵树，G从1号节点出发去n号节点，走最短的路径速度最快1m/s1m/s1m/s，TTT秒以后他开始逃跑，O从nnn号节点开始追他，速度最快2m/s2m/s2m

浅眠流转·2020-08-23 18:13

HDU 5407 CRB and Candies （2015多校第10场第一题）素数打表，除法取模（乘法逆元）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5407题意：求N个不同的糖果吃K个的所有情况的最小公倍数，并取模思路：简单一推，就知道结果为n的所有排列的LCM，但是直接这样做的话一定超时，所以得换种方式，因为每个n都有唯一解，所以求助于OEIShttp://oeis.org/?language=english，将给出的案例一一输入可得这样就有了公式

Sun_AC·2020-08-23 15:37

hdu 5363 Key Set （2015多校第六场第11题）找规律推公式

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5363题意：给你一个有1到n的n个数的集合，求这个集合的非空子集的子集所有元素的和为偶数的子集个数思路：因为和为偶数，所以一定是由2*x个奇数+y个偶数组成，从中就可以推出公式为2^(n-1)-1代码：#include#include#include#include#includeusingnamesp

Sun_AC·2020-08-23 15:07

hdu 5358 First One （2015多校第六场第6题）尺取法枚举区间和

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5358题意：给你一个串数和一个公式，求这个公式的答案。思路：直接暴力一定会超时的，而且这道题很卡时间，交C++的都TLE了。怎么优化才能不超时，于是就有了尺取法，其实就相当于两个分别指向区间左右指针不断更新区间内容的过程。尺取法（twopoint）就是两个指针表示区间[l,r]的开始与结束然后根据题目来

Sun_AC·2020-08-23 15:06

致我死去的表白

许是看得太多校园言情小说，抑或是看多校园青春偶像剧，再不然就是青春期萌动的情愫，每个女生的心里总会有那么一个只敢远远的看着的男神。

呋喃喃·2020-08-23 10:34

cf训练赛20190730

cf训练赛20190730总结：A.DungeonsandCandiesB.MaximumXorSecondaryC.k-MultipleFreeSetD.ValeraandElectionsE.ColorStripeF.WorkGroupA.DungeonsandCandiesB.MaximumXorSecondary

wkup·2020-08-23 08:48

2019暑期训练

牛客多校：ABCDEFGHIJ第一场题解笛卡尔树（不会）/单调栈数学推公式暴力DP数学推公式线性基线段树+动态规划水题通过情况√√√√√√待补√第二场爆搜单调栈通过情况√√第三场通过情况第四场通过情况第五场题解签到快速幂简单

weixin_30622181·2020-08-23 07:45

2019牛客多校第八场 Distance

题意三维空间中，两种操作，意思标记一个点，二是询问一个点，要求输出询问点与标记点的最小曼哈顿距离题解1分块Orz先假设所有询问都在标记之后，那么我们一边bfs就可以求出答案我们将操作每q\sqrt{q}q分成一块来处理分为两类，标记和询问当前块的标记操作先不标记，等整块的询问结束后再统一标记每块，先bfs求出一个答案，复杂度nmhnmhnmh，但这个并不是正确的答案，因为在这一块内有一些的询问之前

Spy97·2020-08-23 06:30

2016多校训练Contest6: 1007 This world need more Zhu hdu5799

ProblemDescriptionAsweallknow,Zhuisthemostpowerfulman.Hehastheinfinitepowertoprotesttheworld.WeneedmoremenlikeZhu!InDuoladuo,thisplaceislikeatree.Therearenpointsandn-1edges.Andtherootis1.Eachpointcanr

lqybzx·2020-08-23 06:33

【解不出来】【莫队】【多校】This world need more Zhu HDU5799

(弄了一个月的搬瓦工搭个梯子顺便搭个博客玩……不务正业)题目描述Asweallknow,Zhuisthemostpowerfulman.Hehastheinfinitepowertoprotesttheworld.WeneedmoremenlikeZhu!InDuoladuo,thisplaceislikeatree.Therearenpointsandn−1edges.Andtherootis1

ferric_ion·2020-08-23 05:51

hdu 5745 La Vie en rose 2016多校第二场1012

题意：串s串p,挑出p中k个不相邻的位置，都与右边的交换，算产生一个串看sisi+1...si+m−1如果是产生的其中一个串，ans[i]=1,否则ans[i]=0;官方题解：O(N*M)暴力的：枚举左端点，暴力向后匹配#includeusingnamespacestd;chars[100010];charp[5005];intn,m;intans[100020];booljudge(intbeg

MQLYES·2020-08-23 05:44

9.4

还好，四场训练赛。早餐很高贵，水饺。只是很热，有些累。中午六期，下午两边都说了谎，结果如愿去了泰晤士，报应是多走了很多的路。没有什么开心，大约只是机械的走走看看罢了。

Cheryl_ak717·2020-08-23 04:40

2020杭电多校第十场1003（HDU 6879）

MineSweeper（扫雷）玩过扫雷的（不会还有人没玩过扫雷吧，不会吧不会吧）都知道，地图中显示的数字代表这个数字的周围有多少个地雷。题意很简单，就给一个数n，让你构造一个布雷的地图，使图中的每个数字的和为n。我们只要先把地图的所有格子都埋下雷，然后一个一个挖出来。很容易知道地图中的数字最大只可能是8，也就是周围所有格子都是雷。我们只要把n整除8，得到t代表中间挖掉的雷的个数，把nmod8，得到

某羊羊羊羊羊·2020-08-23 03:33

2019 HDOJ Multi-University Training Contest Stage 1(杭电多校)

有个傻逼二分没看出来，刚正面疯狂白给，大锅。没补的题给出STD，以后再慢慢补。A：dp。1#include2#include3#include4#include56usingnamespacestd;78typedeflonglongll;910typedefpairpiir;1112constintN=100+5;1314intn,m,ans;1516intdp[2][N][N][N];17ve

weixin_30315435·2020-08-23 03:42

2017师大面孔：总有一种气质让你感动

[编者按]回首2017年，因为各种机缘，有许多校园面孔曾经进入过我们观照视野。

杭州师范大学·2020-08-23 02:49

HDU4353 Finding Mine

微微发亮的传送门去年某一场多校联合赛的题，题意就是给了N个黑点，M个红点，用黑点围成一个多边形，使得它的面积比上它里面的红点的比值最小。

qhpeklh5959·2020-08-23 02:54

upc 个人训练赛第三场：排课表（容斥原理+组合数学）

问题A:骑车还是走路题目描述在石油大学校园里，没有自行车，上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车,开锁并车上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事，是骑车快还是走路快。输入第一行为待处理的数据的数量n。其后每一行整数为一次办事要行走的

你数过天上的星星吗·2020-08-23 02:12

多校联合第8场1003Mine

Mine这题对于了解博弈论SG值的人来说，应该是能愉快的解决。我也是最近才开始学习博弈论，这里贴个地址http://www.cnitblog.com/weiweibbs/category/7163.html，我觉得对新手还是能有比较大的帮助的。回到正题。Mine题意大概是对扫雷游戏，给你雷的坐标，两个人轮流点，不能点炸弹，最后谁不能点谁就输了。对于这个问题，可以这样想，点击的若是有数字的，就只能点

野尘扬旗·2020-08-23 01:32

Counting 4-Cliques(分组背包加路径)

原题:牛客网暑期ACM多校训练营（第七场）题意:用最多75个点输出一个图,要求图中有刚好k个四元完全图(两两相连)解析:n个点的完全图,任选4个就可以算一个->C(n,4)在这个图的基础上,有另外一个点

JK Chen·2020-08-23 01:32

管理|成为一位优秀的校长，你需要有这7个好习惯！2018-04-02校长视野

习惯一：行而后思对很多校长而言，问题不是思考得不够充分，而是思考太多而做得太少。凡事问一个为什么或者问五个W，当然很有必要。但机构要从小作坊进入标准化建设，必然会

六六小淘气·2020-08-23 01:34

Greatest Common Divisor 2018CCPC桂林站G题解备战省赛组队训练赛第十七场

题目描述Thereisanarrayoflengthn,containingonlypositivenumbers.Nowyoucanaddallnumbersby1manytimes.Pleasefindouttheminimumtimesyouneedtoperformtoobtainanarraywhosegreatestcommondivisor(gcd)islargerthan1orst

Charon_HN·2020-08-23 01:23

CF888G&牛客多校第五场B-异或最小生成树

先看CF的这道题：题意：传送门有n个点，每个点有一个权值aia_iai，任意两点之间边的权值是这两点权值的异或和，求最小生成树n≤2e5,ai#include#includeusingnamespacestd;intn,a[200010];inttr[200010*30][2],cnt=1,maxn[200010*30],minn[200010*30];constintroot=1;voidadd

Fizzmy·2020-08-23 00:53

2020杭电多校第六场 1006 Road To The 3rd Building

题目题目大意。在一条直线有n个节点，每个节点有一个权值ai。一段路从某个起点1开始，到右端某个节点b结束(1≤i≤j≤n)，这段路程的价值w为经过点点权的平均值，即：w=∑i=abaib−a+1w=\frac{\sum^{b}_{i=a}a_i}{b-a+1}w=b−a+1∑i=abai问题为对于这n个节点的路，任意选择两个顶点,其路程价值的期望值为多少？结果对1e9+7取模说在前面首先应该分析出

wayne_lee_lwc·2020-08-22 14:32

2020牛客暑期多校训练营Fake Maxpooling(二重单调队列)

FakeMaxpooling题目描述输入描述:输出描述:示例1输入342输出38说明题目大意给定一个n*m的矩阵A，A(i,j)=lcm(i,j)，求所有A中的所有k*k的子矩阵中元素最大值之和。分析首先考虑暴力求，发现复杂度不太对，虽然说有3s的时间，但是还是会TLE。然而A的表是可以暴力先打出来的O(nmlogn)，或者用类埃氏筛法的方式O(nm)。//暴力求解for(inti=1;i1，所以

Zc_Ethan·2020-08-22 09:36

當老師都不想當老師了，怎麼辦？

今天再次走进大源学校，与校方面对面談如何更好地促進教育，其中有很多的感動，也感受到很多校方背後的辛酸。做教師的快樂在哪裡？

精尚·2020-08-22 04:05

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

传送门：FakeMaxpooling更好的阅读体验：https://www.cnblogs.com/lilibuxiangtle/p/13295267.html题意：给出矩阵的行数n和列数m，矩阵Aij=lcm(i,j),求每个大小为k*k的子矩阵的最大值的和。题解：如果暴力求解肯定会t，所以要智取。前几天刷蓝书的时候看到这种求区间最值的可以用单调队列，这个题就是用单调队列求解。先横着算一下每个长

只会签到题·2020-08-22 04:09

HDU 4666 Hyperspace （2013多校7 1001题最远曼哈顿距离）

HyperspaceTimeLimit:20000/10000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):67AcceptedSubmission(s):32ProblemDescriptionThegreatMr.Smithhasinventedahyperspaceparticlegenerato

weixin_33725126·2020-08-22 03:06

暴力三维树状数组求曼哈顿距离求最值——牛客多校第八场D

涉及的知识点挺多，但是大多是套路1.求曼哈顿距离的最值一般对所有情况进行讨论2.三维树状数组用来求前缀最大值/*有一个三维坐标系(x,y,z),取值范围为[1,n],[1,m],[1,h],有两种操作1.在三维坐标系上更新一个点(x1,y1,z1)2.给定一个点(x2,y2,z2),问在坐标系上离该点Manhattan距离最短的点即最小的|x2-x1|+|y2-y1|+|z2-z1|令f=|x2-

weixin_30528371·2020-08-22 03:04

牛客多校2 - Fake Maxpooling(线性递推gcd+单调队列)

题目链接：点击查看题目大意：给出一个矩阵A的大小，规定其元素A[i][j]=lcm(i,j)，再给出一个k，求所有大小为k*k的子矩阵中的最大值之和题目分析：题目时限给了三秒，可以直接n*m*logn去求出矩阵A，但题解提供了一种可以线性求解gcd的方法，所以可以优化掉一层log，在求出矩阵A后，可以对于每一行，利用单调队列维护区间最大值，mmax[i][j]记录A[i][j-k]:A[i][j]

Frozen_Guardian·2020-08-22 03:21

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

2020牛客暑期多校训练营（第二场）F.FakeMaxpooling题目链接题目描述Givenamatrixofsizen×mn\timesmn×mandanintegerk{k}k,whereAi,j

旺崽·2020-08-22 02:12

2020牛客暑期多校训练营（第二场）F . Fake Maxpooling (二维单调队列 )

链接：F.FakeMaxpooling题意：给定一个n*m的矩阵矩阵元素的值为lcm(i,j),求每个大小为k*k的子矩阵中的最大值之和。思路：考虑一维求每一行每k个元素的最大值，很容易想到单调队列（滑动窗口），可以维护每个长度为k的区间的最大值，但这里是二维的，其实只要在一维的基础上再对列做单调队列。因为在一维单调队列的基础上，我们已经求得了第i行第j个元素为起点长度为k的区间的最大值，在求整个

stduy_ing·2020-08-22 01:18

多校 4686 Arc of Dream hdu 矩阵解

构造矩阵如下：Ai*biAX*BXAX*BYAY*BXAY*BY0a(i-1)*b(i-1)Ai0AX0AY0a(i-1)Bi00BXBY0b(i-1)1000101Sum(i)AX*BXAX*BYAY*BXAY*BY1sum(i-1)Sum(i)表示i项和,sum(i)=sum(i-1)+ai*bi;求第n次的结果,直接对矩阵作n-1次，利用矩阵快速幂,时间复杂度为10*logn~logn注意取

ehi11·2020-08-22 01:01

2019牛客第八场多校 E_Explorer 可撤销并查集(栈)+线段树

目录题意：分析：@(2019牛客暑期多校训练营（第八场）E_Explorer)题意：链接题目类似：CF366D，Gym101652T本题给你\(n(100000)\)个点\(m(10000)\)条边，每无向边允许通过编号在

ako2654·2020-08-22 01:49

2019杭电/牛客多校待补题和已补题

目录HDU第八场HDU6662AcesrcandTravel树形DPrt@(2019杭电/牛客多校待补题和已补题)HDU第八场HDU6662AcesrcandTravel树形DP题意：A，B两个人，每个节点有两个属性

ako2654·2020-08-22 01:18

数据挖掘竞赛-美国King County房价预测训练赛

美国KingCounty房价预测训练赛简介DC上的一个回归题（正经的回归题）。比较简单。时间原因（暂时没什么时间看国内旧赛），看了一下网上的解答，改善了一下神经网络就提交了。

周先森爱吃素·2020-08-21 23:21

美国King County房价训练赛分析流程

花了一点时间做了下这个比赛，当作是数据分析的练手项目了。比赛详细信息及数据下载导入一些必要的库importpandasaspdimportmatplotlib.pyplotaspltimportseabornassnsimportnumpyasnp1.数据清洗1.1添加名称，分离变量defget_feature(df):sell_year,sell_month,sell_day,build_age

冯毓彬·2020-08-21 22:59

数据分析回归问题：美国King County房价预测训练赛

这是DC竞赛网的一道基础回归问题，美国KingCounty房价预测训练赛竞赛详细信息：美国KingCounty房价预测训练赛任务：从给定的房屋基本信息以及房屋销售信息等，建立一个回归模型预测房屋的销售价格

Fargo的火·2020-08-21 22:16

中石油训练赛 - 招待(思维)

题目链接：点击查看题目大意：给出一个天平，砝码由3的幂次组成，再给出物品重量，求如何摆放砝码能使得天平平衡题目分析：既然给出的砝码是3的幂次组成，那么我们就将给出的物品重量转换为三进制即可，那么表示其每一位只有可能是0,1,2三个数字，我们假设物品摆在A盘，那么：当前位数字为0，就说明该幂次没有贡献，所以不做处理当前位数字为1，说明我们需要一个该幂次的重量放在B盘才能平衡当前位数字为2，说明需要在

Frozen_Guardian·2020-08-21 21:41

中石油训练赛 - 姓氏(思维+水题)

题目描述在一个很大的课室里，里面有很多学生在听课。L老师挑选了其中的N个不同的学生起立回答问题，L老师对起立的每一个学生都是问同样的问题：“在本课室里，和你同姓的学生有多少人（不包括你自己）？”。这N个起立的同学的回答如下：第1位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[1]个学生。第2位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[2]个学生。第3位起立的同学回答：和我同

Frozen_Guardian·2020-08-21 21:41

数据挖掘竞赛-员工离职预测训练赛

员工离职预测简介比较基础的分类问题核心思路为属性构造+逻辑回归过程数据获取报名这个比赛即可获取到这个数据点击获取数据探索无关项EmployeeNumber为编号，对建模是干扰项，删除即可。StandardHours和Over18全数据集固定值，没有意义，删除。相关性高相关图发现有两项相关性极高，删除其中一个JobLevel数据预处理属性构造个人凭感觉制造了几个新特征-one-hot编码对几个字符串

TheGB·2020-08-21 21:31

中考回家的路上

因为人多校门口都很难出去，好不容易挨过了大门口，密度还是很大，所以一直二三百米的路程都是缓缓穿行。第一对钻入耳中的声音，是一对母女的。典型的村里的妈妈，和没有怎么见过世面的女儿。

快乐的阿文·2020-08-21 19:01

HDU-2017 多校训练赛7-1010-Just do it

ACM模版描述题解遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是4，后来发现是8，再之后又成16、32了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~赛后看了看官方题解，真神：哎，好像还有其他更加容易懂的解法，有些懵逼了~~~这个方法有些难理解，只是勉强能够理解一丢丢，还无法参透，如果哪个大佬写有更加好的、更加容易理解的题解，烦请留言……谢谢，真的好菜好菜！！！

f_zyj·2020-08-21 19:10

中石油训练赛十：天平

中石油训练赛十：天平莫名感觉这道题和找零钱是一样一样的，便于记忆情况下，还是给写一下比较好简单思路：贪心，要使右盘所放砝码最少，则要从较大质量的砝码开始放起。

biu~跃哥冲冲冲·2020-08-21 17:26

牛客多校(2020第三场)F Fraction Construction Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/F题意：给定一个分数a/b，请构造俩个分数c/d,e/f满足c/d-e/f=a/b,且d2#include3#include4#include5usingnamespacestd;6#definelllonglong7constintN=2e6+5;89intv[N],prime[N],num_prime[

Mr__wei·2020-08-21 15:00

开发者大赛 | aelf轻型DApp开发训练大赛结果公布！

本次训练赛基于aelf公开测试网展开，主要针对轻型DApp，旨在激励更多的开发者参与到aelf生态中来。

AELF技术社区·2020-08-21 15:55

石油大 2019秋个人训练赛1 A 斗地主

题目描述众所周知，小X是一个身材极好、英俊潇洒、十分贪玩成绩却依然很好的奆老。这不，他又找了他的几个好基友去他家里玩斗地主了……身为奆老的小X一向认为身边人和自己一样的厉害，他坚信你和他一样有未卜先知的能力，他在他们玩完斗地主后，告诉了你他们的最终得分，希望你猜出他们最少玩了几局牌？注意：小X他们至少玩了1局斗地主。以下是斗地主的规则：发完牌后三人依次叫牌，可叫1分、2分、3分或不叫，所叫的分数称

╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯·2020-08-21 10:36

推荐频道

多校训练赛