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
2020牛客暑期多校训练营
2020牛客暑期多校训练营
(第三场)F Two Matchings
2020牛客暑期多校训练营
(第三场)FTwoMatchings题意FTwoMatchings给出a,b,求c/d-e/f=a/b的一个可行解。
f7japsvclfvb
·
2020-08-04 00:35
牛客多校
数论
2020牛客暑期多校训练营
第六场Josephus Transform(二分+树状数组+置换群)
JosephusTransform原题请看这里题目描述:给定长度为nnn的排列PPP(((初始PPP==={\{{1,2,...,n1,2,...,n1,2,...,n}\}})))和mmm次操作。每次操作可以用(k,x)(k,x)(k,x)表示,代表执行xxx次k−k-k−约瑟夫变换。请输出最后的排列。k−k-k−约瑟夫变换表示:将排列PPP排成一个环,从第一位开始逐个数数,将数到kkk的元素删
2018summerljy
·
2020-08-04 00:54
二分法
2020牛客暑期多校训练营
第二场Just Shuffle
JustShuffle原题传送门题目大意:给定大小为n的排列A和整数k(1≤n≤10^5,10^8≤k≤10^9,k为质数).。求出一个排列置换P,使得在执行k次排列置换P后,会将排列{1,2,3,…,n}变为A。请输出{1,2,3,…,n}在执行一次排列置换P后的结果。如果有多个解,输出任意一个即可。样例输入:3998244353231样例输出:312题解:首先把A的所有环求出来。不妨设这些环的
2018summerljy
·
2020-08-04 00:54
2020牛客暑期多校训练营
(第六场)B.Binary Vector
2020牛客暑期多校训练营
(第六场)B.BinaryVector题目链接题目描述Roundgodisobsessiveaboutlinearalgebra.LetA={0,1}A=\{0,1\}A={0,1
旺 崽
·
2020-08-03 23:37
数论
牛客
2020牛客暑期多校训练营
(第四场)H.Harder Gcd Problem
2020牛客暑期多校训练营
(第四场)H.HarderGcdProblem题目链接题目描述AftersolvingtheBasicGcdProblem,ZYBgivesyouamoredifficultone
旺 崽
·
2020-08-03 23:37
思维
素筛
牛客
2020牛客暑期多校训练营
(第一场)F. Infinite String Comparision
链接https://ac.nowcoder.com/acm/contest/5666/F题意比较字符串a∞a^\inftya∞,b∞b^\inftyb∞的大小思路类比101010进制中无限循环小数,如0.233233...=233999=233103−10.233233...=\frac{233}{999}=\frac{233}{10^3-1}0.233233...=999233=103−1233
c4Lnn
·
2020-08-03 23:00
数学——杂项
2020牛客暑期多校训练营
(第一场)F Infinite String Comparision
intmain(){while(cin>>str1&&cin>>str2){lllen1=strlen(str1);lllen2=strlen(str2);lllen=2*max(len1,len2);boolflag=0;for(lli=0;istr2[i%len2]){cout'<
柠檬咕咕咕
·
2020-08-03 23:00
2020牛客暑期多校训练营
(第二场)J.Just Shuffle(逆元+模拟)
J-JustShuffle题意:给定一个排列A和一个大质数k,找出一个置换B,使得P经过k次B置换后得到A,输出第一次置换后的结果题解:在排列A上找出所有环,记环的大小为szisz_{i}szi,每一步移动的长度为tmpitmp_{i}tmpi,使得tmpi∗k≡1modszitmp_{i}*k\equiv1modsz_{i}tmpi∗k≡1modszi,也就是求出k在modszimodsz_{i
Z.rush
·
2020-08-03 23:49
数学
牛客多校
模拟
2020牛客暑期多校训练营
(第八场)Game SET
传送门:GameSET题意一套牌有四种属性,每种属性都有三种特征,shapes(one,two,orthree),shape(diamond,squiggle,oroval),shading(solid,striped,oropen),color(red,green,orpurple),如果是*,可以选任意一种。给出n套牌,每套牌给出[][][][],问有没有三张牌符合同一属性的特征要么全都相同,
只能过样例嘤嘤嘤
·
2020-08-03 23:00
2020牛客暑期多校训练营
(第七场)C.A National Pandemic
题面链接思路:一个很显然的操作是把w−dis(x,y)w-dis(x,y)w−dis(x,y)写成w+depx+depy−2deplca(x,y)w+dep_x+dep_y-2dep_{lca(x,y)}w+depx+depy−2deplca(x,y)前三项都能用一个变量累加出来,那么主要问题就是如何较快的求deplca(x,y)dep_{lca(x,y)}deplca(x,y)。那我们可以对树进
pubgoso
·
2020-08-03 23:50
树链剖分
树状数组
2020牛客暑期多校训练营
(第五场)A.Portal
题目链接思路:dp[i][j][k]dp[i][j][k]dp[i][j][k]表示完成第i个任务,当前在j节点,有一个传送门在k节点的最小花费。显然,完成第i个任务后,j在目标节点上是最优的。。。。分以下几种情况分类转移,设当前目标节点为x:1.j->x。j直接走到x。2.j->k->x。在j设置传送门,传送到k,从k走到x,此时可以选择关闭j/k的任意一个传送门。3.从j走到y,在y设置传送门
pubgoso
·
2020-08-03 23:19
dp
最短路
2020牛客暑期多校训练营
(第四场)H.Harder Gcd Problem(数学)
题目传送题意:给出1-n的数字,让选择m对数字,让gcd(a_i,b_i)>1,让m尽可能大,并且输出这m对对应的数字。思路:既然要m尽可能的大,那么肯定就是要求配对的越多。那么需要配对得越多,那么就需要充分的利用他们每个数的因子,来进行某种完美匹配,以达到最多的匹配数目,那么我们就想这种匹配方法就可以了完美匹配的方法:用埃氏筛来进行变化,筛出每个数的质因子个数,质因子种类数,以及最小质因子和拥有
要无愧于人
·
2020-08-03 20:54
牛客
数论
数学
贪心
2020牛客暑期多校训练营
(第八场) Kabaleo Lite
传送门:KabaleoLite题意有n道菜,1≤n≤105,a[i]是每道菜可以赚的钱,−109≤ai≤109,b[i]是这道菜的个数,1≤bi≤105,你每次只能选从1开始连续的菜,然后问最多有多少顾客,并且顾客最多的前提下赚的钱最多是多少。题解这个题的重点在于会用__int128,我都没见过,好菜呜呜。从数据可以看出,爆longlong了,一开始没发现,和队友疯狂wa,然后还是不会负数的大数,
只能过样例嘤嘤嘤
·
2020-08-03 18:00
2020牛客暑期多校训练营
(第八场)Interesting Computer Game
传送门:InterestingComputerGame题意给出n对数,你可以操作n次,每次操作只能在下面三种中选择一种,问最多可以选多少个不同的数字。什么都不做如果a[i]以前没选过,那么可以选择a[i]如果b[i]以前没选过,那么可以选择b[i]题解想法很简单,就是一个并查集。如果a[i]和b[i]的父亲一样,那么用一个数组记录一下这个父亲,说明这个堆里有环,否则把a[i]和b[i]合并,然后用
只能过样例嘤嘤嘤
·
2020-08-03 18:00
2020牛客暑期多校训练营
(第四场)——Basic Gcd Problem
BasicGcdProblem题目描述输入描述Theinputcontainsmultipletestcases.ThefirstlineofinputcontainsoneintegerT(1≤T≤10^6).InthefollowingTlines,eachlinecontainstwointegersni,ci(1≤ni,ci≤10^6)describingonequestion.输出描述F
你的王叔叔
·
2020-08-03 16:51
2020牛客暑期多校训练营
(第三场) C——Operation Love
2020牛客暑期多校训练营
(第三场)C——OperationLove题目描述Aliceisabeautyinarobotsociety.Somanyrobotswanttomarryher.Alicedeterminestomarryarobotwhocansolvethefollowingpuzzle
你的王叔叔
·
2020-08-03 16:51
2020牛客暑期多校训练营
(第六场)BCEK
232北林一队北京林业大学410:02:35B:队友写的,等会再看看。#include#include#includeusingnamespacestd;#definemod1000000007#definelllonglong#defineN30000007intn,a[N],b[N],mul[N];intPow(inta,intb){intres=1;while(b){if(b%2)res=1
夕林山寸
·
2020-08-03 15:47
2020多校牛客
2020牛客暑期多校训练营
(第七场) Mask Allocation
原题题目描述样例输入25433输出8444411113333思路首先在比赛上,我们想到了一种暴力的方法。我们构造出两个数组,分别存储mmm个nnn和nnn个mmm,然后逐一比对。比对时去长度较小的序列,在同一位进行相间的操作,减完为000的数组位置上有下一位来填充,直至两个数组中都没有数字,答案就是每一次相减的最小值。举个例子:当m=10m=10m=10,n=8n=8n=8时:::构造:a数组存储
火箭勇士热火
·
2020-08-03 15:52
2020牛客暑期多校训练营
(第一场) Infinite Tree
原题题目描述样例输入31114312440000输出3170思路本题需要用到虚树的知识,不会的可以看看我的这篇博客。然后只要魔改一下模板代码即可,官方题解如下:简单来说就是要把n!n!n!的数字存下来,存的时候只要存它的所有的因子即可。如果用sum[i][j]sum[i][j]sum[i][j]来表示i!i!i!第jjj因子的个数,其中jjj表示从222开始的第jjj个因子,用num[i]num[
火箭勇士热火
·
2020-08-03 15:52
2020牛客暑期多校训练营
(第六场) Binary Vector
原题题目描述设,每天Roundgod从(即维度为n,每一位由01组成的所有向量的集合)中随机选择一个二进制向量。现在他想知道n天中选取n个线性独立向量的概率。答案的输出格式同上题,模数为。设表示n的答案,最后输出,表示异或。线性独立对于问题B,A^n是仅包含0和1的n维向量。样例输入3123输出500000004194473671861464136思路由于这n个向量线性独立,所以张成了(N维)满秩
火箭勇士热火
·
2020-08-03 15:52
(
2020牛客暑期多校训练营
)[二]Fake Maxpooling
题目描述给定大小为n×m的矩阵和整数k,其中A{i,j}=lcm(i,j),是i和j的最小公倍数。您应该找到所有大小为k×k的子矩阵中的最大值之和。例:只有一行包含三个整数n,m,k(1≤n,m≤5000,1≤k≤min{n,m})。只有一行包含一个整数,表示答案。样例342输出38思路先每一列用单调序列求出最大值,并存起来。把存起来的值每一列用单调队列用单调队列求出最大值,存起来把最后的存起来的
火箭勇士热火
·
2020-08-03 15:20
(
2020牛客暑期多校训练营
)[二]Just Shuffle
题目描述给定大小为n的排列A和整数k。求出一个排列置换P,使得在执行k次排列置换P后,会将排列{1,2,3,…,n}变为A。请输出{1,2,3,…,n}在执行一次排列置换P后的结果。如果有多个解,输出任意一个即可。排列替换解释:若P={p1,p2,p3,…,pn},则表示对于每一个i,将会替换为pi。例如{3,2,1}在进行排列替换{3,1,2}后,1会变成3,2会变成1,3会变成2,即最终结果变
火箭勇士热火
·
2020-08-03 15:48
2020牛客暑期多校训练营
第六场Binary Vector(数学,打表)
题目传送门题目大意设A={0,1}A=\{0,1\}A={0,1},从An(A^n(An(维度为nnn,由010101组成的向量全集)))中随机选取一个。现在他想知道nnn天中选取nnn个线性独立向量的概率。请告诉RoundgodRoundgodRoundgod每个排列的答案,用P⋅Q−1(mod109+7)P⋅Q^{-1}(mod10^9+7)P⋅Q−1(mod109+7)表示。其中Q−1Q^{
Mentallyhand
·
2020-08-03 13:27
2020牛客暑期多校训练营
第四场Basic Gcd Problem(数论,快速幂,素数筛,记忆化)
题目传送门题目大意已知函数:给定一些正整数对(ni,ci),输出分析不难发现当x>1时,fc(x)=c*fc(x的最大因数1),于是便先用类似素数筛的玩意儿筛出每个数的最大因数,如下:for(inti=2;i#definelllonglongusingnamespacestd;constllmod=1e9+7;constintMAXN=1010101;boolisprime[MAXN];llT,n
Mentallyhand
·
2020-08-03 13:26
2020牛客暑期多校训练营
(第四场)H-Basic Gcd Problem
2020牛客暑期多校训练营
(第四场)H-BasicGcdProblem/****题目来源:
2020牛客暑期多校训练营
(第四场)H-BasicGcdProblem题目链接:https://ac.nowcoder.com
无糖卡布奇诺
·
2020-08-03 13:04
训练赛题目解题报告
2020牛客暑期多校训练营
(第一场)H-Minimum-cost Flow
2020牛客暑期多校训练营
(第一场)H-Minimum-costFlow/*****题目来源:
2020牛客暑期多校训练营
(第一场)H-Minimum-costFlow题目链接:https://ac.nowcoder.com
无糖卡布奇诺
·
2020-08-03 13:03
训练赛题目解题报告
Infinite String Comparision --
2020牛客暑期多校训练营
(第一场)
InfiniteStringComparision思路:这道题看起来不是很难,但是里面omparinga∞-b∞,所以需要注意两个字符串比较的方式。在比较的时候用循环,并不需要将不同长度的字符串重复,延长类似无穷长进行比较,只需要将两者各自循环重复一次若无答案便说明二者“=”,否则会出现a[i]>a[j]或a[i]#includeusingnamespacestd;intmain(){inti,j
24kHT
·
2020-08-03 12:23
牛客
2020牛客暑期多校训练营
(第三场)F-Fraction Construction Problem(数论,拓展欧几里得)
题目链接思路:移步博客代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7fffffff;cons
ACkingdom
·
2020-08-03 12:06
思维
数学
2020牛客暑期多校训练营
(第四场) H-Harder Gcd Problem
题目链接思路:用埃氏筛从3开始,从小到大选因子,最小质因子相同的两两配对,如果最小质因子相同的数的个数为奇数时,就将质因子的二倍拿出,最后将所有拿出的质因子再次配对即可(拿出的数之间的gcd至少为2)。代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cou
ACkingdom
·
2020-08-03 12:06
数学
思维
2020牛客暑期多校训练营
(第一场)F.Infinite String Comparision(思维)
题目链接题意:你有两个字符串,他们分别可以以自身为单位无限延长,请你比较两个字符串的字典序。思路:作为一个合格的签到题(为了不让我这种菜鸡爆0),这道题不是特别难,但是,原本以为自己的思维已经够简单了(乘二后比较大小,具体可见之前的博客–>地址),知道我看见另一个思路(%%%%%%%%%%%%%):直接比较a+b和b+a的大小。(感觉自己的思维受到了碾压,不说了,哭去了,我是真滴菜,呜呜呜~。)代
ACkingdom
·
2020-08-03 12:35
思维
2020牛客暑期多校训练营
(第六场)H-Harmony Pairs
题目链接题目描述给定一个长度100位的数字,统计有几个数满足Ausingnamespacestd;typedeflonglongLL;constintp=1e9+7;intdp[105][2010][2][2][2];stringstr;intlen;LLdfs(intpos,intsum,boollima,boollimb,boolflag){if(pos==len){returnsum>100
这知识它不进我脑子啊
·
2020-08-03 12:57
比赛
牛客
2020牛客暑期多校训练营
(第一场)——F Infinite String Comparision
2020/7/13啊,今年终究是只有我们一队打多校了(-$350),自闭之。含泪也得被虐完。简单总结一些(主要是根本就不会几题)。题意很简单,给你两个字符串,问你两者无限循环之后的结果是否相同。很明显不能无限比下去,只需要找到某个长度之内二个字符串均相等即可证明两者无限循环之后的结果相同。一个比较简单的做法就是比到二个字符串长度之和的位置即可。题解给出了根据PeriodicityLemma可以证明
O_o勋
·
2020-08-03 12:57
刷题记录
2020牛客暑期多校训练营
(第四场)——H
HarderGcdProblem时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述AftersolvingtheBasicGcdProblem,ZYBgivesyouamoredifficultone:Givenanintegern{n}n,findtwosubsetA{A}Aand
ZzzzGgggHhhh
·
2020-08-03 11:22
思维
数论与数学
2020牛客暑期多校训练营
(第三场)——F
FractionConstructionProblem题目描述Therearetqueries.Ineachquery,youaregiventwopositiveintegersaandb(a,b\le2\times10^6a,b≤2×106).Pleaseprintalineconsistsoffourpositiveintegersc,d,e,fsatisfyingthefollowingc
ZzzzGgggHhhh
·
2020-08-03 11:22
数论与数学
2020牛客暑期多校训练营
(第六场)题解
B:BinaryVector详解f(n)=f(n-1)*(2^n-1)/2^n=f(n-1)*(1-1/2^n)#includeusingnamespacestd;#definelllonglongconstintmod=1e9+7;lla[20000010],x=5e8+4,y=5e8+4;intmain(){ios::sync_with_stdio(false);intt,n;a[1]=5e8
嘘......
·
2020-08-03 11:16
2020牛客暑期多校训练营
第六场Harmony Pairs
HarmonyPairs原题请看这里题目描述:设S(x)S(x)S(x)表示十进制表示下xxx的每位数字之和,当S(A)S(A)S(A)>>>S(B)S(B)S(B)时(A,B)(A,B)(A,B)表示一个和谐对。给定一个数NNN,求满足0≤A≤B≤N0≤A≤B≤N0≤A≤B≤N的和谐对(A,B)(A,B)(A,B)的数量,答案对109+710^9+7109+7取模。输入描述:输入只有一行,表示一
2018summerljy
·
2020-08-03 11:56
动态规划
【Nowcoder】
2020牛客暑期多校训练营
(第六场)H-Harmony Pairs | 数位dp
本以为自己刷的数位dp够多了没想到这种类型的真的没见过不过没事学到新知识了!题目链接:https://ac.nowcoder.com/acm/contest/5671/H题目大意:询问在小于n中,有多少对(i,j),使得i的数位和大于j的数位和,但是iS;}if(dp[pos][x][p][q]!=-1)returndp[pos][x][p][q];llans=0;for(inti=0;iqfor
一只酷酷光儿( CoolGuang)
·
2020-08-03 11:12
数位DP
2020牛客暑期多校训练营
(第一场)H.Minimum-cost Flow
2020牛客暑期多校训练营
(第一场)H.Minimum-costFlow题目链接题目描述Bobohasanetworkofnnnodesandmmarcs.Theiii-tharcgoesfromtheaia_iai-thnodetothebib_ibi-thnode
旺 崽
·
2020-08-03 11:12
最小费用流
贪心
牛客
2020牛客暑期多校训练营
(第六场) H
HarmonyPairs解法:数位DP方程:dp[x][d][p][q]表示状态:A,B的第x位数之前的数位和差值为d(sumA-sumB),p=1表示B当前位最大只能取N[x],p=0,表示B当前位可任意取,q=1表示A当前A==B所以当前位最大只能取和B位相同的数,q=0表示A#definemod1000000007usingnamespacestd;chars[105];intnum[105
ccsu_GuoYC
·
2020-08-03 11:12
2020牛客暑期多校训练营
(第二场)
2020牛客暑期多校训练营
(第二场)最烦英语题文章目录AAllwithPairsBBoundaryCCovertheTreeDDurationEExclusiveORFFakeMaxpoolingGGreaterandGreaterHHappyTriangleIIntervalJJustShuffleKKeyboardFreeAAllwithPairsBBoundaryCCovertheTreeD
Jozky86
·
2020-08-03 11:59
2020牛客暑期多校训练营
(第六场)
B.BinaryVector题意:设A={0,1},每天Roundgod从{A^n}(即维度为n,每一位由01组成的所有向量的集合)中随机选择一个二进制向量。现在他想知道n天中选取n个线性独立向量的概率在mod1e9+7下的值。其实也可以根据题目下面给出的提示去猜出公式,但是这里的数据实在太大,所以我要打表。已经知道1/2%mod==5e8+4,我们推出f(n)=f(n-1)*(2n-1)/(2n
要无愧于人
·
2020-08-03 10:40
牛客
2020牛客暑期多校训练营
(第一场)F.Infinite String Comparision(什么叫思维拉胯...)
题目传送题意:给你a字符串和b字符串,这俩个字符串是无限长的,例:如果输入abc,ab,那么a=abcabcabcabc…,b=ababababababa…,现在叫你比较他们俩的大小思路:最开始我想把他们的长度拉到一样长,求了他们的Lcm,结果内存爆了,后来又想了想,只用把长度都变成俩倍就够了,但是这不是我要讲的。方法:直接比较a+b和b+a的大小就行了。为什么呢?现在假设len(a)inline
要无愧于人
·
2020-08-03 10:40
牛客
思维
2020牛客暑期多校训练营
(第六场) Harmony Pairs 数位DP
经典数位DP,两个限制条件。AB同时跑。B由N限制,A由B限制。然后就变成经典数位DP的题目了。细节看代码。还有两个限制最好开到数组里,虽然浪费点空间,但能省好多时间,我就因为这里T了。。#includeusingnamespacestd;typedeflonglongll;#definels(oS(b)的数量lldp[107][2007][2][2];intp,nd;lldfs(intlen,i
夕林山寸
·
2020-08-03 10:04
2020多校牛客
动态规划----数位DP
2020牛客暑期多校训练营
(第六场) Harmony Pairs
原题题目描述设S(x)S(x)S(x)表示十进制表示下xxx的每位数字之和,当S(A)S(A)S(A)>S(B)S(B)S(B)时,(A,B)表示一个和谐对。(1≤N≤101≤N≤101≤N≤10100)给定NNN,求满足0≤A≤B≤N0≤A≤B≤N0≤A≤B≤N的和谐对的数量,答案对1010109+7+7+7取模。样例输入100输出967思路因为1≤N≤101≤N≤101≤N≤10100,所以直
火箭勇士热火
·
2020-08-03 10:31
2020牛客暑期多校训练营
第一场题解
7.157.157.15前还在搞文化课,错过了前两场,现在回来补qwq。然而很多题并不会。比赛传送门文章目录A.B-SuffixArrayB.InfiniteTreeG.BaXianGuoHai,GeXianShenTongF.InfiniteStringComparisionH.Minimum-costFlowI.1or2A.B-SuffixArray给出一个字符串,定义一个字符串s1s_1s1
Hypoc_
·
2020-08-03 10:42
随笔小结
2020牛客暑期多校训练营
第六场Harmony Pairs(数位dp)
题目传送门题目大意分析这题N非常大(10100)果断放弃暴力,又由各位数字和想到数位dp,于是经过一些魔改便能快乐AC:intDFS(intpos,intdiff,booll1,booll2)//pos记录当前位数,diff记录A与B的差,l1,l2分别记录A的高位与B是否相同,B的高位与N是否相同{if(!pos)returndiff>1000;//A,B差值可能为负,要加1000的偏移量int
Mentallyhand
·
2020-08-03 10:11
2020牛客暑期多校训练营
(第二场)——K
KeyboardFree链接:https://ac.nowcoder.com/acm/contest/5667/K来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述Giventhreeconcentriccircleswhoseradiusesarer_1,r_2,r_3r1,r2,r3respe
ZzzzGgggHhhh
·
2020-08-03 10:27
数论与数学
几何
2020牛客暑期多校训练营
(第七场)C A National Pandemic —— 树链剖分(下次不要再忘了初始化了)
Thisway题意:现在有一棵大小为n的树,有m个操作,每次有三种操作:定义dis(x,y)为从x到y的边数1xw位置x上的权值+w,同时所有位置的权值加上w-dis(x,y)2x将x位置的权值对0取个最小值3x问x位置的权值是多少题解:树链剖分忘记初始化son数组了,一直T还找不出原因。还好这次不是ICPC,就当给自己一个教训吧,下次再出现这个问题就,我nm就,我就冷静冷静那么很明显我们对于1操
天翼之城*
·
2020-08-03 10:12
想法
树链剖分
2020牛客暑期多校训练营
(第七场)
2020牛客暑期多校训练营
(第七场)(2020.8.1)B、Maskallocation可以看成把一个m×nm×nm×n的长方形划成若干个宽为111的矩形,使得存在两种分割方法能恰好填满长和宽。
Lecxcy_Kastreain
·
2020-08-03 10:33
2020暑期多校
2020牛客暑期多校训练营
(第六场)—— Harmony Pairs
2020牛客暑期多校训练营
(第六场)——HarmonyPairs题目描述输入描述TheonlylineofinputcontainsoneintegerN(1≤N≤10100).输出描述Outputoneintegerindicatingtheanswer
你的王叔叔
·
2020-08-03 10:18
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他