E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
牛客多校训练赛
Groundhog Chasing Death 2020
牛客多校
第九场(质因子分解+欧拉降幂)
原题题面Asweallknow,“Groundhogchasingdeath”means“GCD”,while“GCD”standsfor“greatestcommondivisor”.Soyouneedtocalculate∏i=ab∏j=cdgcd(xi,yj)\prod_{i=a}^b\prod_{j=c}^d\gcd(x^i,y^j)∏i=ab∏j=cdgcd(xi,yj)modulo9
DrGilbert
·
2020-08-12 11:47
数论
acm竞赛
牛客多校
数论
牛客多校
第四场 I.string(后缀自动机+回文树)
问一个串内,能选出多大的一个子串集合,满足两两子串之间互不相同而且不存在一个子串是另一个子串的反串。首先显然,重复出现的子串只能选一个,也就是只能选本质不同的子串。于是考虑将原串和其反串建立广义sam,此时原反串相同的部分全部压缩在了一起,对这个sam统计本质不同的子串个数,此时的统计结果中,符合题目条件(反串不同)的子串统计了两次(正串一次反串一次),不符合题目条件的串统计了一次。但是显然回文串
Cymbals
·
2020-08-12 10:58
ACM
后缀自动机
回文树
牛客多校
4 - Count New String(序列自动机+广义后缀自动机)
题目链接:点击查看题目大意:题目分析:首先观察到集集合A中那个套娃的表示,外层的范围是[x1,y1],内层是[x2,y2],而内层的定义域实际上是包含在外层的定义域内的,这样外层的函数f其实是不起作用的,因为内层的函数f已经按照规则将区间集合A中[x1,y1]内的每个元素按照规则转换完毕了,再进行一次相同的转换,则就变的可有可无了,换句话说,每一个f(S,x1,y1)实质上表示为字符串s的每个子串
Frozen_Guardian
·
2020-08-12 10:20
字符串处理
牛客多校
9 - Groundhog Chasing Death(质因子分解+思维)
题目链接:点击查看题目大意:给出a,b,c,d,x,y,求题目分析:因为涉及到了gcd的乘积运算,那么易知不同质因子的贡献是相互独立的,首先我们就可以先将x和y进行质因子分解,那么对于质因子p来说,设cntx[p]为p在x中出现的次数,cnty[p]为p在y中出现的次数,不难看出,需要这两个数同时大于0才有贡献,如果其中一者为0的话,那么其表示的质因子就是p^0=1,gcd求出来显然也就是1了,对
Frozen_Guardian
·
2020-08-12 10:20
数论
思维
牛客多校
9 - Groundhog Looking Dowdy(尺取)
题目链接:点击查看题目大意:给出n天,每天可以有数件衣服可以选择,但每天只能选择一件衣服穿,每件衣服都有权值,现在需要挑出m天的衣服,使得最大值与最小值之差最小题目分析:比赛时为了恰烂分用了群友不小心说漏嘴的假算法过的(我有罪)赛后看了题解才恍然大悟,这不就是一个裸的尺取,将所有的衣服权值排序,然后枚举左端点,尺取右端点就好了,尺取的目标是使得区间内存在着恰好m件衣服(因为已经排过序了,显然右端点
Frozen_Guardian
·
2020-08-12 10:48
尺取
牛客多校
10 - Decrement on the Tree(边权转点权+思维)
题目链接:点击查看题目大意:给出一棵n个点组成的树,每条边上都有边权,现在可以进行数次操作,每次操作可以选择一条路径,使得路径上的权值减一,问最少需要进行多少次操作才能使得所有的边权变为0,输出这个操作次数,再给出m次询问,每次询问会修改一条边权,每次需要回答修改边权后的答案题目分析:读完题的第一感觉是树形dp然后用树剖+线段树优化,事实证明确实可以写,但我不会写讲一下官方题解的做法吧,非常需要思
Frozen_Guardian
·
2020-08-12 10:48
图论
思维
牛客多校
10 - Identical Trees(dp+二分图最小权匹配)
题目链接:点击查看题目大意:给出两个同构树tree1和tree2,问最少需要改变多少个结点的标号,可以使得这两棵树相同题目分析:直接dfs维护dp就好了,dp[i][j]表示tree1中点i的子树与tree2中点j的子树相同所需要的最小代价,如果点i的子树和点j的子树不同构的话,那么答案设置为无穷大,最后答案就是dp[rt1][rt2]了二分图权匹配我用的是KM算法,随机数据的话时间复杂度为n^3
Frozen_Guardian
·
2020-08-12 10:48
动态规划
图论
树形dp
牛客多校
10 - Tournament(找规律)
题目链接:点击查看题目大意:现在有n个队伍参加比赛,任意两个队伍之间都要进行一次比赛,也就是共需要进行n*(n-1)/2次比赛,对于每个队伍来说,必须要在第一场比赛的时候到达赛场,在最后一场比赛结束后离开赛场,在赛场上呆的时间即为贡献,现在求出一种比赛的安排顺序,使得每个队伍的贡献之和最小题目分析:可以自己手玩一下找找规律,这里以n=6为例,画个图:上图中表示了n*(n-1)/2场比赛按照升序排列
Frozen_Guardian
·
2020-08-12 10:01
找规律
2020
牛客多校
第九场 F.Groundhog Looking Dowdy 尺取
题意:给定nnn天,每天生产kik_iki件衣服,选择mmm件来自不同天的衣服,求最大价格和最小价格的最小差值。数据范围:1≤n≤106,1≤m≤n1\leqn\leq10^6,1\leqm\leqn1≤n≤106,1≤m≤n题解:尺取后右端点值减左端点值即可,每次尺取保证有mmm个不同的天,且窗口左端点和右端点不同即可,(中间相同的部分选任意一个都可)本题数据极弱,什么假做法都能过也是醉了。每次
solego
·
2020-08-11 14:18
多校
2019年
牛客多校
第三场 F(暴力+思维+模拟单调队列)
2019年
牛客多校
第三场F(暴力+思维+模拟单调队列)题意:找一个最大子矩阵,在这个子矩阵中最大的元素减去最小的元素,差值小于K。题解:A:首先,暴力遍历每一列,找到每一列的最大值,最小值。
一介植树人
·
2020-08-11 14:45
思维
单调队列
2020
牛客多校
第二场C题Cover the Tree
CovertheTree题意:找出可以覆盖树上所有边的最小链数,以及每条链的开始和结尾节点编号。思路:很明显头尾节点选取叶子节点覆盖的边数最多,假设叶子节点有n个,因为要覆盖所有连着叶子节点的边。所以,链数最少为⌈n2⌉⌈\cfrac{n}{2}⌉⌈2n⌉,难点在于如何构造链,即选取哪两个叶子节点作为头尾节点。出题人给出了方法和证明:代码:#include#include#include#incl
xiongyuqing
·
2020-08-11 13:52
多校
黑龙江省ACM省赛总结
在省赛之前,学校开了一场
训练赛
,和队友一起做出了好几题,排名挺靠前的,给了我们队伍很多信心,可能正是因为这种信心,让我们队伍懈怠
Code_Bells
·
2020-08-11 13:59
算法
Contest1786 - 2019年第二阶段我要变强个人
训练赛
第十场 问题 A: Kenken Race dp超车
题目链接:http://icpc.upc.edu.cn/problem.php?cid=1786&pid=0题目描述ThereareNsquaresarrangedinarow,numbered1,2,...,Nfromlefttoright.YouaregivenastringSoflengthNconsistingof.and#.Ifthei-thcharacterofSis#,Squarei
mmk27
·
2020-08-11 12:28
思维
dp
2019
牛客多校
第五场 B generator 1
传送门:https://ac.nowcoder.com/acm/contest/885/B据说这题byf在他自己讲课的时候讲过这个方法,然后其他队都做出来了,byf在巨大压力下脑补出了这个10次幂的矩阵快速幂,最后两分钟过了。然后一堆水题没看时限卡得比较死,我最后一起写,每次自己乘10次,超时了,还是得用2次幂的快速幂算这10次才能过#includeusingnamespacestd;typede
二分抄代码
·
2020-08-11 12:05
快速幂
牛客多校
第九场K-The Flee Plan of Groundhog(树形DP)
DescriptionSolution设ttt为ttt秒后Groundhog追到的地方∴dis(x,t)=dis(x,n)2\thereforedis(x,t)=\cfrac{dis(x,n)}{2}∴dis(x,t)=2dis(x,n)时被追到令mdimd_imdi为iii周围离nnn最远的点∴ans=min(depx,mdx+12)\thereforeans=\min(dep_x,\cfra
ding_ning123
·
2020-08-11 11:04
2020牛客暑期多校训练营
2019
牛客多校
第八场题解(A)
A给你一个n*m的01矩阵,求出所有最大全1矩阵的数量,保证任意两个矩阵不相互包含。考虑单调栈求最大矩形面积的做法。对于矩阵00000010011011110000我们先预处理h[i][j]为以该行为底的最大高度。那么我们只要知道这个矩形最左边的能够到达的位置L由于每次我们是从左到右遍历数据的所以我们可以确定右边界R,并且我们预处理最大高度h[i][j]那么我只要确定下面是否有延伸就可以确定这个矩
canxuezhinuanyang
·
2020-08-11 11:46
个人
暑假集训
2019
牛客多校
第七场 F Energy stones 树状数组+算贡献转化模拟
Energystones题意有n块石头,每块有初始能量E[i],每秒石头会增长能量L[i],石头的能量上限是C[i],现有m次时刻,每次会把[s[i],t[i]]的石头的能量吸干,问最后得到了多少能量?分析题意不难理解,模拟题意也不难,但是纯粹模拟会T上天,怎么处理呢?枚举时间不可行,我们可以换个角度思考问题,考虑求每一个石头的贡献行不行?如何求一个石头的贡献呢,只要知道哪个时间点吸了这个石头,就
azmkinbug41973327
·
2020-08-11 11:23
牛客多校
第二场 H travel(树形dp)
链接:https://www.nowcoder.com/acm/contest/140/H来源:牛客网题目描述WhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteRabbitwantstotravelinthetree3times.InEachtravelitwillgothroughapath
破晓③
·
2020-08-11 11:32
ACM
dp
牛客多校
第十场 Decrement on the Tree(树形DP,思维)
链接:https://ac.nowcoder.com/acm/contest/5675/C来源:牛客网题目描述Youaregivenatree.Therearenverticesandn-1edges.Thereisanon-negativeweightforeachedgeinthetree.Everytime,youcanselecttwodifferentverticesu,v,andsub
tomjobs
·
2020-08-11 10:30
#
其他比赛题目
思维构造
#
树形dp
2020暑期
牛客多校
训练营第九场(C)Groundhog and Gaming Time(数学期望,线段树,逆元)
GroundhogandGamingTime原题请看这里题目描述;在PKUWC2019day2PKUWC2019day2PKUWC2019day2晚上,n{n}n个同学包括Soetdit,TX1145967673,ZPAYAUR,GroundhogSoetdit,TX1145967673,ZPAYAUR,GroundhogSoetdit,TX1145967673,ZPAYAUR,Groundhog
2018summerljy
·
2020-08-11 10:24
期望dp
线段树
乘法逆元
2020暑期
牛客多校
训练营第九场(D)Hearthstone Battlegrounds(贪心,暴力)
HearthstoneBattlegrounds原题请看这里题目描述:注意:本题中描述与真实战棋大不不同。xtqxtqxtq非常喜欢玩酒馆战棋,他注意到很多情况在后期下只有鱼人才能击败鱼人。所以他想知道如果他和对手都使用鱼人流,他什么时候才能获胜。为了简化该问题,规定现在只有四种鱼人:1/1091/10^91/109,带剧毒圣盾亡语;1/1091/10^91/109,带剧毒圣盾;1/1091/10
2018summerljy
·
2020-08-11 10:24
2020暑期
牛客多校
训练营第九场(B)Groundhog and Apple Tree(树形dp,贪心)
GroundhogandAppleTree原题请看这里题目描述:土拨鼠非常擅长爬树。一天,土拨鼠来到一棵苹果树上。出于某种原因,他决定吃掉树上的所有苹果。苹果树上有n{n}n个点,每个点上都有一个苹果。这些点由n−1{n-1}n−1条边连接(所有点都被连接)。在每个边上都有一个障碍物,这需要一定的HPHPHP才能让GroundhogGroundhogGroundhog跳过。如果GroundhogG
2018summerljy
·
2020-08-11 10:24
树形dp
贪心
2020暑期
牛客多校
训练营第九场(I)Tournament(构造)
Tournament原题请看这里题目描述:您正在安排比赛。有n个团队。每对球队都有n(n−1)2\frac{n(n-1)}{2}2n(n−1)个比赛。您可以每天安排比赛。对于每支球队,它将在第一场比赛举行的当天到达,并在最后一场比赛结束后离开。例如,有3个团队,日程表是(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)。一队将在第一天到达,在第二
2018summerljy
·
2020-08-11 10:52
构造
2020
牛客多校
2J.Just Shuffle(置换开方)
题意:给定长度为n的排列A,和一个整数k要求找到一个长度为n的排列置换P,满足{1,2,3…,n}进行k次置换之后恰好变成A输出置换P的一种方案,如果无解则输出-1数据范围:nusingnamespacestd;constintmaxm=1e5+5;intmark[maxm];intans[maxm];inta[maxm];intn,k;signedmain(){scanf("%d%d",&n,&
这有点难啊
·
2020-08-11 04:23
2020
牛客多校
第三场题解(ABCEFGL)
题目链接https://ac.nowcoder.com/acm/contest/5668题解A题ClamandFish题意:题解:基于贪心的策略,如果有鱼的话,肯定钓鱼,因为如果制作鱼饵的话,后面还需要花时间用鱼饵捕鱼,而且也只能贡献一条鱼,所以肯定直接钓鱼比较优。之后考虑没有鱼的情况,分为有蛤蜊和无蛤蜊考虑,这里就有两种做法了。1.当有蛤蜊时就直接制作鱼饵,否则的话就用鱼饵捕鱼,如果到最后还有x
木每立兄豪
·
2020-08-11 03:43
算法学习总结
2020
牛客多校
第二场总结+反思+题解(BCDFJ)
题目链接:2020牛客暑期多校训练营(第二场)题解B题Boundary题意给你n个点,考虑这选一个经过原点的圆,并且这个圆经过这n个点的个数最多,求这个最多的点数。题解这个题的做法挺多的,可以枚举圆心或者半径,也可以枚举圆周角(题解的做法)。时间复杂度:O(n^2logn)首先我们需要知道一个定理:三个点可以确定一个圆。做法一:枚举圆心或者半径现在我们已知一个原点(0,0),然后我们可以枚举两个点
木每立兄豪
·
2020-08-11 03:43
杂记
算法
2020
牛客多校
第一场反思+总结+题解(AFHIJ)
题目链接https://ac.nowcoder.com/acm/contest/5666#question题解A题B-SuffixArray题意:给你一个字符串s,同时定义B函数为:其中,如果没有符合的j,那么。然后让你求出s字符串的所有后缀串按照B函数求出的字符串t排序后的顺序。这个题有两种做法,一种是直接套用官方题解给出的结论直接求后缀数组就行,一种是按照正常思路来解,但是相对而言还算好想(相
木每立兄豪
·
2020-08-11 03:43
算法学习总结
HDU 2020 Multi-University Training Contest 8 杭电2019多校联合
训练赛
第八场 1006 The Oculus (6768)
ProblemDescriptionLet’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccirepresentation(b1,b2,…,bn)suchthat:·b1×F1+b2×F2+⋯+bn×Fn
歇斯底里的o微笑
·
2020-08-11 03:11
数论
HDU
2020暑假
牛客多校
第九场 K The Flee Plan of Groundhog (DFS)
Groundhogwasespeciallycarefulaftertheoutbreak,soheputonhismaskinthe1^{st}1stbedroomearly,andthenwalkedonthewaytothe{n^{th}}nthdormitorytoplaywithOrange.Thereare{n}ndormitoriesinZLZX,whichareconnectedb
箱@子
·
2020-08-11 03:02
贪心
dfs
树
2020
牛客多校
第三场 Operating on a Graph
Youaregivenagraphcontainingnverticesandmedges.Verticesarenumberedfrom0ton-1.Initially,vertexibelongstogroupi.WedefineagroupAisconnectedtogroupBifandonlyifthereexistsatleastanedgethatconnectsthetwovert
箱@子
·
2020-08-11 03:01
并查集
2009 Multi-University Training Contest 8 - Host by BJNU
第二场
训练赛
,俩队友在昨天还开了一场GYM打到2点多的情况下,早上九点多就起来打比赛了。TUT然后我迟到了两个小时才过去打,过去的时候已经过了两道题了。。。
yuhaoyuan……
·
2020-08-11 03:17
环+逆——
牛客多校
赛第二场J题
环+逆元——
牛客多校
赛第二场J题Givenapermutationwithsizenandanintegerk,youshouldfindapermutationsubstitutionPthat{1,2
accrazypt
·
2020-08-11 02:41
牛客
数论
[
牛客多校
第九场]Quadratic equation(二次剩余)
题意:给定两个数字在模1e9+7意义下x+y的和以及x和y的乘积,求x和y题目分析由于x和y的取值范围,我们可以得到x+y的范围为0#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLquick_mod(LLa,LLb,LLm){LLans=1;a%=m;while(b){if(b&1){ans
z472421519
·
2020-08-11 01:54
数论
牛客多校
第二场g题 transform
思路:二分因为对于物品个数打一个前缀和的话,是具有单调性的。所以可以用二分的思想。在jud函数中借鉴了大佬们的尺取写法。我们可以二分答案,然后jud中枚举左端点,然后可以二分右端点和mid点,可能细节多一些。比较好的一个办法就是尺取的写法。代码:#includeusingnamespacestd;typedeflonglongll;constintN=500005;structnode{llx;l
yjt9299
·
2020-08-11 01:35
二分
牛客多校
第四场 C Chiaki Sequence Reloaded(数位dp)
链接:https://www.nowcoder.com/acm/contest/142/C来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat:%lld题目描述Chiakiisinterestedinaninfinitesequencea1,a2,a3,...,whichdefinedasfollows:Chiaki
winter2121
·
2020-08-11 00:34
ACM**动态规划**
数位dp
2020
牛客多校
第二场
G题总结只要遇到bitset,我就一定不会,哈哈哈。这里最多有m种不同的bitset,每种i的bitset存的是j-i的合法1否则0,然后进行m次&算法就行。不可能每次都要biset都要(0,n-1)那些是1,那些是0,不然就是O(n*m),对于m的某一个bi,我只需要把>=bi的置为1,比bi小的,只需要在当前基础,把剩余的>=bi-1剩余位置置为1就行,就优化为n+m的时间复杂度了,总体题解O
玛咖二锅头
·
2020-08-11 00:45
比赛
UPC 个人
训练赛
1部分题题解
A斗地主由于数据范围不是多大,所以可以直接用搜索解决,因为这里是一个类似在二叉搜索树上求最短路的问题,故这里推荐bfs。既然要用bfs,就需要像遍历图一样明确方向。求解这个问题需要三个人的得分情况,也就是需要讨论三个维度的方向问题,而且在遍历中需要标记数组来避免死循环,不巧的是这个数据范围(-300~300)不能让你开三维数组。但是题给了另外一个条件:a+b+c=0,所以只要求出两个人的得分,第三
西行妖下的亡灵
·
2020-08-11 00:35
训练集
UPC 个人
训练赛
2部分题题解
A招待本题是一个三进制下的模拟题。为什么判定这是三进制?是因为砝码的重量一定是3的幂次。假如砝码的重量都是2的幂次,那么根据二进制的相关知识可以知道110=4+2+0=6,也就是6可以由一个2单位的砝码和一个4单位的砝码称量。换成三进制的的话,对于数字13,三进制表示是111,也就是1+3+9,重量为13的物体可以由1,3,9这三个重量的砝码称量。但是三进制表达式中含有2这个数字,题给的每种重量的
西行妖下的亡灵
·
2020-08-11 00:04
训练集
2020暑期
牛客多校
训练营第七场(C)A National Pandemic(树链剖分)
ANationalPandemic原题请看这里题目描述:国家可以表示为nnn个节点n−1n-1n−1条边的图。F(x)F(x)F(x)表示节点xxx的疫情严重性。有以下三种修改/查询:疫情在xxx节点爆发,严重性为xxx,对于每个节点yyy,F(y)F(y)F(y)增加w−dist(x,y)w-dist(x,y)w−dist(x,y),其中dist(x,y)dist(x,y)dist(x,y)表示
2018summerljy
·
2020-08-10 20:50
二进制迷宫 贪心 BFS
搜索专项
训练赛
二进制迷宫题目大意给出一个n*m的图,数字要么是0要么是1。从左上角坐标为(1,1)的格子出发,走到右下角的坐标为(n,m)的格子,可以沿上下左右四个方向行走。
rgnoH
·
2020-08-10 20:56
搜索
贪心
2020
牛客多校
The Crime-solving Plan of Groundhog
题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone,detectiveGroundhogtookhissmallspoonoftheartifactandstartedthejourneytosolvethecase.Afteranin
洛洛兮
·
2020-08-10 20:48
其他
算法
c语言
WaWa的奇妙冒险(第十九周集训自闭现场)
第十九周周记(区间dp、树状dp、
训练赛
)VJCheapestPalindromeVJBracketsSequenceVJBracketsVJMonkeyPartyVJPalindromesubsequenceVJTwoRabbitsVJDireWolf
不迎自来 不期而遇
·
2020-08-10 20:35
萌新级
WaWa的奇妙冒险(第十一周集训自闭现场)
第十一周周记(训练)(一)LCA(简单题)(二)RMQ(三)单调队列、单调栈、尺取法(四)
训练赛
题目记录1.状态背包(状压背包?)
不迎自来 不期而遇
·
2020-08-10 20:04
萌新级
2020
牛客多校
七 C. A National Pandemic (树链剖分)
题解:树链剖分什么?你要看点分树做法?不会操作2很简单,维护一个delta,取min相当于减去当前自身的值,用delta记录进行当前操作时自身的值即可,操作3查询的时候直接减去就ok了。接下来考虑操作1。w−dis(x,y)=w−(dep[x]+dep[y]−2∗dep[lca(x,y)])w-dis(x,y)=w-(dep[x]+dep[y]-2*dep[lca(x,y)])w−dis(x,y)
gongyuandaye
·
2020-08-10 20:25
#
树链剖分
树链剖分
2020
训练赛
2
题目C二维dp:#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=1e4+10;intcnt=0;intdp[35][maxn];intT,k,m,n;intmypow(inta,intb){intans=1;while(b)
ACMer_lld
·
2020-08-10 20:18
组队赛训练
算法
acm竞赛
6月27
训练赛
文章目录Ahdu4586Bhdu4587Chdu5355Dhdu6191Fural1651Gural1658Ahdu4586题意:给定一个骰子,有若干个面,当掷到某个面得到一定的钱。某些面可以再掷一次,问掷一次获得钱的期望投一次色子的期望是:sumn\frac{sum}{n}nsum2次的期望:sumn+mn∗sumn\frac{sum}{n}+\frac{m}{n}*\frac{sum}{n}n
Pikachu_Yj
·
2020-08-10 20:16
训练赛
牛客多校
第九场部分题题解
中国剩余定理-循环节题目:ThepowerofFibonacci链接:https://ac.nowcoder.com/acm/contest/889/A大意:给定nusingnamespacestd;typedeflonglongll;lln,m;intf[50000000];intqpow(lla,intb,intp){a%=p;llret=1;while(b){if(b&1)ret=ret*a
蠕虫君
·
2020-08-10 20:04
ACM
【2020
牛客多校
】第九场 K The Flee Plan of Groundhog——BFS
题目链接题意有一棵树A在点1,B在点2A的移动速度是每秒走过一条边,B的移动速度是每秒走过两条边(也可以只走一条)前t秒A在不断的走向B,B不动之后B开始移动,开始追A,A开始逃离求问A最晚被追到的时间分析首先A在t秒的时候所在的位置是固定的,因为树上任意两点间路径是唯一的。所以可以把B为根,用树上倍增的方式来快速找到A的第t个祖先,即A开始的位置。接下来A和B会开始追击,考虑到达每一个点的情况,
NaruseShiroha
·
2020-08-10 18:36
#
树上倍增
ACM
#
图论
2020暑期
牛客多校
第二场B.Boundary(几何圆+三点共圆)
题目链接:https://ac.nowcoder.com/acm/contest/5667/B题意:给出n个坐标点,求过原点的任意圆包含最多的坐标点个数解题思路:利用三点(不共线)共圆求圆心和半径遍历讨论每两个点和原点之间构成的圆,将圆心保存下来,因为圆必过原点,所以圆心一样,则圆也一样。所以最后求相同的圆的个数ans即可最后答案因为要求共圆的点的个数,所以为ans+1三点共圆求圆心、半径公式:d
Buyi.
·
2020-08-10 17:32
几何图形
19级暑假第三场
训练赛
A题:CodeForces-1216A题目描述输入:4bbbb输出2abba思路:简单模拟即可,做的时候想到了前缀,但即时反应过来了#includeusingnamespacestd;strings;intn;intmain(){cin>>n>>s;intcnt=0;for(inti=0;iusingnamespacestd;typedeflonglongll;structnode{lla,b;}
RioTian
·
2020-08-10 16:00
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他