ACM-多校对抗赛第21页

职业病上身的张继科，已经是《王者出击》最大的bug：因为他从来不打假赛！

欢迎把文章分享至朋友圈》自从《王者荣耀》实景真人对抗赛《王者出击》在腾讯视频上线以来，包括假铃姐在内的许多观众都被这档“脑洞大开”的节目深深吸引了。

加零姐·2020-08-23 17:26

让Angelababy贾玲沙溢黄景瑜，这些真·玩家抢着出击的游戏节目，原来这么刺激！

欢迎把文章分享至朋友圈》作为一名资深《王者荣耀》玩家，假铃姐万万没想到，《王者荣耀》居然做成实景真人对抗赛《王者出击》了！而且Angelababy来了，黄景瑜来了，张大大来了…然后贾玲也来了？！

加零姐·2020-08-23 17:51

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

年轻时没钱，就住小点的房子……34岁重症医生说有样东西很贵 | 医师节特别策划报道

作为近几十年来传播速度最快、感染范围最广、防控难度最大的重大突发公共卫生事件，新冠疫情像是一场全球收看的突发对抗赛，我国医务人员在抗击疫情行动中彰显了哪些最可贵的品质？

医脉通·2020-08-23 15:07

致我死去的表白

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

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

2019暑期训练

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

weixin_30622181·2020-08-23 07:45

ACM-图论-拓扑排序

拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中，假设每一条有向边(u,v)代表节点u必须排在节点v的前面，那么按照这样的规则，将所有的节点进行排序，最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见，只要能将事物抽象成有向图，并要求按规则排序，那么就可以考虑拓扑排序，比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图，所以使用拓扑排序的第一

潜水的疯·2020-08-23 07:36

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

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

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

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

孩子对你说的话置之不理，你可以这样做

这就好比力量对抗赛，当你的力量足够强大，所有事情都不是问题；如果力量不够强大，好多事情就都成了问题。所以《新家庭如何塑造人》这本书用了两章来讲自我价值这个事儿。

广宇老师·2020-08-23 03:28

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

acm-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav

KeepLearningWqq·2020-08-23 02:39

17、18号训练总结

对抗赛：人少就布置半场攻防周末训练队员们虽然人数来得少，但还是带来了惊喜，武松破

王云兴牛奶·2020-08-23 02:20

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

工作是种修行，朋友聚会则是爱和感情的增进

图片发自App早晨去太保公司，今天是公司的节点，与衡水打对抗赛和踏青游的最后一天，今天旅行社里有一批去海南的收费，安排好同事放心干自己的事。

牧石园·2020-08-22 10:55

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

数据结构算法与分析

题（3）假设有A，B，C，D，E五个高等院校进行田径对抗赛，各院校的单项成绩均已存入计算机，并构成一张表，表中每一行的形式为：项目名称性别校名成绩得分编写算法，处理上述表格，以统计各院校的男、女总分和团体总分

fanyouqing083509·2020-08-22 01:05

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

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑

ltree98·2020-08-21 09:47

杭电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

推荐频道

ACM-多校对抗赛