~bzoj

bzoj 1093 最大半连通子图 - Tarjan - 拓扑排序 - 动态规划

一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出子图。若G'是G的导出子图，且G'半连通，则称G'为G的半连通子图。若G'是G所有半连通子图中包含节点数最多的，则称G'是G
adx33526·2020-08-09 07:28

bzoj2555: SubString SAM+LCT

题目bzoj2555Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？
zmh964685331·2020-08-09 04:07

BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊

分块分为根号n块，对每一个装置，记录它跳出所在块需要的步数和跳出所在块之后到达的点。复杂度就是O（根号n）了#include#include#defineN200005#defineSN1000usingnamespacestd;intk[N],step[N],next[N],n,block,cnt,l[SN],r[SN],belong[N];voidinit(){block=sqrt(n);if
Endless_Way·2020-08-09 04:53

【bzoj 2555】SubString（SAM+LCT）

传送门biu~查询一个串出现了几次，即询问SAM上表示这个串的的Right数组有几个。当我们向SAM上添加一个节点时，这个节点在parent树上到根的路径上的所有节点Right数组数量都会+1。可以用LCT维护。本来说快省选了在省选完挂之前写一道听起来很厉害的SAM+LCT，退役了也没什么遗憾了。没想到其实就是在维护SAM的时候顺便维护一个LCT，而且还1A了。生活失去了色彩，退役了退役了。。。#
zP1nG·2020-08-09 03:03

【bzoj 4530】大融合（LCT维护子树信息）

传送门biu~用LCT维护子树信息。LCT维护子树信息（子树信息LCT）LCT维护边权（边权LCT）知识点讲解xsiz代表节点的虚儿子的size和。rsiz代表该点在Splay中的size加上该点的xsiz。每次maintain操作可以更新节点的rsiz值。增加一个update函数来实现实儿子到虚儿子的转化（改变节点xsiz值），在Access和Link这两个改变边的虚实关系的函数中调用。#inc
zP1nG·2020-08-09 03:03

[bzoj3306]树 dfs序+线段树

3306:树TimeLimit:10SecMemoryLimit:256MB[Submit][Status][Discuss]Description给定一棵大小为n的有根点权树,支持以下操作:•换根•修改点权•查询子树最小值Input第一行两个整数n,Q,分别表示树的大小和操作数。接下来n行,每行两个整数f,v,第i+1行的两个数表示点i的父亲和点i的权。保证fusingnamespacestd;
Leokery·2020-08-09 03:00

[bzoj3664][Noi2014]魔法森林 Link-Cut-Tree 并查集

3669:[Noi2014]膜法森林TimeLimit:30SecMemoryLimit:512MB[Submit][Status][Discuss]Description为了得到人生的经验，小E同学下定决心去拜访住在膜法森林中的长者。膜法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，长者则住在号节点N。小E需要通过这一片膜法森林，才
Leokery·2020-08-09 03:00

[BZOJ2229][Zjoi2011]最小割（最小割+分治）

一个朴素的想法是跑n2次最大流，但是这样啃腚会TLE。现在介绍一种分治法：1、任意选两个点作为源点和汇点，求出最小割，记最小割容量为ans。2、这个最小割把图分成了两个集合，源点属于其中一个集合，汇点属于另一个。3、对于一对点u,v，如果它们属于不同的集合，则用ans更新u,v之间的最小割。4、对源点所属的集合和汇点所属的集合继续递归。这样，就只需要跑O(n)次最大流。代码：#include#in
xyz32768·2020-08-09 03:27

BZOJ 2049 [Sdoi2008]Cave 洞穴勘测 LCT

题意:链接方法:LCT解析:搞了一下午的LCT，这道题就当做第一道模板？题。然后大概写个理解总结什么的。首先！splay不要写挂！不要写挂！然后对于这道题。没有什么奇怪的操作。只有两个操作，将两个节点连起来，将两个节点之间的连边断开。每一次询问，询问两个节点是否连通。听起来挺简单的，一下子就想到了并查集有没有！然而发现并查集并不可以搞。也许是我太弱，但是我真的不会并查集的分割。所以还是老老实实来想
wzq_QwQ·2020-08-09 02:13

bzoj4861 [Beijing2017]魔法咒语（AC+矩阵优化dp）

DescriptionChandra是一个魔法天才。从一岁时接受火之教会洗礼之后，Chandra就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏Chandra有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。直到十四岁，开始学习威力强大的禁咒法术时，Chandra才遇到了障碍。根据火之魔法规则，禁咒的构成单位是N个基本词汇。施法时只要凝聚精神
Coco_T_·2020-08-09 02:39

bzoj2002

Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，L
weixinding·2020-08-09 02:20

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 （动态树LCT）

