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
牛客多校
牛客多校
第九场部分题题解
中国剩余定理-循环节题目: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
几何图形
牛客多校
第七场C-A National Pandemic(树链剖分)
DescriptionSolution对operation-1f(y)←f(y)+w−dis(x,y)f(y)\getsf(y)+w-\operatorname{dis}(x,y)f(y)←f(y)+w−dis(x,y) =w−(dep(x)+dep(y)−2∗dep(lca(x,y)))\qquad\,\,=w-(dep(x)+dep(y)-2*dep(lca(x,y)))=w−(dep(x
ding_ning123
·
2020-08-10 16:38
2020牛客暑期多校训练营
2019QLU.ACM集训队暑假训练须知
每个队员必须做一个单独的博客页面存放自己队伍或者个人的比赛结果和补题计划;3.比赛记录参考样式:【1】dny【2】ECNU4.每场比赛结束都会安排一支队伍负责赛后整理工作,包括更新题解到QLU.ACM博客园上,组织讲解等;5.计划7月18号开始,本周参加两场
牛客多校
dengxian5867
·
2020-08-10 16:49
2019
牛客多校
第四场A/K
A.给你一张n个点n-1条边的图,和k个关键点。求一个点到所有关键点距离最大值的最小为多少。乍一看像是对答案二分,但是考虑两个相距最远的关键点,假设他们的距离为d,那么答案肯定为(d+1)/2如果有一点到中心点的距离超过了(d+1)/2,那么这个点会成为最远关键点对中的一个。矛盾。所以题目就变成了如何求最远的两个关键点的距离。考虑如何求树的直径,首先取一个根节点通过bfs找到离他最远的叶子节点p,
canxuezhinuanyang
·
2020-08-10 15:16
个人
题解
补题
2019
牛客多校
第九场AThe power of Fibonacci(广义BM)
2019
牛客多校
第九场AThepowerofFibonacci(广义BM)题目大意求斐波那契数列m次方的前n项和解题思路显然,斐波那契的m次方前缀和依然是线性递推,因此考虑用exBM求解,套板子就行AC
Flyppy_White
·
2020-08-10 15:49
数学
2019
牛客多校
第九场
B.Quadraticequation由题意可设x+y=kp+bx+y=kp+bx+y=kp+b代入第二个式子中可以得到kpx+bx−x2≡c(modkpx+bx-x^2\equivc(modkpx+bx−x2≡c(modp)p)p)第一项是p的倍数可以约掉,所以有x2−bx+c≡0(modx^2-bx+c\equiv0(modx2−bx+c≡0(modp)p)p)配方得(x−b2)2≡b24−c
Ripped
·
2020-08-10 14:07
牛客多校
2020暑期
牛客多校
训练营第九场(E)Groundhog Chasing Death(质因数分解,费马小定理)
GroundhogChasingDeath原题请看这里题目描述:众所周知,“土拨鼠追逐死亡”的意思是“GCDGCDGCD”,而“GCDGCDGCD”代表“最大公约数”。因此,您需要计算∏i=ab∏j=cdgcd(xi,yj)\displaystyle\prod_{i=a}^b\prod_{j=c}^d\gcd(x^i,y^j)i=a∏bj=c∏dgcd(xi,yj)并对998244353{998
2018summerljy
·
2020-08-10 13:53
gcd
2020暑期
牛客多校
训练营第九场(A)Groundhog and 2-Power Representation(高精度)
Groundhogand2-PowerRepresentation原题请看这里题目描述:土拨鼠参加了数学课。在这堂课上,他的数学老师说:任何正整数都可以用2{2}2的幂表示。例如:137=27+23+20137=2^7+2^3+2^0137=27+23+20。幂用括号表示。即,a(b){a(b)}a(b)代表ab{a^b}ab。因此,137{137}137可以表示为137=2(7)+2(3)+2(
2018summerljy
·
2020-08-10 13:53
2020暑期
牛客多校
训练营第九场(J)The Escape Plan of Groundhog(暴力,前缀和)
TheEscapePlanofGroundhog原题请看这里题目描述:一个深黑的夜晚,土拨鼠不开心。直到老师来了,他才发现自己忘了做作业。为了挽救生命,他必须立即躲在桌子下面,以免被老师重击。他班上的课桌以N×MN×MN×M的矩形排列。aij=1{a_{ij}=1}aij=1表示位置(i,j){(i,j)}(i,j)处有桌子,否则就没有。为了不被老师抓住,他决定只在以下情况下藏在一个矩形下:该子矩
2018summerljy
·
2020-08-10 13:53
暴力
前缀和
2020暑期
牛客多校
训练营第九场(I)The Crime-solving Plan of Groundhog(贪心)
TheCrime-solvingPlanofGroundhog原题请看这里题目描述:今天,ZLZX有一个神秘的案例:奥兰治(Orange)(Orange)(Orange)失去了挂在宿舍里的羽绒服。在所有人的期望下,侦探土拨鼠拿着小勺子的文物,开始了解决案件的旅程。在深入调查每层最北端的神秘房间后,GroundhogGroundhogGroundhog发现了n{n}n个神秘数字。只要破译这些数字所传
2018summerljy
·
2020-08-10 13:53
贪心算法
2020暑假
牛客多校
第一场 j:Easy Integration
题意:给你一个积分公式,给你一个n,问积分公式的值取模后的结果思路:个屁的思路,直接结论这积分公式(沃利斯积分)值的结论直接就是(n!)^2/(2n+1)!,求个阶乘,用费马小定理给1/(2n+1)!取个模就完了。(比赛的时候一直往杨辉三角上套,结果是个结论题?)ac代码:#include#include#include#include#includeusingnamespacestd;#defi
yqcr
·
2020-08-10 12:26
2020
牛客多校
七 C A National Pandemic
https://ac.nowcoder.com/acm/contest/5672/C难点就是把操作1的式子变形到最后,w-dep(x)-dep(y)很好维护,2*dep(lca)用树链剖分来维护,好像是比较经典的,把一堆【x到根每个点的权】更新,然后查询y到根的权和,就是y与前面每一个x的lca的深度之和。#includeusingnamespacestd;#definemaxn(100000+1
a-free-man
·
2020-08-10 12:02
树链剖分
2020暑假
牛客多校
第九场 K The Flee Plan of Groundhog (树形结构/思维)
TheFleePlanofGroundhog题目大意:有一个土拨鼠在节点1,一个橘子在节点n,在t时刻之前土拨鼠向着n走,橘子不动,从t时刻开始,橘子开始抓土拨鼠,土拨鼠开始跑,土拨鼠1m/s橘子2m/s,问还有多长时间橘子才能抓到土拨鼠。解题思路:t时刻之后,土拨鼠必然朝着n的反方向移动,土拨鼠走一步,橘子走两步,那么我们可以记录一下t时刻土拨鼠的位置,还有土拨鼠向反方向最多能跑多远。如果土拨鼠
林黛玉倒拔垂杨柳
·
2020-08-10 12:45
图论
dfs
2020暑期
牛客多校
训练营第九场(K)The Flee Plan of Groundhog(lca,树形dp)
TheFleePlanofGroundhog原题请看这里题目描述:疫情爆发后,土拨鼠格外小心,因此他提早在1st1^{st}1st卧室戴上口罩,然后走到nth{n^{th}}nth宿舍的路上与奥兰治一起玩。ZLZXZLZXZLZX中有n{n}n个宿舍,它们通过n−1{n-1}n−1条走廊相连。每个宿舍可以互相到达。每个走廊的长度为1{1}1。土拨鼠的步行速度为1m/s{1\\mathrm{m/s}
2018summerljy
·
2020-08-10 12:07
2020暑期
牛客多校
训练营第九场(F)Groundhog Looking Dowdy(贪心)
GroundhogLookingDowdy原题请看这里题目描述:有nnn天,每天穿一件衣服,第iii天有kik_iki件衣服可以穿,穿第jjj件衣服的的权值为aija_{ij}aij。从nnn天中选择mmm天,求这mmm天中,所穿衣服的权值最大与最小值的最小差是多少。输入描述:第一行包含两个整数n{n}n和m{m}m。然后n{n}n行,每行包含一个整数kik_iki,代表第ith{i^{th}}i
2018summerljy
·
2020-08-10 12:07
贪心算法
牛客多校
第九场 F-Groundhog Looking Dowdy(尺取+贪心)
目录题意解题思路代码题意链接:GroundhogLookingDowdy一共有n天,每天有ki件衣服,每件衣服有一个dowdiness,问从n天中选m天每天穿一件衣服使得最大的dowdiness与最小的dowdiness的差值最小。解题思路由于要最小化最大值和最小值的差值,因此我们可以把所有衣服按照dowdiness从小到大排个序。排序之后,设最终选出的m件衣服最小覆盖区间为[L,R],则答案为d
+0呐~
·
2020-08-10 05:02
2020牛客多校赛
#
8.8第九场
牛客多校
第八场 I-Interesting Computer Game(离散化+并查集)
目录题意解题思路代码题意链接:InterestingComputerGame有n个回合,每个回合给出两个数ai和bi,每个回合可选择ai和bi其中一个之前未被选过的数,问n个回合总共最多能选多少个不同的数解题思路1#includeusingnamespacestd;constintN=2e5+5;intfather[N],a[N],b[N],cs[N],ans[N],vis[N];intT,n,m
+0呐~
·
2020-08-10 05:02
#
8.3第八场
2020牛客多校赛
2020暑期集训 week2
训练内容:1场cf,1场eoj月赛,2场
牛客多校
,9个cf上难度1600-2000的题推荐题目:F2.TheHiddenPair(HardVersion)交互题,https://codeforces.com
HungTeen
·
2020-08-10 04:08
周记
2020
牛客多校
第八场 I.Interesting Computer Game
题意:给定nnn组数,每组两个数,aia_iai和bib_ibi。在第iii组数时,有三种操作:可以不选,如果aia_iai未被选过,可以选择aia_iai,或者bib_ibi没被选过,可以选择bib_ibi,但是一次最多选一个数。现在问nnn组数最多可以选择多少个。题解:考虑将aia_iai和bib_ibi连条边。假设最后有kkk个连通分量,考虑第jjj个连通分量,如果该连通分量的边数不小于点数
solego
·
2020-08-10 04:08
2020
牛客多校
第八场 K
对于最大人数,由题可以知道第一盘有多少个,就最多有多少个人由题可以把利润求一个前缀和。b数组其实就是控制当前前缀合最多有多少个。将他们合并按前缀和的大小和能选的个数排序(这里前缀和小于第一个就不用加进去了,还不如选第一个)。之后我们只需要从大的开始选,能选就得把它选完,这就表明了它之后的前缀和都不能选了,而它之后的前缀有一个特点就是b数组严格小于等于它。这样选完后结果就出来了。要开__int128
ddgo
·
2020-08-10 00:25
多校
B-Classical String Problem(
牛客多校
第三场)思维
思路:直接把这个字符串当做环来看,先定义起始位置sx,每次操作也就是sx=(sx+len1+x)%(len1);这道题要注意的就是数据范围给的比较大,卡时间卡了我好几次,用的是c++的输入输出,一定要记住关闭c的输入输出。ios::sync_with_stdio(false);#includeusingnamespacestd;intmain(){ios::sync_with_stdio(fals
小兔崽子呀!
·
2020-08-10 00:38
牛客
2019
牛客多校
第八场E(线段树+可撤销并查集)
题目链接:https://ac.nowcoder.com/acm/contest/888/E思路:线段树维护区间,然后从根节点开始dfs,用并查集维护连通性,回溯时撤销并查集的操作,注意离散化的时候把右端店++,这样维护的是一个左闭右开的区间,可以避免很多问题的发生#pragmaGCCoptimize(3)#include#include#include#include#include#inclu
llmxby
·
2020-08-10 00:36
数据结构
Fake Maxpooling 2020
牛客多校
第二场f题(两次单调队列维护矩阵最大值)
题目链接https://ac.nowcoder.com/acm/contest/5667/F自闭多校第二场比第一场友好一点d题签到题比上一场的签到题友好多了f题之前一直觉得能做但是不晓得咋做听学长说用单调队列处理两次当时觉得好麻烦然后没写一直划水赛后看了下题解自己写了下感觉其实还好就是第二次维护错了数组wa了蛮多发太不细心了题目思路首先根据题目意思用lcm直接求出每一位的值(按出题人的说法这么直接
daydreamer23333
·
2020-08-09 20:11
牛客多校
(2020第九场)K The Flee Plan of Groundhog
题目大意:有一个土拨鼠在节点1,一个橘子在节点n,在t时刻之前土拨鼠向着n走,橘子不动,从t时刻开始,橘子开始抓土拨鼠,土拨鼠开始跑,土拨鼠1m/s橘子2m/s,问还有多长时间橘子才能抓到土拨鼠。题解:首先要求的t时刻土拨鼠的位置,然后土拨鼠需要逃跑,所以得与n点背向而跑,这时候有俩种可能可供土拨鼠跑的路很长,orange抓到它也没泡到尽头可供土拨鼠跑的路很短,土拨鼠跑到路的尽头等待orange来
Mr__wei
·
2020-08-09 19:00
牛客多校
第二场 H(树形dp)
链接:https://www.nowcoder.com/acm/contest/140/H来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述WhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteR
wyj_alone_smile
·
2020-08-09 15:21
牛客多校
牛客多校
(2020第九场)I The Crime-solving Plan of Groundhog
题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone,detectiveGroundhogtookhissmallspoonoftheartifactandstartedthejourneytosolvethecase.Afteranin
Mr__wei
·
2020-08-09 15:00
2020
牛客多校
第四场A题 Ancient Distance dfs序+线段树+k级祖先
AncientDistance题意NNN个点以点111为根的树,在树上确定KKK个关键点,每个点的权值valvalval为点与点到根节点上碰到的第一个关键点的距离(若路径上没有关键点,那么权值为inf\infinf),答案为所有点中最大权值的最小值。现在求K=1,2,...,NK=1,2,...,NK=1,2,...,N的答案之和题解题意比较难理解,看看样例应该能懂如果确定KKK值,那么我们单次
linbinwu123
·
2020-08-09 15:23
树和森林
#
线段树
数据结构
2020
牛客多校
第二场A题 All with Pairs Hash+KMP
AllwithPairs题意记f(s,t)f(s,t)f(s,t)为最大的iii使得s1...i=t∣t∣−i+1...∣t∣s_{1...i}=t_{\left|t\right|-i+1...\left|t\right|}s1...i=t∣t∣−i+1...∣t∣给nnn个串s1,s2,...,sns_1,s_2,...,s_ns1,s2,...,sn,求∑i=1n∑j=1nf(si,sj)2\
linbinwu123
·
2020-08-09 15:23
字符串
#
KMP
#
Hash
牛客多校
第9场E Groundhog Chasing Death
开始以为是什么高深的数论题,后来重新推了一下,得到了个这么个式子。∏i=ab∏j=cd(p1min(a1[1]i,a2[1]j)p2min(a1[2]i,a2[2]j)...pmmin(a1[m]i,a2[m]j)),\prod_{i=a}^b\prod_{j=c}^d(p_1^{min(a_1[1]i,a_2[1]j)}p_2^{min(a_1[2]i,a_2[2]j)}...p_m^{min(
Dawn_Exile
·
2020-08-09 15:38
ACM
黎明初晓
2019
牛客多校
第四场
A.meeting传送:https://ac.nowcoder.com/acm/contest/884/A题意:有$n$个结点的树,$k$个人在一些结点上,问他们到某一点集合,问某一个人走的最长的距离为多少。数据范围:$12#definepbpush_back3usingnamespacestd;4constintmaxn=1e5+7;5vectorg[maxn*2];6inttag[maxn],
weixin_30596165
·
2020-08-09 13:40
嘤嘤嘤多校训练记录
目录嘤嘤嘤多校训练记录
牛客多校
第一场
牛客多校
第二场HDU多校第一场HDU多校第二场
牛客多校
第三场
牛客多校
第四场HDU多校第三场HDU多校第四场
牛客多校
第五场嘤嘤嘤多校训练记录国庆大腿的博客yiqzq大腿的博客
牛客多校
第一场题号标题状态题解
weixin_30374009
·
2020-08-09 13:03
2019
牛客多校
赛 第八场 H How Many Schemes(AC自动机 + 矩阵 + 向量 + 树链剖分 + 线段树)
大致题意:给你一棵树,每条边上有一个字符串,然后有一些模式串。现在给你一个询问,问你u到v的路径上,每个条边任意选择一个字符,最后按照顺序组成一个字符串,最后的字符串包括至少一个模式串的方案有多少种。看起来很难的样子,写起来其实很复杂,但是理解清楚了其实思路也不太难。首先,既然涉及到匹配问题,而且是多个模式串,很容易想到对模式串建立AC自动机。然后这题模式串长度和不超过40,也很容易可以想到可以和
alpc_qleonardo
·
2020-08-09 13:21
线段树
树链剖分
---------Online
Judge--------
牛客
2019牛客多校赛
矩阵
AC自动机
2019
牛客多校
第4场
训练记录D题做了太长时间,一直在找规律,其实lfw一开始就有接近正解的想法,不过还是想要找规律快速过掉,直到找规律找不到以后才开始从二进制每一位的奇偶开始考虑。题目链接:https://ac.nowcoder.com/acm/contest/884#question题解Ameeting题解:https://blog.csdn.net/liufengwei1/article/details/9755
SongOrz
·
2020-08-09 12:45
2019
牛客多校
第7场
比赛记录lfw高精度水题签一年到,还忘记清空原数组WA了一发,3个人基础的数学知识不知道,就是3次方以上的多项式全部都可以分解。字符串最小表示法lfw的模板里没有,从高中考试的zyj代码里贴了过来。。。而且n^3可以过,不会写nlogn。。。E题lfw太久没写离散化后点表示区间的线段树题了,导致到结束也没写完E题,而且对于到线段树中二分找临界值不熟练,赛后补题WA了。题目链接:https://ac
SongOrz
·
2020-08-09 12:45
2018
牛客多校
第四场
A思路不算难,只是会乘爆#includeusingnamespacestd;constintN=1e5+7;longlongphi[N]={1000000007,1000000006,500000002,243900800,79872000,19660800,5242880,2097152,1048576,524288,262144,131072,65536,32768,16384,8192,40
jellyfish_w
·
2020-08-09 11:06
Game SET 2020
牛客多校
第八场(模拟)
原题题面SETSETSETisareal-timecardgamedesignedbyMarshaFalcoin1974andpublishedbySetEnterprisesin1991.Thedeckconsistsof81uniquecardsthatvaryinfourfeaturesacrossthreepossibilitiesforeachkindoffeature:numberof
DrGilbert
·
2020-08-09 10:48
acm竞赛
2020
牛客多校
第八场E-Enigmatic Partition(隔项差分)
DescriptionSolution由题意∴ n=a1∗b1+a2∗b2+a3∗b3_\therefore\,\,n=a_1*b_1+a_2*b_2+a_3*b_3∴n=a1∗b1+a2∗b2+a3∗b3∵ a1+2=a2+1=a3_\because\,\,a_1+2=a_2+1=a_3∵a1+2=a2+1=a3∴ n=a1∗(b1+b2+b3)+b2+b3∗2=a∗m+b2+b3∗2_\
ding_ning123
·
2020-08-09 07:26
2020牛客暑期多校训练营
[2019
牛客多校
第三场][G. Removing Stones]
题目链接:https://ac.nowcoder.com/acm/contest/883/G题目大意:有\(n\)堆石头,每堆有\(a_i\)个,每次可以选其中两堆非零的石堆,各取走一个石子,当所有石堆的石子数均为\(0\)时获胜。问有多少个区间\([l,r]\)可以保证获胜(若区间内石子数总和为奇数则会选一堆石子数最小的石堆取走一个石头)。题解:显然,对其中的一个区间,如果区间内的最大值\(mx
baobu2005
·
2020-08-09 07:16
2019.7.27
牛客多校
第四场
index>
牛客多校
第四场概览题号标题通过率做法状态Ameeting585/2015dp/树上半径√-Bxor75/809Csequence449/2665DtriplesI445/2915找规律○EtriplesII34
TieWay59
·
2020-08-09 06:03
小结
2019
牛客多校
第八场
A.All-oneMatrices按行枚举(即枚举下边界)e.g.e.g.e.g.000000000000000001100011000110001000010000100011110111101111111101111011110以最后一行为例,首先找出每个元素向上连续1的个数:124201242012420然后我们可以知道,区间[1,4][1,4][1,4][2,3][2,3][2,3][3,
Ripped
·
2020-08-09 06:23
牛客多校
牛客多校
第三场A【Clam and fish】贪心
A【Clamandfish】贪心链接:https://ac.nowcoder.com/acm/contest/5668/A来源:牛客网题目:Thereisafishinggameasfollowing:Thegamecontainsnnstages,numberedfrom11tonn.Therearefourtypesofstages(numberedfrom00to33):type00:The
CLamb
·
2020-08-09 05:37
牛客多校
牛客多校
第三场 B【Classical String Problem】
牛客多校
第三场B【ClassicalStringProblem】链接:https://ac.nowcoder.com/acm/contest/5668/B来源:牛客网题目描述GivenastringSconsistsoflowercaseletters.You
CLamb
·
2020-08-09 05:37
牛客多校
[2019
牛客多校
第四场][G. Tree]
题目链接:https://ac.nowcoder.com/acm/contest/884/G题目大意:给定一个树\(A\),再给出\(t\)次询问,问\(A\)中有多少连通子图与树\(B_i\)同构。\(|A|\leq2000,t\leq10000,|B_i|\leq12\)题解:本题实际上是Codeforces762F的加强版,关于这题的题解请戳这里本题做法与之前这道题类似,也是预处理出树的最小
baobu2005
·
2020-08-09 04:00
牛客多校
4 A Ancient Distance 线段树+dfs序
思路源于某巨佬:巨佬博客对于1usingnamespacestd;constintN=2e5+100;vectorg[N],st;inttot,in[N],out[N],n,ans[N],rnk[N];intfa[N][22],dep[N];typedeflonglongll;voidinit(){tot=0;for(inti=1;i>=1;bit++;}returnu;}structsegTre
xtuls
·
2020-08-09 01:10
牛客多校
牛客多校
Interval 主席树套路
题意就不说了这样的题乍一看感觉区间&会有n^2级别个不同的数其实仔细分析是没有那么多的我们考虑维护一个map这个map记录了当前位置以前的数&起来后可以得到的值以及他们的位置(是连续的可以理解为后缀&)那么我们加入当前位置的数并且与map中的值进行&操作(这一步我们最多得到logn个值)然后就是一个主席树的套路了对于在前面出现过的值我们把它的位置-1并且在当前位置+1然后更新这个值的位置为当前位置
xtuls
·
2020-08-09 01:38
牛客多校
主席树
2020
牛客多校
联赛第二场 (BCDF)
文章目录B:Boundary题目翻译例子大意思路代码C:CovertheTree题目翻译例子大意思路代码D:Duration题目翻译例子大意思路代码F:ExclusiveOR题目翻译例子大意思路代码B:Boundary题目题目描述Givennpointsin2Dplane.Consideringallcirclesthattheoriginpoint(0,0)isontheirboundries,
cmm6666
·
2020-08-07 23:54
比赛
牛客多校
暑假训练营2020 (第三场) B-【Classical String Problem】
B-ClassicalStringProblem题目描述:GivenastringSconsistsoflowercaseletters.You’regoingtoperformQoperationsonebyone.Eachoperationcanbeoneofthefollowingtwotypes:Modify:Givenanintegerx.YouneedtomodifySaccordin
whisper-x
·
2020-08-07 23:50
牛客多校训练2020
B-Suffix Array (sort排序)
牛客多校
第一场A题
B-SuffixArray题意:给你一个字符串,同时定义一个BBB函数,对于一个字符串他的B函数为:B(s1s2s3...sn)=t1t2t3...tnB(s_1s_2s_3...s_n)=t_1t_2t_3...t_nB(s1s2s3...sn)=t1t2t3...tn其中ti=minj01111aaaaa=>01111aaaaa=>01111,直到出现第一个不相同的字母出现的一个000,比如a
KXL5180
·
2020-08-07 11:14
字符串
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他