2020HDU多校第17页

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

多校联合第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

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

中考回家的路上

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

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

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

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

f_zyj·2020-08-21 19:10

牛客多校(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

杭电2019多校赛第4场 HDU 6621 K-th Closest Distance（主席树+二分答案）

题目传送门HDU6621K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionYouhaveanarray:a1,a2,…,anandyoumustanswerforsomequeries.Foreachquery,youareg

手写丨的从前丶·2020-08-21 06:25

杭电2019多校赛第三场 HDU 6609 Find the answer（二分答案+树状数组）

自闭的一下午~题目传送门HDU6609Findtheanswer（2019HDU多校赛第三场1007）TimeLimit:4000MSMemoryLimit:64MBDescriptionGivenasequenceofnintegerscalledWandanintegerm.Foreachi

手写丨的从前丶·2020-08-21 06:24

hdu 4691 Front compression 多校第九场

起点相同的串，最长公共前缀就为短一点的串长，其他情况，暴力枚举找最长。。#include#include#include#include#include#includeusingnamespacestd;#defineclr(a,x)memset(a,x,sizeof(a))#definerep(i,n)for(inti=0;i<(int)(n);i++)#defineREP(i,a,b)for(

角落里的阳光Lee·2020-08-21 05:53

坚持记录第107天

今天，看了很久以前台湾的偶像剧《战神》，里边有很多校园暴力的镜头，这样的画面让人看着或者心痛或者解气，然而也让我惊异于校园里还有这样的事情发生，校园里居然可以这个样子对待自己的同学。

Fantali·2020-08-21 03:21

2019暑假牛客多校赛第九场H.Cutting Bamboos （主席树+二分）

*Slime*·2020-08-21 02:50

2019牛客暑期多校训练营(第八场)Flower Dance

2019牛客暑期多校训练营(第八场)FlowerDance**题意:**给nnn个点mmm条边，每条边有一个权值区间，表示能通过这个区间的值的范围，问从111到nnn可以通过的权值有多少个。

EW_DUST·2020-08-21 01:59

2018杭电多校day1_G - Chiaki Sequence Revisited HDU - 6308

Chiakiisinterestedinaninfinitesequencea1,a2,a3,...a1,a2,a3,...,whichisdefinedasfollows:an={1an−an−1+an−1−an−2n=1,2n≥3an={1n=1,2an−an−1+an−1−an−2n≥3Chiakiwouldliketoknowthesumofthefirstnntermsofthesequ

如不如此都如此·2020-08-21 01:01

【HDU 6326】暑期多校day3 Monster Hunter （贪心）

题目大意给定一棵n个点的树，除1外每个点有一只怪兽，打败它需要先消耗ai点HP，再恢复bi点HP。求从1号点出发按照最优策略打败所有怪兽一开始所需的最少HP。(2≤n≤105)(2≤n≤105)解题思路以1为根将树转化成有根树，那么每只怪兽要在父亲怪兽被击败后才能被击败。考虑简化版问题：忽略父亲的限制，求最优的攻击顺序。将怪兽分成两类：ausingnamespacestd;#definempmak

yashem66·2020-08-21 01:21

hdu6363(杭电多校第六场2)容斥、数学公式

bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):449AcceptedSubmission(s):207ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarha

yyPurpose_forever·2020-08-21 01:36

数论分块与求和计算公式

rfloor\quadf(i)=g(i)+t(i)∗i=1∑n⌊in⌋除求和外其他式子能在O(1)的时间内求出来,然后分块计算即可另一种是使用分块思想一般是枚举约数,按照限制条件按块计算e.g.2020牛客暑期多校训练营

lingdie.·2020-08-21 00:07

杭电2019多校第一场 HDU——6582 Path（最短路最大流（最短路最小割））

时间限制:1Sec内存限制:128MB题目描述Yearslater,Jerryfellinlovewithagirl,andheoftenwalksforalongtimetopayvisitstoher.But,becausehespendstoomuchtimewithhisgirlfriend,Tomfeelsneglectedandwantstopreventhimfromvisiting

lgz0921·2020-08-21 00:49

2018HDU多校联赛第一场Time Zone

题目衔接：http://acm.hdu.edu.cn/showproblem.php?pid=6308TimeZoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):997AcceptedSubmission(s):328ProblemDescriptionChiak

lee371042·2020-08-21 00:12

牛客多校训练赛（一）Different Integers（倍增数列+树状数组）

链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq

辞树 LingTree·2020-08-21 00:56

2017多校六 1002题 hdu 6097 Mindis 相似三角形计算几何

题目链接题意：圆心O坐标(0,0),给定两点P,Q（不在圆外），满足PO=QO,要在圆上找一点D，使得PD+QD取到最小值。官方题解：做P点关于圆的反演点P',OPD与ODP'相似，相似比是|OP|:r。Q点同理。极小化PD+QD可以转化为极小化P'D+Q'D。当P'Q'与圆有交点时，答案为两点距离，否则最优值在中垂线上取到。时间复杂度O(1)O(1)补充说明：反演：设在平面内给定一点O和常数k(

kkkkahlua·2020-08-21 00:47

多校训练10&&HDU5862 Counting Intersections

【题意】真水的题。。不知道我们队干了什么，卡在A题这个水题几个小时，太悲哀了。【解题方法】这不好说，去偷一份我同学的解题方法吧，思路大概都是这样，扫描线的基础题了，BIT维护信息，扫描线扫过去就完了。因为题目已经说明所有的线段都是平行于坐标轴的那么,线段无外乎两种:①平行于x轴;②平行于y轴那交点必定只有竖向与横向的线段才会产生另外,此题数据规模显然是不允许我们进行O(n^2)的暴力求解那我们可以

just_sort·2020-08-21 00:03

快速沃尔什变换(FWT) 学习笔记

最近在做多校联赛的题目，发现有一道题需要用到FWT，于是我就去学了一下。膜拜一下大神,本篇博客仅对这篇博客进行一些细节上的补充。

tmkkkkk·2020-08-21 00:20

牛客网多校第九场 H Prefix Sum【分块】

题目链接题意：a[0]a[0]~a[k]a[k]，一开始a[0]a[0]全为00，且无论何时a[i][1]=a[i−1][1](i>=1)a[i][1]=a[i−1][1](i>=1)，a[i][j]=a[i][j−1]+a[i−1][j](j>=2)a[i][j]=a[i][j−1]+a[i−1][j](j>=2)。有两种操作，第一种是a[0][x]+=ya[0][x]+=y，第二种是查询a[k

_hxh·2020-08-20 23:11

2019牛客暑期多校训练营（第九场）A.The power of Fibonacci(循环节)

题意{f0=0f1=1fn=fn−1+fn−2,n≥2\left\{\begin{matrix}f_0=0\\f_1=1\\f_n=f_{n-1}+f_{n-2},n\geq2\end{matrix}\right.⎩⎨⎧f0=0f1=1fn=fn−1+fn−2,n≥2给你nnn和mmm求∑i=0nfim%1000000000\sum_{i=0}^{n}f_{i}^m\\%1000000000i=0

兔蠢蠢·2020-08-20 23:11

2019hdu多校3 hdu4893（线段树单点区间更新

补这题主要是因为第三个操作要维护区间，而不是点，否则会T。https://vjudge.net/problem/HDU-4893题意：输入n、q。表示有n个数，初始化默认这n个数都为零，有q次操作，操作种类分为三种：1、输入k,d,使得k位置的数加上d。2、输入l,r,求区间[l,r]的和并输出。3、输入l,r,把区间[l,r]内的数都改成斐波拉契数，修改方式为使得fabs[x-F[i]]最小，如

ddb21246·2020-08-20 23:01

hdu4604 Deque，树状数组，最长上升/下降子序列

hdu4604Deque，树状数组，最长上升/下降子序列正在补习13多校题。给你一组数，按顺序取出来，再给一个deque，按顺序把这组数取出来插到deque中，可以插头和尾，也可以直接丢掉。

asdfgh0308·2020-08-20 23:16

2018湖南多校第一场(NCPC2016)-A-Artwork

ArtworkDescriptionAtemplateforanartworkisawhitegridofn×msquares.Theartworkwillbecreatedbypaintingqhorizontalandverticalblackstrokes.Astrokestartsfromsquare(x1, y1),endsatsquare(x2,y2)(x1=x2ory1=y2)and

algzjh·2020-08-20 22:26

牛客网暑期ACM多校训练营（第一场）J-Different Integers(树状数组)

链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,count(lq,rq)wherecount(i,j)i

还是太年轻·2020-08-20 22:23

2014 多校赛第一场

题目链接A-Coupledoubi题意：桌上共有k个球，第i个球的值为(1^i+2^i+...+(p-1)^i)modpDouBiXp和他的女朋友DouBiNan轮流拿球，DouBiNan先拿，所有的球都拿完后，谁手上球的值总和更大谁就赢，已知k,p，且p为素数，若DouBiNan赢输出"YES",否则输出"NO"分析：DouBiNan先拿，为了赢肯定先拿没有被拿的球中值最大的，找规律得每个球的值

happy_lcj·2020-08-20 22:07

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

Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,count(lq,rq)wherecount(i,j)isthenumberofdifferentintegersamonga1,a2,...,ai,aj,aj+1,

Small_Orange_five·2020-08-20 22:22

SN多校模拟赛&&SNOI2016DAY1 kth

Tom有n个数字Ai，每个数字都不一样。现在，Tom想把这些数选择，然后把选定的数字求和，例如：Tom有2个数字，这2个数字分别是：3，5，那么，他能够组成的数字有：3，5，6，8，9，10，11，12…现在，他好奇组成的和中，第k小的是多少，你能告诉他么？输入格式：第一行两个正整数n，k表示Tom手上数字的个数，以及要求的是第几小的数字。第二行n个正整数Ai，表示Tom手上每个数字的值。输出格式

Rising_shit·2020-08-20 22:09

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

打得头皮发麻。。。A比赛的时候维护了每个phi的取模，卡常卡过了。听说有O(n+log2n)O(n+log2n)的牛逼算法，就学习了一下。看了下指数循环节，发现好像数据水了，直接mod都能过。#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;llmod[30]={1000000007,1000000006,5000

MrBird_to_fly·2020-08-20 22:11

牛客网暑期ACM多校训练营（第一场） J - Different Integers 主席树 and 树状数组一题多解

博客目录原题传送门时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,cou

GreyBtfly王宝彤·2020-08-20 22:10

推荐频道

2020HDU多校