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暑期
牛客多校
第五场I.Hard Math Problem(思维)
题目链接:https://ac.nowcoder.com/acm/contest/5670/I题意:有三种HGE,每个H要有至少一个G和一个E直接相邻,问n和m趋于无限大的时候最多可以有多少个H解题思路:因为n和m趋于无限大,就不要再考虑边界情况了,每一排都是GHHGHHGHH或是EHHEHHEHH其实G和E是呈斜线轮流变化的所以最后结果是2/3#define_CRT_SECURE_NO_WARN
Buyi.
·
2020-07-29 05:43
基础专题
2020暑期
牛客多校
第五场E.Bogo Sort(环+LCM+大数模版)
题目链接:https://ac.nowcoder.com/acm/contest/5670/E题意:给出一个固定的置换,问有多少组数组可以通过这个置换得到一个有序的序列(123…n)解题思路:因为置换是固定的,所以只需要求出一个有序的序列(123…n)可以通过多少次置换再次回到原来的样子即可然后直接求出每个数经过多少次可以回到原来的位置,求出这些次数的公倍数就可以求出总的序列经过多少次可以回到原来
Buyi.
·
2020-07-29 05:12
图论
基础专题
2020
牛客多校
第四场H-Hard Gcd Problem
题目题目链接:https://ac.nowcoder.com/acm/contest/5669/H思路找到每个数的质因数按质因数相同的归类代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#
kosf_
·
2020-07-29 05:29
2020
牛客多校
五A Portal
https://ac.nowcoder.com/acm/contest/5670/A#includeusingnamespacestd;typedeflonglongll;constintmaxn=350;lln,m,k,d[maxn][maxn],a[maxn*2],f[maxn*2][maxn];intmain(){//freopen("input.in","r",stdin);cin>>n>
a-free-man
·
2020-07-29 04:39
DP
2020暑假
牛客多校
训练营第二场
文章目录F.FakeMaxpoolingC.CovertheTreeB.BoundaryJ.JustShuffleH.HappyTriangleF.FakeMaxpooling题目描述给定一个n∗mn*mn∗m的矩阵,矩阵的每个值为a[i][j]=lcm(i,j)a[i][j]=lcm(i,j)a[i][j]=lcm(i,j),求该矩阵中所有k∗k子矩阵的最大值之和。思路k为固定长度,求滑动区间的
这知识它不进我脑子啊
·
2020-07-29 03:25
牛客
训练日志
比赛
牛客多校
第四场 B-Basic Gcd Problem【线性筛+快速幂】
目录题意解题思路代码题意链接:BasicGcdProblem给出n、c,求出函数fc(n)的值解题思路观察函数我们可以发现fc(n)=ccnt其中cnt为函数fc(x)的迭代次数,要想使fc(x)越大则迭代次数要越多即递归得越久怎么才能递归越久呢?看到gcd我们就能想到分解x的质因子,每消耗掉一个质因子就会递归一次,所以cnt=x的质因子数例如:8=2*2*2第一次gcd(8,4)=4消耗一个2第
+0呐~
·
2020-07-29 03:53
#
7.20第四场
牛客多校
第五场 F-DPS【模拟】+I-Hard Math Problem【思维】
目录F-DPS题意解题思路代码I-HardMathProblem题意解题思路代码F-DPS题意链接:DPS解题思路模拟注意算s的时候可能会爆int代码#include#includeusingnamespacestd;typedeflonglongll;intn,d[111],maxn;intmain(){scanf("%d",&n);for(inti=1;i0)x=1;x+=s/maxn;pri
+0呐~
·
2020-07-29 03:53
#
7.25第五场
牛客多校
第一场 A-B-Suffix Array(后缀数组)
目录题意解题思路代码题意链接:B-SuffixArray给你一个长度为n的只由‘a’和‘b’组成字符串(1#includeusingnamespacestd;intconstmaxn=1e5+6;intsa[maxn],rk[maxn],tp[maxn],tax[maxn];intn,m,p,ss[maxn];chars[maxn];voidradixsort(){for(inti=0;i=1;i
+0呐~
·
2020-07-29 03:53
#
7.12第一场
2020牛客多校赛
牛客多校
第五场 D-Drop Voicing(思维+LIS)
目录题意解题思路代码题意链接:DropVoicing给出一个n的全排列,有两种操作:①选择倒数第二个移到第一个②把第一个移到最后一个连续的第一种操作,需只花费1,第二种操作不花费。问最少的花费使得n的全排列变成一个升序的排列。解题思路首先观察两个操作的意义,我们可以发现花费1即连续的①相当于可以把倒数第二个往前移任意个位置。那么我们可以花费1经连续的①把倒数第二个往前的若干个数移到最前面,然后花费
+0呐~
·
2020-07-29 03:53
#
7.25第五场
牛客多校
第二场 F-Fake Maxpooling(单调队列)
目录题意解题思路代码题意一个n*m的矩阵Ai,j=lcm(i,j)(i与j的最小公倍数),求其所有k阶子矩阵的最大值之和范围:1≤n,m≤50001#include#includeusingnamespacestd;typedeflonglongll;intn,m,k,a[5001][5001],b[5001][5001],l,r,dl[5001];llans;llgcd(lla,llb){if(
+0呐~
·
2020-07-29 03:53
#
7.13第二场
牛客多校
第一场 H-Minimum-cost Flow【最小费用最大流】
目录题意解题思路代码参考文章:传送门题意链接:Minimum-costFlow给出一个有n个点m条边的网络,边上的容量不限花费为c。有q次询问,每次询问给出两个整数u、v,问每条边的容量为u/v时,从点1发送1个单位流量到点n的最小代价为多少解题思路q可达1e5所以不能每次询问跑一次mcmf会超时边容运量最小费用原问题u/v1w扩大v/u倍1v/uw*u/v扩大v倍uvw/v根据上表我们可以先将边
+0呐~
·
2020-07-29 03:53
#
7.21第一场
牛客多校
第一场 F-Infinite String Comparision( 无限字符串比较、找循环节)
目录题意解题思路易错点代码题意给你两个字符串a、b,比较两个的无限循环字符串的字典序大小范围:1≤∣a∣,∣b∣≤10^5链接:InfiniteStringComparision输入aabzzzzzabaabaa输出:解题思路找两字符串的最小循环节lcm(la,lb)会超时la+lb-lcm(la,lb)#include#includeusingnamespacestd;intmain(){cha
+0呐~
·
2020-07-29 03:52
#
7.12第一场
2020牛客多校赛
牛客多校
第一场 J-Easy Integration(定积分、逆元)
目录题意解题思路代码题意∫01(x−x2)ndx\int_{0}^1(x-x^2)^n\mathrm{d}x∫01(x−x2)ndxmod998244353范围:1≤n≤106链接:EasyIntegration输入123输出166374059432572553591816295解题思路用分部积分法求定积分∫01(x−x2)ndx\int_{0}^1(x-x^2)^n\mathrm{d}x∫01(
+0呐~
·
2020-07-29 03:52
#
7.12第一场
2020牛客多校赛
2020
牛客多校
第一场B题 Infinite Tree 虚树
InfiniteTree题意一颗无限结点的树,任意大于111的点kkk与点kmindiv(k)\frac{k}{mindiv\left(k\right)}mindiv(k)k相连,其中mindiv(k)mindiv\left(k\right)mindiv(k)为kkk的最小质因子记δ(u,v)\delta\left(u,v\right)δ(u,v)为树上u−vu-vu−v之间的距离,求minu∑
linbinwu123
·
2020-07-28 22:53
#
虚树
2020
牛客多校
第三场F. Fraction Construction Problem(exgcd)
F.F.F.题意:给定a,ba,ba,b,求出满足cd−ef=ab\frac{c}{d}-\frac{e}{f}=\frac{a}{b}dc−fe=ba的任意一组c,d,e,fc,d,e,fc,d,e,f。数据范围:a,b≤2×106a,b\leq2\times10^6a,b≤2×106,1≤d1g=gcd(a,b)>1g=gcd(a,b)>1,令b′=bg,a′=agb'=\frac{b}{g}
solego
·
2020-07-28 22:01
数学
补题
牛客多校
第三场 F. Fraction Construction Problem(扩展欧几里得,质因数分解)
总感觉这题在去年湖南多校里见过题意:题目给了你一个等式,给出你a,b,问是否有满足条件的c,d,e,f思路:其实感觉这种题,一定和约数有关,不然你枚举不了。正解是对b质因数分解,分出两个互质的数,分别赋个d和f,那么可以得到等式d∗e−c∗f=ad*e-c*f=ad∗e−c∗f=a,这对应了扩展欧几里得方程,且两个系数互质,这保证了一定有解。解出一组合理解即可。如果b和a不互质的话,可以直接分解输
tomjobs
·
2020-07-28 12:51
#
其他比赛题目
#
扩展欧几里得
#
素数
2020
牛客多校
训练第四场 部分
B、BasicGcdProblem此题wa了16次,恶心的我不行可以发现当前f[x]肯定是c的幂次,那么就看x最大时c的多少幂次了。再看x和i的gcd,也就相当于x的约数从上面看出规律,x如果要是最大,会从它的约数里面挑出最大的y,那么这个y也想最大,所以他也会从它的约数里面挑出zx=k∗y=k∗(p∗z)x=k*y=k*(p*z)x=k∗y=k∗(p∗z)所以也就是最长的上升的,任意两个数都是倍
嘘,我学习呢
·
2020-07-28 11:12
牛客
牛客多校
4 - Basic Gcd Problem(预处理质因子的个数)
题目链接:点击查看题目大意:给出一个函数,有t次询问,每次询问给出相应的参数,要求计算函数值题目分析:打个表不难将函数化简为:,x为n中的质因子个数,而质因子的个数可以n*sqrt(n)暴力去找,当然也可以利用埃氏筛+dpnlogn预处理,对于每次询问配合快速幂就能快速求解了代码:#include#include#include#include#include#include#include#in
Frozen_Guardian
·
2020-07-28 10:31
数论
牛客多校
3 - Fraction Construction Problem(扩展欧几里得)
题目链接:点击查看题目大意:给出a和b,求解满足条件的c,d,e,f,使得:d#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefunsign
Frozen_Guardian
·
2020-07-28 10:31
数论
2020
牛客多校
第二场 A , J 题
J题JustShuffle题意:已知置换e={1,2,…,n}变换k次后得到一个置换a(已知),求置换e变换一次得到的置换x。题解:这题我们能想到,对于变换规则,会存在一些环,意味着变换环的大小后置换不变。我们针对每个环考虑,设环的大小为len,变换一次的状态等价于变换len*y+1次,那我们从已知考虑,已知变换k次后的状态,那么我们就能推出变换2*k,3*k,4*k,…,次后的状态(我们将变换k
ccsu_Tomcat
·
2020-07-28 09:48
字符串
思维题
2020
牛客多校
第四场补题
B.BasicGcdProblem解析:分解出n的质因数个数为cnt答案:ccnt%MOD#pragmaGCCoptimize(3,"Ofast","inline")#includeusingnamespacestd;typedeflonglongll;constintMOD=1e9+7;intt;intn,c;inlineintread(){intsgn=1;intcnt=0;charch=ge
AKone123456
·
2020-07-28 09:19
2020牛客多校
2020
牛客多校
三 F. Fraction Construction Problem (扩展欧几里得)
题意:题解:扩展欧几里得d0,e>0分三种情况:①a、b不互质,求得公因子g,那么一定有a+gb−gb=ab\frac{a+g}{b}-\frac{g}{b}=\frac{a}{b}ba+g−bg=ba。(剩余情况ab\frac{a}{b}ba一定是最简分式)②b的相异质因子不超过1个,无解。给出题解证明:③b的相异质因子超过1。我们可得cf−dedf=ab\frac{cf-de}{df}=\fr
gongyuandaye
·
2020-07-28 09:16
数论
扩展欧几里得
2020
牛客多校
(第三场) C. Operation Love (几何)
Souce2020
牛客多校
第三场ProblemCSolution题解做法简单明了:判断输入的顺序(顺时针/逆时针)后,看边的出现顺序是9,8还是8,9就可以判断答案了判断输入顺序的方法:按照输入顺序依次计算零点到相邻两个点的向量叉积和
chr1st0pher
·
2020-07-28 09:49
计算几何
2020
牛客多校
(第二场) H. Happy Triangle (权值线段树)
DescriptionGivenamultisetMSMSMSandqqqoperations.MSMSMSisemptyinitailly,andoperationsareinthreetypes,whichareasfollows:insertanelementxxxintoMSMSMSeraseanelementxxxfromMSMSMSgivenanintegerxxx,determine
chr1st0pher
·
2020-07-28 09:49
线段树
离散化
2020
牛客多校
(第二场) B. Boundary (计算几何)
DescriptionGivenn{n}npointsin2Dplane.Consideringallcirclesthattheoriginpoint(0,0){(0,0)}(0,0)isontheirboundries,findtheonewiththemaximumgivenpointsonitsboundry.Printthemaximumnumberofpoints.InputThefi
chr1st0pher
·
2020-07-28 09:49
牛客多校
计算几何
2020
牛客多校
第一场F题 Infinite String Comparision(字符匹配+神奇的周期引理)
2020
牛客多校
第一场F题InfiniteStringComparision由犇犇PPT得到周期性引理:匹配长度应等于a+b-gcd(a,b)然后除了引理不咋理解但是纸上画画觉得还有点道理就先这样,等到见到了在做学习代码就成了
ssw_s
·
2020-07-28 09:05
数论
算法
字符串
Happy Triangle【思维+权值线段树】
2020
牛客多校
H题题意:给Q次对一个multiset的操作:放进一个权值x;删除存在于multiset内部的一个权值x;问一个权值x能否和multiset内的权值构成一个三角形。
Andres_Lionel
·
2020-07-28 09:12
思维
数据结构
Keyboard Free (计算几何+自适应辛普森积分/等分圆)2020
牛客多校
第二场
原题题面Giventhreeconcentriccircleswhoseradiusesarer1r_1r1,r2r_2r2,r3r_3r3respectively,andA,B,CA,B,CA,B,Carethemovingpointsonthegiventhreecirclesrespectively.Determinetheexpectedareaof△ABC\triangleABC△ABC
DrGilbert
·
2020-07-28 04:17
计算几何
Boundary 2020
牛客多校
第二场 (计算几何)
原题题面Givennnnpointsin2Dplane.Consideringallcirclesthattheoriginpoint(0,0)(0,0)(0,0)isontheirboundries,findtheonewiththemaximumgivenpointsonitsboundry.Printthemaximumnumberofpoints.输入描述Thefirstlineconta
DrGilbert
·
2020-07-28 04:17
计算几何
Harder Gcd Problem 2020
牛客多校
第四场(质数筛+构造)
原题题面给出一正整数nnn,找到{1,2,3,...,n}\{1,2,3,...,n\}{1,2,3,...,n}的两个子集合A,BA,BA,B,使:(1)∣A∣=∣B∣=m,A∩B=∅|A|=|B|=m,A∩B=∅∣A∣=∣B∣=m,A∩B=∅(2)令A={a1,a2...am},B={b1,b2,...bm}A=\{a_1,a_2...a_m\},B=\{b_1,b_2,...b_m\}A={
DrGilbert
·
2020-07-28 04:17
数论
acm竞赛
Fraction Construction Problem 2020
牛客多校
第三场(扩展欧几里得)
原题题面有T个输入。每组输入给出两个正整数a,b(a,b≤2×106)a,b(a,b\leq2×10^6)a,b(a,b≤2×106)。请找到四个正整数c,d,e,f(f0c0c0,其实不需要对扩展欧几里得的解做一些操作,只需要调换c/d,e/fc/d,e/fc/d,e/f的位置即可。AC代码(123ms)#includeusingnamespacestd;constintMAXN=5e6;int
DrGilbert
·
2020-07-28 04:46
数论
【2020
牛客多校
】2020牛客暑期多校训练营(第一场)H-Minimum-cost Flow——网络流
题目链接大致题意给出一个费用流图,每条边的流量上限相同且不固定。有qqq个询问,每个询问中给出每条边的流量上限(分数,且保证≤1\leq1≤1)。当图中的流量为111个单位的时候,求出此时的费用。分析首先是询问个数,有1e51e51e5次询问,则需要预处理整个图,然后O(1)作答才可以过然后注意到题目中给出的数据规模,图的边数只有100100100条首先由于边的流量均为分数(uv\frac{u}{
NaruseShiroha
·
2020-07-28 03:48
#
图论
ACM
2020暑期
牛客多校
第三场C.Operation Love(找规律)
题目链接:https://ac.nowcoder.com/acm/contest/5668/C解题思路:以手掌的最下面那条长度为9的线为标准进行寻找可以发现长度为6的是大拇指,长度为8的是小拇指,分别记手掌最下面的那条线连接小拇指的为small点(图中2点),连接大拇指的为big点(图中1点)根据手掌五指的朝向(水平向左,向上,水平向右,向下四种情况,这四种情况可以根据大小拇指上下坐标关系来计算)
Buyi.
·
2020-07-28 02:31
基础专题
2020
牛客多校
训练第一场之 A——B-Suffix Array 题解
输出描述:Foreachtestcase,printnintegerswhichdenotetheresult.输入2aa3aba5abaab输出2132154213题解:c[i]的值是i后面离“i指针”对应的字母最近的与s[i]同字符的距离,字符串的后缀数组就与这个c数组的后缀数组。可以把这个c数组给模拟出来,求出它的后缀(当一个字母后面没有和他相同的字母时,无穷大了,就设为数组长度n,最后一位
三层球的冰淇淋
·
2020-07-27 16:27
后缀数组
结论题
题解
字符串
2020
牛客多校
第二场
B.Boundary题解:n^2求出x、y以及原点三点的外接圆心,找到圆心数量最多的maxn,求maxn=(x-1)*x,解出方程即可,主要是要特判三点共线的情况以及精度问题代码:#includeusingnamespacestd;#definelllonglong#definepiacos(-1)constintmaxn=2e6+10;constintmod=1e9+7;constdoublee
龍木
·
2020-07-27 16:27
牛客
ACM
2020
牛客多校
第四场 H Harder Gcd Problem
H (只会做3题所以在比赛的时候就开始写题解了) 题意是说对于1,2....n1,2....n1,2....n,找到最多的数对(i,j)(1≤i,j≤n)(i,j)(1≤i,j≤n)(i,j)(1≤i,j≤n)(一个数字只能出现在一个数对里),满足gcd(i,j)>1gcd(i,j)>1gcd(i,j)>1。 经过简单分析,我们发现111不行,也易得大于n/2n/2n/2的质数也不行,那
W_Zifan
·
2020-07-27 15:17
算法
2019年
牛客多校
第一场B题 Integration 数学
题目链接传送门思路首先我们对∫0∞1∏i=1n(ai2+x2)dx\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx∫0∞i=1∏n(ai2+x2)1dx进行裂项相消:1∏i=1n(ai2+x2)=1(a12+x2)(a22+x2)×1∏i=3n(ai2+x2)=1a22−a12×(1a12+x2−1a22+x2)×1∏i=
Dillonh
·
2020-07-27 15:01
比赛题解
[2020
牛客多校
第一场]Coda的题解集
被暴打了。会先写比赛中过题数100+的题目,其他的以后再补。施工中,未完待续…FInfiniteStringComparision一开始想到的是对比到lcm(|a|,|b|),意料之中T了。后来脑补了一种方法,把较长的字符串x2,然后把较短的字符串xN,直到超过翻倍后的长字符串,以展现出循环中两个字符串所有的特性,拿到了AC。至于正确的解法,要使用到ThePeriodicityLemma,详见叉姐
Coda Limit Exceeded
·
2020-07-27 15:47
牛客多校
第四场【B-Basic Gcd Problem】
牛客多校
第四场【B-BasicGcdProblem】题目链接:https://ac.nowcoder.com/acm/contest/5669/B思路:先要理解公式,多看几个数据基本就会有点想法,但是有思路直接暴力会
CLamb
·
2020-07-27 14:41
牛客多校
2020年
牛客多校
第三场
补题过程:F题:首先我们如果a和b不互质,那么d=f=b/gcd(a,b)d=f=b/gcd(a,b)d=f=b/gcd(a,b),c−e=a/gcd(a,b)c-e=a/gcd(a,b)c−e=a/gcd(a,b),所以直接令c=gcd(a,b)+1c=gcd(a,b)+1c=gcd(a,b)+1,e=gcd(a,b)e=gcd(a,b)e=gcd(a,b)就行了。然后如果我们讲左边式子通分可以
行走天涯的豆沙包
·
2020-07-27 13:22
过程
2020年
牛客多校
第五场C题
设一个二维数组ccc,不能为0;令c[0][j]=c[1][j]c[0][j]=c[1][j]c[0][j]=c[1][j]再取一个数组AAA和数组BBB,可以为0令a[i]=A[i]+c[0][i]a[i]=A[i]+c[0][i]a[i]=A[i]+c[0][i]b[i]=B[i]+c[1][i]b[i]=B[i]+c[1][i]b[i]=B[i]+c[1][i]如给定N=4,M=4,k=2N
Z~柳
·
2020-07-27 11:58
多校
2020
牛客多校
(五) Portal(dp)
虽然看上去需要维护两个传送门,但是其实dp状态只需要设计一个就行了,这是因为当我们使用传送门的时候,总是在当前点创建传送门,所以只也就是只要维护另一个传送门即可对于转移,我们首先要把任务拆分掉,因为虽然一个任务有两个位置,但是我们发现其实每一步可以看成一个任务,因为假如我在上一个任务的终点对于当前任务a,b两个位置,我要先以最小的走到a,再以最小的走到b,这是不冲突的,因此我们把每个走动的位置当作
Isomorphic
·
2020-07-26 18:00
2020
牛客多校
(五) Graph(Trie+最小生成树)
首先本题是求取完全图的最小生成树,但是显然暴力不了我们观察到任意两点之间的权值就是两个点到根节点的异或和因此想到用Trie来维护这个操作(反正我想不到)也就是xor最小生成树我们把每个点到根节点的异或和当做点权值,建立01Trie这么做是为了下一步做贪心的准备,因为最小生成树其实就是用一些边权较小的点把集合变成联通我们模仿这个思想,我们把首位不同的点当做是不同集合,从宏观上来说就是01trie的两
Isomorphic
·
2020-07-26 13:00
2018
牛客多校
第一场
Aemmm,先贴一个没听一次的定理Lindström–Gessel–Viennotlemma然后存一下递推求组合数的模板#includeusingnamespacestd;typedeflonglongll;constllmod=1000000007;constintN=2500;lln,m;llC[N][N];//递推求组合数voidInit(){for(inti=0;iusingnamespa
jellyfish_w
·
2020-07-16 07:50
2018
牛客多校
第二场
C将问题转化为求凸包#includeusingnamespacestd;typedeflonglongll;constdoubleesp=1e-10;constintMAXN=100000+5;structPoint{intx,y,id;Point(int_x=0,int_y=0,int_id=0){x=_x,y=_y,id=_id;}booloperator>1;if(K(p[i],p[Stac
jellyfish_w
·
2020-07-16 07:50
2019
牛客多校
第一场
A题正解:笛卡尔树师兄做法:二分/线段树,首先二分答案,判断答案是否合法时,先找整个区间的最小值是否索引相同,再找最小值分成的两个小区间是否符合这样一直分下去。。。(写线段树好麻烦的说)我做的暴力:从左到右,对于第i行查找后面第一个比该行数字小的下标,相同就继续第i+1行,不相同则说明后面的那几行不满足条件删去#includeusingnamespacestd;constintmaxn=1e5+1
!.
·
2020-07-16 05:28
赛后补题
Easy Integration(Wallis积分)(2020
牛客多校
第一场J题)
原题题面时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288KGivenn,findthevalueof∫01(x−x2)n dx\int_0^1{(x-x^2)^n}\,{\rmd}x∫01(x−x2)ndx.Itcanbeprovedthatthevalueisarationalnumberpq\frac{p}{q}qp.Printtheresulta
DrGilbert
·
2020-07-16 04:35
数论
2020
牛客多校
第一场H
题意给定一张图,求最小费用流(源点流量为111)多个询问,每个询问将所有边的容量变为uv\frac{u}{v}vu,求费用题解首先我们考虑费用流,如果所有边容量相同,为capcapcap。那么如果源点流量够多,每次增广得到的改进量是不会变化的,恒为capcapcap。回过来考虑这道题:对于源点流量有限的情况,在前面够的时候为capcapcap,不够的时候就是剩余的流量flowflowflow。对于
mxYlulu
·
2020-07-16 03:46
牛客多校
第七场 J Sudoku Subrectangles (简单题 暴力题)
真羡慕两题的题意:给你一个n*m的矩阵由大小写字母构成先让你找出子矩阵的个数满足子矩阵每行的字母都不同每列的字母都不同题解:简单题就简单题吧反正我没写出来哼最暴力的做法乍一看是n*n*m暴力找子矩阵的第一行行for最后一行的位置,然后对每一列进行判断因为只有52个字母那么子矩阵的高度不会超过52那么复杂度就是n*25*m还行吧反正就是暴力为什么每一列的判断只要m就够了(其实还有常数问题不大)因为每
lkaiii
·
2020-07-16 02:01
简单题
D Knapsack Cryptosystem 2019
牛客多校
第9场
传送门:https://ac.nowcoder.com/acm/contest/889/D这算是经典套路了,分成两半匹配,15年学hash的时候,好多poj的题就是问有没有a+b+c+d=0这种类型的。那么这题一样,分成两半,前一半的所有情况排个序,再枚举后一半的每一种情况能不能跟前一半的某一种情况加起来恰好等于s答案就是状压的数字。#include#definemaxl20usingnamesp
二分抄代码
·
2020-07-16 02:45
状态压缩
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他