2002:[Hnoi2010]Bounce弹飞绵羊TimeLimit:10SecMemoryLimit:259MBSubmit:2843Solved:1519[Submit][Status]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力
weixin_34417183·2020-08-09 01:33

【bzoj4445 scoi2015】小凸想跑步

题目描述小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。操场是个凸nn边形，nn个顶点按照逆时针从00∼n-1n−1编号。现在小凸随机站在操场中的某个位置，标记为pp点。将pp点与nn个顶点各连一条边，形成nn个三角形。如果这时pp点，00号点，11号点形成的三角形的面积是nn个三角形中最小的一个，小凸则认为这是一次正确站位。现在小凸想知道他一次站位正确的概率是多少。输入输出格式
weixin_34417635·2020-08-09 01:33

BZOJ 4530 LCT/线段树合并

//BySiriusRen#include#include#includeusingnamespacestd;constintN=200050;intn,q,cnt,dfn[N],last[N],tree[N*16],lson[N*16],rson[N*16];intfirst[N],next[N],v[N],w[N],tot,root[N],fa[N],deep[N],f[N];structNo
weixin_34396103·2020-08-09 00:57

BZOJ2049：[SDOI2008]洞穴勘测——题解

http://www.lydsy.com/JudgeOnline/problem.php?id=2049https://www.luogu.org/problemnew/show/P2147辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条
weixin_34366546·2020-08-09 00:48

lizbaka的周记

POJ1741」Tree->题解点分治*「Luogu3806」点分治1->题解点分治*「Luogu2634」[国家集训队]聪聪可可->题解※点分治*「Luogu2495」[SDOI2011]消耗战->题解虚树「BZOJ1821
weixin_34343000·2020-08-09 00:07

BZOJ3669：[NOI2014]魔法森林——题解

http://www.lydsy.com/JudgeOnline/problem.php?id=3669https://www.luogu.org/problemnew/show/P2387为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含n个节点m条边的无向图，节点标号为1,2,3,…,n，边标号为1,2,3,…,m。初始时小E同学在1号节点，隐士则住
weixin_34334744·2020-08-09 00:04

bzoj2002

bzoj2002题意给定n个值a，表示某人跳到这个点(i)后会向后跳到(i+a)这个点，直到跳出范围n。
weixin_34261415·2020-08-09 00:10

APIO2015题解

分组赛讲课讲了APIO2015的题，于是回去就做完了稍微写一点题解吧bzoj4069逐位处理的简单题，然后就是bool型dp然后a=1的时候可以把一位状态干掉当一维状态单调且是bool型dp时，我们可以用
weixin_34218579·2020-08-09 00:25

BZOJ 1103 DFS序+线段树

思路：先搞出来DFS序进入这个点+1出这个点-1线段树维护前缀和（因为还要修改）搞定修改的时候只修改底下节点就OK了（边权–>点权不多说）//BySiriusRen#include#include#includeusingnamespacestd;#defineN555000charch[55];intn,m,nn,sum,v[N],next[N],first[N],tree[N*4],tot,c
weixin_34211761·2020-08-09 00:53

【BZOJ2594】【WC2006】水管局长

日……又被傻B错坑了一整天……原题：SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前的送水任务
weixin_34159110·2020-08-09 00:04

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 （动态树入门）

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:1528Solved:644[Submit][Status]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个
weixin_34124651·2020-08-09 00:53

【lct】bzoj2049 [Sdoi2008]Cave 洞穴勘测

题意：维护一个动态并查集，支持加边，删边，维护两点连通性。主要用到了lct的AccessFindRootChangeRootlinkcut操作。#include#include#include#include#includeusingnamespacestd;#definemaxn10005intfa[maxn],c[maxn][2],siz[maxn];boolis_root[maxn],del
weixin_33957648·2020-08-09 00:12

2019.02.12 bzoj5294: [Bjoi2018]二进制（线段树）

传送门题意简述：给出一个长度为nnn的二进制串。你需要支持如下操作：修改每个位置：1变0,0变1询问对于一个区间的子二进制串有多少满足重排之后转回十进制值为333的倍数（允许前导000）。思路：考虑一个xxx位的包含有yyy个111的二进制串，它是333的倍数当如下任意一个条件成立：yyy是偶数。yyy是大于111的奇数且x−y>=2x-y>=2x−y>=2emmmmemmmmemmm
weixin_30940783·2020-08-09 00:17

bzoj3510: 首都

题面：在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选择原A国的某个城市和B国某个城市，修建一条连接这两座城市的公路。同样为了便于统治自己的国家，国家的首都会选在某个使得其他
weixin_30933531·2020-08-09 00:16

【BZOJ3991】 寻宝游戏

TimeLimit:1000msMemoryLimit:128MBDescription小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一
weixin_30895603·2020-08-09 00:08

