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
2019HDU多校赛
HDU-7314 2023“钉耙编程”杭电
多校赛
(4)Guess
HDU-73142023“钉耙编程”杭电
多校赛
(4)Guess题目大意令S(n)=∑d∣nμ(nd)ln(d)S(n)=\sum\limits_{d|n}\mu(\dfracnd)\ln(d)S(n)
tanjunming2020
·
2023-08-20 03:03
题解
题解
c++
2023牛客暑期
多校赛
第五场 B.Circle of Mistery
文章目录题目大意题解最优解及计算方法一个性质实现参考代码题目大意给出长度为n(1≤n≤103)n(1\leqn\leq10^3)n(1≤n≤103)的数组www和k(−106≤k≤106)k(-10^6\leqk\leq10^6)k(−106≤k≤106)。要求构造一个排列aaa,连边(i,ai)(i,a_i)(i,ai),显然的,会构成一个个环,要求至少一个环权值wiw_iwi之和大于kkk。且
PTCCTP
·
2023-08-05 05:48
c++
HDU-7314 2023“钉耙编程”杭电
多校赛
(4)Simple Set Problem
HDU-73142023“钉耙编程”杭电
多校赛
(4)SimpleSetProblem题目大意有kkk个非空的多重集合,第iii个集合的大小为cic_ici,你需要在每个多重集合中选一个数,组成长度为kkk
tanjunming2020
·
2023-07-31 01:15
题解
题解
20230717牛客
多校赛
(一)L
L-ThreePermutations题面题意:给定三个长度为nnn的排列a,b,ca,b,ca,b,c,(x,y,z)(x,y,z)(x,y,z),最开始为(1,1,1)(1,1,1)(1,1,1),每过一秒变为(ay,bZ,cx)(a_y,b_Z,c_x)(ay,bZ,cx)。qqq次询问求变成(x,,y,,z,)(x^,,y^,,z^,)(x,,y,,z,)的最短时间。考试时看这样的连接关系
Dawn-_-cx
·
2023-07-22 07:33
考试
数论
集训
算法
c++
数论
2018牛客
多校赛
第二场 G transform(二分答案 + 前缀和)
大致题意:n个商店排成一列,对于每个商店i,他所在位置位pi,里面有ai个商品。现在你要在一个商店经营,位置任意选择。当你的商店东西卖完之后,你可以从旁边的商店调集商品到你的商店。每次调集一个商品的代价是距离的两倍。现在问你给你T这么多的钱,问你最多可以调集多少商品到你所在的商店。朴素的想法就是暴力枚举你所在的位置,然后看T这么多钱最多可以从两边拿多少东西。我们可以二分我移动的半径,根据半径可以确
alpc_qleonardo
·
2020-09-16 12:04
二分答案
我的所有博客分类
)2019牛客多校训练营(第三场)(9)2019牛客多校训练营(第四场)(3)牛客练习赛(10)牛客练习赛48(3)牛客练习赛46(3)牛客练习赛45(1)牛客练习赛44(2)牛客练习赛43(1)牛客
多校赛
int *zym;
·
2020-09-16 00:11
点这里进入我的博客分类
点这里进入我的博客分类!
点这里进入我的博客分类!!
博客分类
2019牛客
多校赛
第三场 D Big Interger(数论 + 组合计数)
大致题意:一个数列为1,11,111,1111,......令A(n)表示这个序列的第n小的数字。告诉你p,n和m,让你求有多少对(i,j)可以使得,其中1#defineLLlonglong#definepbpush_back#definesc(x)scanf("%d",&x)#definescc(x,y)scanf("%d%d",&x,&y)#definesccc(x,y,z)scanf("%d
alpc_qleonardo
·
2020-08-25 02:03
---------Online
Judge--------
牛客
2019牛客多校赛
数论
组合计数
HDU-6046 hash(哈希)
传送门:HDU-6046
多校赛
的时候根本不知道如何下手,怎么算复杂度都是爆表的,根据题解说复杂度是O(1e3^2*64),感觉好像是这个道理,于是就用HashMap的模板敲了一遍,结果还真的过了(比标程快了一倍
丿残念灬
·
2020-08-24 22:25
Hash
2019HDU
多校第七场
JJustRepeat题意:两个人玩游戏,每回合一方可以放另一方没有放过的卡,谁最后没卡放谁输每个人优先出的牌的颜色肯定是场上没出过的,对方也持有的,并且两个人手中持有数量最多的牌.对方持有的越多意味着可以封掉更多的牌,而自己手里的越多意味着可以防止自己更多的牌被封掉.因此,对所有两个人手里都持有的颜色的牌数进行统计,从大到小依次分配给第一,第二个玩家.如果此时第一个玩家手里的牌数>第二个玩家,则
邵光亮
·
2020-08-24 09:53
HDU
杭电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
acm
杭电2019
多校赛
第三场 HDU 6609 Find the answer(二分答案+树状数组)
自闭的一下午~题目传送门HDU6609Findtheanswer(
2019HDU
多校赛
第三场1007)TimeLimit:4000MSMemoryLimit:64MBDescriptionGivenasequenceofnintegerscalledWandanintegerm.Foreachi
手写丨的从前丶
·
2020-08-21 06:24
acm
2019暑假牛客
多校赛
第九场H.Cutting Bamboos (主席树+二分)
更多多校信息←请点击这里H.CuttingBamboos传送门题目描述Therearenbamboosarrangedinaline.Thei-thbamboofromthelefthasheighthih_{i}hi.Youaregivenqqueriesofthetype(l,r,x,y).Foreachquery(l,r,x,y)weconsideronlythel-thtor-thbamb
*Slime*
·
2020-08-21 02:50
主席树
训练赛
2019hdu
多校3 hdu4893(线段树单点 区间更新
补这题主要是因为第三个操作要维护区间,而不是点,否则会T。https://vjudge.net/problem/HDU-4893题意:输入n、q。表示有n个数,初始化默认这n个数都为零,有q次操作,操作种类分为三种:1、输入k,d,使得k位置的数加上d。2、输入l,r,求区间[l,r]的和并输出。3、输入l,r,把区间[l,r]内的数都改成斐波拉契数,修改方式为使得fabs[x-F[i]]最小,如
ddb21246
·
2020-08-20 23:01
2014
多校赛
第一场
题目链接A-Coupledoubi题意:桌上共有k个球,第i个球的值为(1^i+2^i+...+(p-1)^i)modpDouBiXp和他的女朋友DouBiNan轮流拿球,DouBiNan先拿,所有的球都拿完后,谁手上球的值总和更大谁就赢,已知k,p,且p为素数,若DouBiNan赢输出"YES",否则输出"NO"分析:DouBiNan先拿,为了赢肯定先拿没有被拿的球中值最大的,找规律得每个球的值
happy_lcj
·
2020-08-20 22:07
hdu
dp
概率
贪心
2020宁波市
多校赛
训练biu~
宁波市多校训题整理-未完待续...一、宁波市多校训练(一)A-或异或或异或或异或题目描述InputOutputSampleInputSampleOutputHintAC代码B-狂赌之渊题目描述InputOutputSampleInputSampleOutputHintAC代码E-ddd的逛街计划(EasyVersion)题目描述InputOutputSampleInputSampleOutput理
桃桃七泡惹
·
2020-08-18 03:28
萌新成长记录
2019hdu
暑假多校训练赛第五场1004 equation hdu 6627 (高中数学题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6627题意:告诉你两个数组a,b,让你求方程的解思路:绝对值是这个题的考点,所以需要知道如何去绝对值由于知道了a,b数组,那么等于0时x可以求出来把所有的x求出来之后,按x升序排序,观察当x#include#include#include#include#definelllonglongusingnam
电竞杜兰特
·
2020-08-17 10:09
思维
数学
2020 牛客
多校赛
第七场 B、D题解
很好,又是被队友carry的一天。BMaskAllocation有n*m个口罩,需要要把它们装到一些箱子里面,要使箱子数尽可能少,并且满足两个条件,这些箱子可以分成m组,每组n个口罩,或者分成n组,每组m个口罩。分配方案其实就是一个迭代的过程。为了使得箱子数最少,每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子,每个箱子装min(n,m)。装了这些之后,就还剩下(max(m,n)-mi
jiangxiaoju
·
2020-08-16 23:14
ACM
【URAL 1223】Chernobyl’ Eagle on a Roof(传说中的DP神优化之鹰蛋)
【URAL1223】Chernobyl’EagleonaRoof(传说中的DP神优化之鹰蛋)记得
多校赛
金巨说过这个题。今天终于见到本尊了!!厉害的不是题目本身,而是Chen犇对它的五重优化!
小胡子Haso
·
2020-08-14 06:25
DP
ACM之DP
2018暑假
多校赛
【第二场】【构造】-Hack It-YZHHHHHHH
HackItTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):585AcceptedSubmission(s):183SpecialJudgeProblemDescriptionTonyfangisacleverstudent.Theteacheristeachingh
YZHHHHHHH
·
2020-08-13 22:15
ACM
多校赛
构造
HDU
2018牛客
多校赛
第二场 J-farm(二进制位运算思想+二维差分数组)
这个位运算+二维差分数组对于我这种菜鸡来说可以说是神思维了。。即使想到了用差分数组搞一搞,但是根本想不到位运算啊orz。。事后看了好多题解,终于理解了位运算的思维,赶快记录下来题目链接:https://www.nowcoder.com/acm/contest/140/J题解思路:先考虑只有0和1两种数的情况,如果这一位植物是0,撒完农药后这一位有1,说明必死,同理对于1也一样。至于处理的方法,对于
迹影
·
2020-08-13 17:57
牛客多校赛
2019HDU
多校 I Love Palindrome String HDU - 6599 回文树
题目链接:https://cn.vjudge.net/problem/HDU-6599题解:输出每个长度下的回文串题解:其实就是对于每一个本质不同的回文串,先判断他是不是符合条件(左一半是不是也是回文,这个可以用马拉车算法判断一下),符合的话,就对应长度累计加和即可。判断的时候,如果数目是偶数,就取中间两个字符的中间添加的字符,否则就取中间的字符。#includeusingnamespacestd
mmk27
·
2020-08-13 16:09
回文自动机
杭电
多校赛
contests 4 Rower Bo
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5761杭电OJ的题目直接贴过来好麻烦啊,因为有的数据他是以贴图形式给出的,在博客这就显示不正确,干脆贴链接。这道题其实就是个高中物理题一样,一开始小船是在Y轴上(0,a)点朝着原点的,并且有一个一直不变的速度V1,但是水流也有速度,速度是V2,所以小船会被冲走,当到达某个角度的时候,x轴的分速度大于或者
eIectron
·
2020-08-13 10:03
数学积分&物理
————数学————
数论(欧拉降幂和质数分解数) ——杭电
多校赛
第九场E
数论(欧拉降幂)——杭电
多校赛
第九场E给定a,b,c,d,x,y求0⩽a,b,c,d⩽3×106,0usingnamespacestd;typedeflonglongll;constllmod=998244353
accrazypt
·
2020-08-13 10:48
数论
大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结
多校赛
,是一个神奇的比赛。一共11道题,5个小时,每A一道题,都会有志愿者来发气球。猜猜我们队有几个气球吧。1个。是的,只有1个。
Lannister_Stark
·
2020-08-11 20:33
总结
杂七杂八
其他
hdu 6804【2020杭电
多校赛
第四场1003】【负值01背包】【random_shuffle】
Sourcehdu6804ContestofRopePullingSolution有两个班级,一班有n个人,二班有m个人,每个人都有力气值和美丽值,从两个班分别选出任意个人,要让他们的力气之和相同(可以全选也可以不选),并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题:n+m个物品,把力气作为cost,把美丽值作为value,一班的cost做负贡献,二班的cost做正贡献,最后取dp[
SolitaryOrz
·
2020-08-11 04:30
DP
HDU
01背包
2020杭电多校赛
hdu6804
HDU 6795【2020杭电
多校赛
第三场1005】【并查集】【组合数学】
LittleWandContestSourseHDU6795LittleWandContestSolution有两种人,读题的和写代码的,读题的人能力值是1,写代码的人能力值是2,组成一个团队最少需要能力5,所以至少要有2个写代码的人才能组成一个团队。团队里的人,任意两个人不能互相认识。每个回合教练都会介绍任意两个人认识(因此这两人不能在同一个团队里),并且认识的人之间具有传递性,即题目说明了a认
SolitaryOrz
·
2020-08-11 04:30
HDU
HDU 6326 2018HDU
多校赛
第三场 Monster Hunter(贪心+并查集+优先队列)
ProblemH.MonsterHunterTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):318AcceptedSubmission(s):79ProblemDescriptionLittleQisfightingagainstscarymonstersinth
alpc_qleonardo
·
2020-08-11 04:22
---------Online
Judge--------
HDU
2018HDU多校赛
贪心
2019HDU
多校第六场——HDU6639 Faraway【思维/曼哈顿距离】
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionnsoldiersaredispatchedtosomewhereinByteland.Thesesoldiersaregoingtosetoffnow,butthetargetlocationisnotsoclear
MaJorieL
·
2020-08-11 03:49
思维
2019HDU多校
多校赛
2018 Multi-University Training Contest 8 1010 Taotao Picks Apples
TaotaoPicksApplesTimeLimit:2000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2307AcceptedSubmission(s):344ProblemDescriptionThereisanappletreeinfrontofTaotao'shouse.Whe
Unango
·
2020-08-11 03:12
题目
环+逆——牛客
多校赛
第二场J题
环+逆元——牛客
多校赛
第二场J题Givenapermutationwithsizenandanintegerk,youshouldfindapermutationsubstitutionPthat{1,2
accrazypt
·
2020-08-11 02:41
牛客
数论
2019 Multi-University Training Contest 10 HDU
多校赛
题解
HDU669101.MinimumSpanningTrees题意给n个点,每条边的权值有一定概率出现,题目给出。权值为0表示不存在。问对于若干个S求最小生成树恰好为S的概率。题解转自Master.Yi的博客CODE#includeusingnamespacestd;constintMAXN=50;constintMAXK=6;constintmod=1e9+7;constintinv100=570
_Ark
·
2020-08-11 02:45
杂题
多校前四版刷题
上次
多校赛
后就模拟的很顺利,
SeeYouAlways
·
2020-08-10 15:00
2019hdu
暑假多校训练营第四场 H 主席树+二分
主席树+二分二分与p的距离,确定与[p-mid,p+mid]这个区间中有多少个点,如果大于等于k个,说明这个区间合理,可以缩小寻找范围,否则增大寻找范围。#includeusingnamespacestd;constintmaxn=1e5+10;introot[maxn*40];intsum[maxn*40];intls[maxn*40];intrs[maxn*40];inta[maxn];int
Black__wing
·
2020-08-10 13:30
主席树
二分答案
2019 牛客
多校赛
第八场
slove3/10rank374补题--------------------------------------------------------B、BeautyValues一个区间的贡献为这个区间的不同数字的个数,求所有子区间的贡献和反向思考,计算一个数字在子区间中出现的次数,当区间的左端点在这个数字上一次出现位置和当前位置之间,并且右端点在当前位置之后,这个数字都产生了贡献,所以当前位置的数
JZK-Keven
·
2020-08-10 00:57
2019
牛客多校赛
2019HDU
多校第一场 BLANK DP
题意:有四种数字,现在有若干个限制条件:每个区间中不同的数字种类必须是多少种,问合法的方案数。思路:定义dp[i][j][k][t]代表填完前t个位置后,{0,1,2,3}这4个数字最后一次出现的位置,排序后为i,j,k,t(i#definepiipairusingnamespacestd;constintmaxn=101;constintmod=998244353;intdp[2][maxn][
weixin_30546933
·
2020-08-09 13:00
[补]
2019HDU
杭电多校第一场A
不要2000,不要1000,只要998,AC带回家红小豆在此真诚求教更快的方法orz参考:https://www.cnblogs.com/DeaphetS/p/11229389.html场上试图拿数位瞎搞,转移转不动。。震惊,竟然是n4的四维dp附赠一份和题解没什么不同但是加了贼快的快读板子才能998ms过的代码_(:з」∠)_#include#include#include#include#in
weixin_30289831
·
2020-08-09 13:22
数据结构与算法
2019牛客
多校赛
第八场 H How Many Schemes(AC自动机 + 矩阵 + 向量 + 树链剖分 + 线段树)
大致题意:给你一棵树,每条边上有一个字符串,然后有一些模式串。现在给你一个询问,问你u到v的路径上,每个条边任意选择一个字符,最后按照顺序组成一个字符串,最后的字符串包括至少一个模式串的方案有多少种。看起来很难的样子,写起来其实很复杂,但是理解清楚了其实思路也不太难。首先,既然涉及到匹配问题,而且是多个模式串,很容易想到对模式串建立AC自动机。然后这题模式串长度和不超过40,也很容易可以想到可以和
alpc_qleonardo
·
2020-08-09 13:21
线段树
树链剖分
---------Online
Judge--------
牛客
2019牛客多校赛
矩阵
AC自动机
2019HDU
多校赛
第十场 HDU 6694 Play Games with Rounddog(后缀自动机 + 线性基)
大致题意:给你一个字符串S,然后q个询问,每次给出S的一个子串T。对于每个询问的子串T,Calabash可以在S中选择任意个以T作为后缀的子串,然后生成子串对应数目个石子堆,每堆的石子数量等于w[对应子串在S中出现的次数]。然后Rounddog可以从这么多堆石子中选择任意堆的石子(至少选一堆),两人开始玩Nim游戏,Calabash先手。现在问Calabash是否存在必胜策略,如果有输出Calab
alpc_qleonardo
·
2020-08-09 13:21
---------Online
Judge--------
HDU
2019HDU多校赛
线性基
后缀自动机
2019hdu
多校第一场A题Blank(dp,时空优化)
http://acm.hdu.edu.cn/showproblem.php?pid=6578题目描述ThereareNblanksarrangedinarow.Theblanksarenumbered1,2,…,Nfromlefttoright.Tomisfillingeachblankwithonenumberin{0,1,2,3}.Accordingtohisthought,thefollow
永夜莫明
·
2020-08-09 11:52
动态规划DP
2019 牛客
多校赛
第九场
slove1/10rank419补题4/10--------------------------------------------------------LinkA、ThepowerofFibonacci给两个整数n,m,求斐波那契的前N项的M次方的和ex杜教BM,存板子#includeusingnamespacestd;#ifndefONLINE_JUDGE#definedebug(fmt,.
JZK-Keven
·
2020-08-09 11:12
2019
牛客多校赛
hdu6603 Azshara's deep sea (计算几何+区间DP)
hdu6603Azshara’sdeepsea(
2019hdu
多校第三场1001)【题目描述】传送带汗!
Sarah_Wang0220
·
2020-08-09 06:06
区间DP
计算几何
hdu
【
2019HDU
暑期多校第一场泛做】
题目是按通过量做的,所以题号可能不太对。1.Vacation这种问题一定不能思考的太复杂,不要把自己绕进去。我们就简单的将其分成两类:(1)前面没车堵我。(2)前面全部都堵我。对于第一种情况,没车堵我,那么显然就是s[0]/v[0]。重点关注第二种情况,前面所有的车都堵我。思考了五秒钟以后我们发现,前面所有的车都堵我是啥意思,就是第一辆车最慢呗。那么答案是什么呢?就是(s[n]+sum[n])/v
ACgay_caoyue
·
2020-08-09 06:32
2019HDU暑期多校
[
2019HDU
多校第三场][HDU 6603][A. Azshara's deep sea]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6603题目大意:给出一个凸包,凸包内有若干个圆,要求画尽可能多的对角线使得他们两两不在凸包内相交且不与任意一个圆有公共点题解:先预处理出所有点对间的连线是否会和圆有公共点,记为x[i][j],之后进行区间DP。设f[i][d]表示从第\(i\)个点到\(i+d\)个点这个区间之内最多能画多少条对角线,那
baobu2005
·
2020-08-09 04:01
php
[
2019HDU
多校第二场][HDU 6591][A. Another Chess Problem]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6591题目大意:二维坐标系上,所有满足\(5|2x+y\)的点都被设为障碍物,无法通过。现给出一对点,问从其中一点走到另一点的最少移动次数以及对应的方案数(每次可以移动一个单位长度)题解:首先把图画出来,是长这样的图中所有不能被走过的点用红点表示。可以发现(这个是五子棋中的八卦阵)这些点将图中的格点分成
baobu2005
·
2020-08-09 04:01
php
[
2019HDU
多校第四场][HDU 6617][D. Enveloping Convex]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6617题目大意:给出一凸包\(P\),求最小的与\(P\)相似且对应边平行的多边形,使得题目给出的\(m\)个点\(q_i\)都被该多边形包含在内,输出最小相似比题解:二分答案\(k\),考虑如何判断\(P\)被放大\(k\)倍后是否可以通过平移这\(m\)个点使他们都在多边形内。将多边形的所有边看成有
baobu2005
·
2020-08-09 04:01
php
[
2019HDU
多校第五场][HDU 6626][C. geometric problem]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6626题目大意:给出平面上六个点\(A,B,M,N,X,Y\)以及两条直线\(L1,L2\),要求在四边形\(ABNM\)内,直线\(L1\)上选一点\(S\),在四边形\(XYNM\)内,直线\(L2\)上选一点\(T\),使得\(S_{ASB}=S_{SMTN}=S_{XYT}\)题解:设\(L1\
baobu2005
·
2020-08-09 04:01
[
2019HDU
多校第一场][HDU 6580][C. Milk]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6580题目大意:\(n\timesm\)大小的方格上有\(k\)瓶水,喝完每瓶水都需要一定的时间。初始点在\((1,1)\),每次可以向左或者向右走一步,如果当前的纵坐标为\(\frac{m+1}{2}\)则可以向下走一步。对所有的\(i\in[1,k]\),求喝恰好\(i\)瓶水需要花费的时间。\(n
baobu2005
·
2020-08-09 04:00
[
2019HDU
多校第一场][HDU 6578][A. Blank]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6578题目大意:长度为\(n\)的数组要求分别填入\(\{0,1,2,3\}\)四个数中的任意一个,有\(m\)个限制条件:区间\([l,r]\)中出现的数字种数恰好为\(x\),求方案数题解:f[i][j][k][cur]表示四个数最后出现的位置经过排序后为\(i,j,k,cur\)的方案数,暴力转移
baobu2005
·
2020-08-09 04:29
2019牛客网暑期
多校赛
第四场J题--free
链接:https://ac.nowcoder.com/acm/contest/884/J来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述Youraregivenanundirectconnectedgraph.Everyedgehasacosttopass.Youshouldchooseapa
Guapifang
·
2020-08-05 03:12
分层最短路
2019HDU
多校第二场 HDU 6598 Harmonious Army (最小割)
还是第一次见到网络流还能这么见图的找最小割看最大匹配价值的mark学习了割图肯定分成要不和s连要不和t连如果多个点之间还有价值同时在一个集合中比如把a,b割了总价值-最小割我们会把e算进去不丢掉点与点之间的价值割边的时候这些情况都照顾到了我们解方程建边算最小割总价值剪掉这个最小割就是我们匹配的最大价值注释部分跑300ms还是自己板子好啊才90ms#includeusingnamespacestd;
ZHXU1998
·
2020-08-05 01:35
思维
图论
上一页
1
2
3
4
下一页
按字母分类:
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
其他