bzoj2819 DFS序 + LCA + 线段树

https://www.lydsy.com/JudgeOnline/problem.php?id=2819题意：树上单点修改及区间异或和查询。思维难度不高，但是题比较硬核。整体思路是维护每一个结点到根节点的距离。查询u，v树链上的异或和就是query(v)^query(u)^a[lca(u,v)],所以就要想办法维护树上的结点到根节点的异或和。网上的题解大多是选择直接维护答案，修改的时候修改整颗子
weixin_30882895·2020-08-09 00:05

bzoj 5294: [Bjoi2018]二进制

Descriptionpupil发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是333的倍数。他想研究对于二进制，是否也有类似的性质。于是他生成了一个长为n的二进制串，希望你对于这个二进制串的一个子区间，能求出其有多少位置不同的连续子串，满足在重新排列后（可包含前导0）是一个3的倍数。两个位置不同的子区间指开始位置不同或结束位置不同。由于他想尝试尽量多的情况，他有时会修改串中的一
weixin_30734435·2020-08-08 23:05

BZOJ2049: [Sdoi2008]Cave 洞穴勘测

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:9096Solved:4351[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰
weixin_30672295·2020-08-08 23:21

蒟蒻划水日志

ACluoguP4137RmqProblem/mex主席树+思维3.ACluoguP4172[WC2006]水管局长LCT维护动态MST+离线下午：4.复习了一下后缀数组.5.更了15篇题解(期望真的好头疼）6.25上午：1.ACBZOJ1058
weixin_30674525·2020-08-08 23:21

【LCT】BZOJ2049 [SDOI2008]Cave 洞穴勘测

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:10059Solved:4863[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了
weixin_30603633·2020-08-08 23:03

bzoj2002：[Hnoi2010]Bounce 弹飞绵羊

思路：动态树。把每个装置看成点，能弹到的装置连边，能弹飞的装置连到n+1号点，每个点点权设为1，这样问几次弹飞就可以转化为该点到n+1号点的路径的点权和。#include#include#include#includeconstintmaxn=200010;usingnamespacestd;intn,m,next[maxn];charch;voidread(int&x){for(ch=getch
weixin_30590285·2020-08-08 23:00

bzoj:2049: [Sdoi2008]Cave 洞穴勘测

Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常因
weixin_30566149·2020-08-08 23:55

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测(LCT裸题)

题目链接：BZOJ2049:[Sdoi2008]Cave洞穴勘测题意：三个操作.1链接xy2断开xy3询问xy是否连通题解：LCT裸题1#include2#defineF(i,a,b)for(inti=
weixin_30500105·2020-08-08 23:39

【bzoj 1414】对称的正方形 单调队列+manacher

DescriptionOrez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。Orez自然很想知道这个数是多少，可是矩阵太大，无法去数。只能请你编个程序来计算出这个数。Input文件的第一行为两个整数n和m。接下来n行
weixin_30496431·2020-08-08 23:08

BZOJ5294 BJOI2018二进制（线段树）

二进制数能被3整除相当于奇数、偶数位上1的个数模3同余。那么如果有偶数个1，一定存在重排方案使其合法；否则则要求至少有两个0且至少有3个1，这样可以给奇数位单独安排3个1。考虑线段树维护区间内的一堆东西，合并两节点时计算跨过区间中点的答案。可以对每个节点记录f[0/1][0/1][0/1][0/1/2]表示前/后缀，异或和为0/1，是否至少出现了两个1，出现了0/1/超过2个0。大力讨论即可。成功
weixin_30493321·2020-08-08 23:08

【BZOJ1414】[ZJOI2009]对称的正方形（哈希）

【BZOJ1414】[ZJOI2009]对称的正方形（哈希）题面BZOJ洛谷题解深思熟虑一波，发现一个矩阵如果左右对称的话，那么它每行都是一个回文串，同理，如果上下对称的话，那么每列都是一个回文串。
weixin_30418341·2020-08-08 23:21

BZOJ4531: [Bjoi2014]路径

Description在一个N个节点的无向图（没有自环、重边）上，每个点都有一个符号，可能是数字，也可能是加号、减号、乘号、除号、小括号。你要在这个图上数一数，有多少种走恰好K个节点的方法，使得路过的符号串起来能够得到一个算数表达式。路径的起点和终点可以任意选择。所谓算数表达式，就是由运算符连接起来的一系列数字。括号可以插入在表达式中以表明运算顺序。注意，你要处理各种情况，比如数字不能有多余的前导
weixin_30375427·2020-08-08 23:11

BZOJ5294 BJOI2018 二进制 线段树

传送门因为每一位\(\mod3\)的值为\(1,2,1,2,...\)，也就相当于\(1,-1,1,-1,...\)所以当某个区间的\(1\)的个数为偶数的时候，一定是可行的，只要把这若干个\(1\)放在一起就可以了。而当某个区间的\(1\)的个数为奇数的时候，那么最优的方式显然是\(1\)和\(-1\)两两配对，剩下\(3\)个\(1\)，然后留下至少\(2\)个\(0\)，将\(111\)拼成
weixin_30363981·2020-08-08 23:07

[BZOJ2654] tree (kruskal & 二分答案)

Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。Output一行表示所求生成树的边权和。SampleInput22101110120SampleOutput
weixin_30352645·2020-08-08 23:06

BZOJ 2049 [Sdoi2008]Cave 洞穴勘测

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2049[分析]这题仍然也是不需要转化模型的单纯维护森林的问题[因为两点之间至多一条路径嘛]．所以仍然是考验LCT的代码与重要函数的实现．这次主要进行的操作多了Cut(u,v)＼Link(u,v)＼Query(u,v)分别作用是删除边(u,v),连接边(u,v)，判断两点是否在同一棵树中[在同
weixin_30345055·2020-08-08 23:34

BZOJ 2049 洞穴勘测 （LCT 模板）

2049:[Sdoi2008]Cave洞穴勘测Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞
w4149·2020-08-08 23:36

【BZOJ】2049 [Sdoi2008]Cave 洞穴勘测 LCT入门题

传送门：【BZOJ】2049[Sdoi2008]Cave洞穴勘测题目分析：模板题代码如下：#include#include#includeusingnamespacestd;constintMAXN=10005
poursoul·2020-08-08 22:50

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 LCT

入门级LCT:只有CutLink2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:3073Solved:1379[Submit][Status]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每
码代码的猿猿的AC之路·2020-08-08 22:41

【BZOJ】【P3669】【NOI2014】【魔法森林】【题解】【LCT】

传送门：www.lydsy.com:808/JudgeOnline/problem.php?id=3669考场上弱……写了40分……考完加了两行优化……就TM70了！卧槽……40/70分算法：枚举a，排序b，从小到大跑生成树,注意不能二分，a不满足二分性质优化：只枚举a出现过的值，就可以70……唉……弱……100分算法：把边按a从小到大排序然后一条条加边动态维护b的最小生成树假设现在加入的边是(x
iamzky·2020-08-08 22:10

【bzoj4597】[Shoi2016]随机序列 线段树

像我这种在SDOI考场上连普及组难度的题都A不掉的人活该滚粗，能解决问题的方法那么多，为什么我非要写那个最慢的高精度？用自己水的一比的极限数据测了一下，就自信的交了？不要被什么乱七八糟的求和给吓到了，实际上一加一减全抵消了，因为第一个数的符号永远为+，所以剩下的都是跟第一个数有关的，即前缀乘积。sum[i]=a[1]*a[2]*……*a[i]，考虑sum[i]对答案的贡献，sum[i]后面的符号不
qingdaobaibai·2020-08-08 22:16

【bzoj4530】[Bjoi2014]大融合 并查集+线段树合并

线段树合并好神啊，表示我这种傻逼只能想到树剖O(nlog^2n)做法先把原树建出来，每次查询就等价于计算子节点的size*(父亲节点所在联通块的大小-子节点的size)用并查集找到节点的祖先，维护子树size这个东西可以用线段树合并来做，查询就是查询dfs序上的一段区间好像LCT+启发式合并更快？#include#include#include#include#include#include#de
qingdaobaibai·2020-08-08 22:16

【BZOJ3669】NOI2014-魔法森林（神奇的解法）

在一个魔法森林中，有n个节点(n=ai，B>=bi，求min(A+B)。本题目的标准解法是LCT(link-cut-tree)，这里讨论一种基于搜索算法的解决方法，其编程复杂性和理解难度略优于LCT做法。如果每个节点只有一个值ai,则本题是一道标准的简单动态规划：dp[i]=max(min(dp[j])，ai)map[i][j]=1可以使用spfa或其他最短路算法实现。当每个节点的值从1个变为2个
qxAi·2020-08-08 22:46

[bzoj2002] [Hnoi2010]Bounce 弹飞绵羊

Problemlink[Hnoi2010]Bounce弹飞绵羊Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它
Jacky35·2020-08-08 22:45

bzoj2330 [SCOI2011]糖果题解

http://www.lydsy.com/JudgeOnline/problem.php?id=2330题目大意对这个题我真的不想再多提一句了。n个人分糖，保证每个人都有糖，有k个限制条件，分别是a=b，ab，a≤b。这五种情况分别用x=1,2,3,4,5表示。求最少需要准备多少糖果。其中n,k≤106。题解一看就是差分约束了。差分约束中求最小值用≥，跑最长路；求最大值用≤，跑最短路。x=1即a=
t14t41t·2020-08-08 21:31
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他