kuangbin

[kuangbin带你飞]专题十一 网络流个人题解（L题留坑）

A-ACMComputerFactory题目描述：某个工厂可以利用P个部件做一台电脑，有N个加工用的机器，但是每一个机器需要特定的部分才能加工，给你P与N，然后是N行描述机器的最大同时加工数目Q，输入部件要求和输出部件状态，问单位时间内最多可以做多少台机器，再输出运输路线和每一条路线上的待加工机器个数解题思路：由于机器有最大流量，又是一个点，因此要拆点成一条边，然后构建源点S和汇点T，若一个机器对
weixin_30322405·2020-09-16 00:51

[kuangbin带你飞]专题四 最短路练习

A-TiltheCowsComeHome最短路模板，从终点到起点，双向建边/************************************************Author:fisty*CreatedTime:2015/1/2820:55:21*FileName:4_A.cpp************************************************/#inclu
fisty·2020-09-15 23:12

kuangbin带你飞——基础数论专题习题总结

前一段时间做了kuangbin带你飞基础数论专题部分，可看了不少的相关的资料，在这里也来做一个总结。
木每立兄豪·2020-09-15 23:45

kuangbin带你飞专题十: 匹配问题 题解ing

文章目录A-FireNetHDU-1045B-TheAccomodationofStudentsHDU-2444C-CoursesHDU-1083D-棋盘游戏HDU-1281A-FireNetHDU-1045传送门/*Q版泡泡堂玩过吗？给你n*n的图，x表示墙壁，问最多可以放多少个炸弹？炸弹可炸此行此列的所有空位分别按行按列缩点，求二分图最大匹配。*/#include#definelsonrtpi
Cwolf9·2020-09-15 23:56

stl简单题

hdoj1029kuangbindp专题一时间没想好怎么用dp先用map水一哈想好再修改之前做这个题的时候一直wa很气发现map数组没有清空mdzz#include#include#include#include
3cqscbr·2020-09-15 23:12

poj 3177 Redundant Paths(Tarjan，边双连通分量)

kuangbin模板中的例题，我把模板里的InStack去掉了。
算球？·2020-09-15 23:45

[kuangbin带你飞]专题四 最短路练习——刷题报告

主要讲了以下几类题1、最短路的变种：最短路的边权最大值。dijiksra修改判断条件即可2、来回/多次最短路，比如C题就是这种模式，属于来回最短路，实际上，就是一个简单的求两次最短路3、判断负环/正环：主要采取spfa方式，如果某一个点的入栈次数超过n，那么就存在负环/正环。4、各种奇奇怪怪的最短路的不同叙述，比如货币换算、0or1等题，还有直接给坐标的。5、对于点权和各种细节的处理，比如昂贵的聘
ZileLee·2020-09-15 23:32

[kuangbin带你飞]专题十四 数论基础 （数论）（fmod）

这道题学会了两个函数的用法——一个是终于靠清楚log的用法：log支持直接log(x)，表示底数为e的log，还有底数为10和底数为2的,ps:log2(100),log10(100);如果要自定义底数的话，就用公式，doubleans=log(x)/log(n),即对x求为底数为n的log，注意输出的double，如需要int，要转化一下！另外一个是这道题必须的一个定理：对于给定的一个数n,它可
hi_just_do_it·2020-09-15 22:17

[kuangbin带你飞]专题二-搜索进阶-B-Eight II

ACM模版描述题解这道题和Eight相似，不过终止状态不唯一了，但是我们可以总结为9种状态，每种状态的核心差别是X的位置，所以我们需要打九个表，那么问题来了，怎么才能通过给定的终止（或初始）状态在这九个表中找到对应的关系呢？这里就考到了我们一个替换的思维，让我们想想，如果这些模块不是数字，而是颜色，那么我们会对其进行编号，所以，只要保证初始和终止状态模块对应关系不错，我们就可以随意对其进行编号。打
f_zyj·2020-09-15 22:46

Kuangbin 带你飞-线段树专题 题解

HDU1166敌兵布阵单调更新区间查询和#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineLLlonglong#definePI3.1415926535897932
deko2014·2020-09-15 22:24

[kuangbin带你飞]专题5 并查集 L - 小希的迷宫 HDU - 1272

上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设
夕林山寸·2020-09-15 22:10

HDU 1272 小希的迷宫（kuangbin带你飞 专题五：并差集）

这个题目....出的真好，忍不住为他鼓掌...读题应该没问题...一眼就可以看出来如果并差集合并的时候有两个点已经在一个集合中就直接是NO了...But竟然还需要判断连通性...好判断，只需要把所有出现的数字都标记一下，然后看一下根结点有几个就好了...但是....只有一个00也算是YES....这个...大概算是可以？程序交上去在VJ第一次G++920....去交杭电TLE...懒得优化回去VJ
神奇豆子·2020-09-15 22:59

KM算法 PK 最小费用最大流

用到了KM算法,发现自己没有这个模板,搜索学习一下上海大学final大神,http://www.cnblogs.com/kuangbin/p/3228861.html1#include2#include3
as305323460·2020-09-15 22:55

HDU 1272 小希的迷宫 （并查集判断回路、连通）

参考博客：http://www.cnblogs.com/kuangbin/archive/2012/07/29/2613781.html#include#include#include#include#
Strokess·2020-09-15 22:04

kuangbin专题五 并查集 HDU1272 小希的迷宫

题意：中文题题解：任意两个房间有且仅有一条路径可以相通，可以用并查集来做，如果输入的两个房间号的祖宗是一样的话，就说明，成环了，输出No,还有一种情况是不成环，森林的情况，比如：123400正确的输出为No。只要在最后跑一边for循环检查是否出现两个祖宗就可以知道是否出现森林了。#include#include#includeusingnamespacestd;constintMAXN=1e5+7
Start_to_crazy·2020-09-15 22:04

[Kuangbin带你飞]专题十四 数论基础

A.Bi-shoeandPhi-shoe:给出一个数列a，对于其中的每个元素，求出欧拉函数值不小于此元素的最小数。题解：由欧拉函数的定义可以得到，对于一个数字x，欧拉函数值不小于x的最小数是不小于x的最小素数。因此先打出素数表，再二分地对于每一个元素找出不小于它的最小素数即可。#include#definemaxn10050#definemaxm2000050#defineINF0x3f3f3f3
nwpu_suixy·2020-09-15 22:13

kuangbin带你飞 专题十 匹配问题

匹配主要就是二分图匹配和一般图匹配，一般图的带花树算法我还不会二分图匹配主要就是匈牙利算法，也可以用最大流解决具体的看blog：http://www.renfei.org/blog/bipartite-matching.html讲的比较清楚了今天做了几个简单题hdu1045题意：给你个棋盘，一部分地方不能放，然后问你最多放多少个，同一行同一列不能有多个，不过如果两个同行或者同列之间隔着一个墙，就能
Miracle_ma·2020-09-15 21:07

【 题集 】 【kuangbin带你飞】专题九 连通图 更新 ing...

因为有点忙，加上、、、、很久没敲了，今天一定要来一发、、、并查集那边短路了，这个先接上，和并查集一起搞好了、、、、（感觉还是chrome的格式比较好看，可是竟然感觉FF更加流畅，better！）A-NetworkofSchoolsDescriptionAnumberofschoolsareconnectedtoacomputernetwork.Agreementshavebeendeveloped
Joursion·2020-09-15 21:49

解题报告：【kuangbin带你飞】专题四 最短路练习题

目录A.POJ-2387TiltheCowsComeHomeTil\the\Cows\Come\HomeTiltheCowsComeHome--------(最短路模板题)【普及/提高-】B.POJ-2253FroggerFroggerFrogger--------(Floyd基础应用)【普及/提高-】C.POJ-1797HeavyTransportationHeavy\Transportatio
繁凡さん·2020-09-15 21:42

[kuangbin带你飞]专题十四 数论基础

IDOriginTitle111/423ProblemALightOJ1370Bi-shoeandPhi-shoe21/74ProblemBLightOJ1356PrimeIndependence61/332ProblemCLightOJ1341AladdinandtheFlyingCarpet54/82ProblemDLightOJ1336SigmaFunction66/181ProblemEL
weixin_30471065·2020-09-15 21:41

hdu 1272 小希的迷宫[kuangbin带你飞]专题五 并查集

点击打开链接小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36540AcceptedSubmission(s):11175ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon
ITAK·2020-09-15 21:54

Kuangbin 带你飞专题十一 网络流题解 及模版 及上下界网络流等问题

首先是几份模版最大流：虽然EK很慢但是优势就是短。求最小割的时候可以根据增广时的a数组来判断哪些边是割边。然而SAP的最大流版我只会套版，并不知道该如何找到这个割边。在尝试的时候发现了一些问题。所以暂且搁下。这个问题目前先就EK把structEdge{intu,v,next;LLcap,flow;}edge[MAXM];inthead[MAXN],tot;voidadd_edge(intu,int
deko2014·2020-09-15 21:15

kuangbin带你飞 最短路 题解

求一个图最短路边的办法。好像下面的那个有问题。单向边和双向边一定是有区别的。这个比较容易。参照该文的最短路网络流题目和连通图题目一题求最短路关节边另外上述2个题目的代码好像有问题。在UVALIVE6885中不能得到AC。不知道原因。感觉是对的。另一种判断最短路的方法就是从起点到u+从终点到v+边U,V权值==最短路值那么这条边为最短路这种方案的代码for(inti=1;i#include#incl
deko2014·2020-09-15 21:14

Kuangbin带你飞 专题四 最短路径 习题报告

Kuangbin带你飞专题四最短路径题目链接：https://vjudge.net/contest/182379题解在kuangbin的博客里都有。
Jianzs_426·2020-09-15 21:49

解题报告：【kuangbin带你飞】专题九 连通图

目录A、POJ1236NetworkofSchools（有向图缩点）B、UVA315Network（找割点）C、UVA796CriticalLinks（桥）D、POJ3694NetworkE、POJ3177RedundantPathsF、HDU4612WarmupG、HDU4635Stronglyconnected（最多可加边数使得仍然非强连通）H、HDU4685PrinceandPrincess
繁凡さん·2020-09-15 21:08

大素数判定法

kuangbin聚聚的模板#include#include#include#include#include#includeusingnamespacestd;constintS=20;longlongmult_mod
心夏心冬·2020-09-15 15:59

G - Supermarket（贪心+并查集）

来源：vjudge[kuangbin带你飞]专题5并查集G-Supermarket链接：https://vjudge.net/contest/320571#problem/G题目描述：AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx
qq_42765626·2020-09-14 20:09

[kuangbin带你飞] - 免费馅饼 + Help Jimmy (逆向DP )

免费馅饼+HelpJimmy题目链接：G-免费馅饼HDU-1176题意都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房
H_M_D·2020-09-14 20:45

kuangbin专题十二 HDU1078 FatMouse and Cheese

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1078题目大意：和滑雪比较类似，只是多了一个最多k步的限制。dp+dfs即可记忆化搜索。dfs一个点，求k步之内的最大值。还是对搜索发怵！！！！AC代码：（见注释）#include#include#include#include#include#include#include#include#includ
ACMerszl·2020-09-14 20:41

kuangbin带你飞专题5 并查集 G - Supermarket POJ - 1456 优先队列（小根堆）+贪心 并查集+贪心

AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredasanintegralnumberoftimeunitsstartingfromthemomentthesalebegins.Eachproducttakespreciselyoneu
夕林山寸·2020-09-14 18:26

hdu4352(数位dp+状态压缩)

题解：状压想不到，看了kuangbin的才明白，1#include#include#include#includeusingnamespacestd;typedeflonglonglld;#defineoo0x3f3f3f3f
My_ACM_Dream·2020-09-14 18:00

期望 ——kuangbin A - Collecting Bugs POJ - 2096

返回二级目录——kaugnbin概率dp习题集博客目录原题原题传送门（私有）Ivanisfondofcollecting.Unlikeotherpeoplewhocollectpoststamps,coinsorothermaterialstuff,hecollectssoftwarebugs.WhenIvangetsanewprogram,heclassifiesallpossiblebugsi
GreyBtfly王宝彤·2020-09-14 18:54

kuangbin专题十二 POJ1661 Help Jimmy

传送门：http://poj.org/problem?id=1661思路：本来以为是dp二维x,y，但是不可能开那么大，状态也不好规划。无奈之下看了题解。dp[i][0]表示从左边到达i的最小花费dp[i][1]表示从右边到达i的最小花费然后考虑怎么转移。例：----------------------------------------------------------------------
ACMerszl·2020-09-14 17:23

kuangbin专题十二 POJ1661 Help Jimmy （dp）

HelpJimmyTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:14214Accepted:4729Description"HelpJimmy"是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimm
ACMerszl·2020-09-14 17:23

线段树[kuangbin专题]（待更新）

文章目录A-敌兵布阵(模板，基础线段树）C-ASimpleProblemwithIntegers（Lazy_tag）D-Mayor'sposters（区间覆盖+离散化）E-JustaHookF-CounttheColorsGH-Canyouanswerthesequeries?I-TunnelWarfare（线段树维护连续区间）J-Assignthetask（dfs+线段树）A-敌兵布阵(模板，基
coder370·2020-09-14 03:59

大菜鸡的数论之旅-[kuangbin]数学训练四 数论

大菜鸡的数论之旅-[kuangbin]数学训练四数论A题LightOJ1007MathematicallyHardProblemDescriptionMathematicallysomeproblemslookhard.Butwiththehelpofthecomputer
歇斯底里的o微笑·2020-09-13 02:18

num.10并查集Wireless Network ——POJ - 2236

这道题是[kuangbin带你飞]专题1-23,专题五的第一道题。题意：有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。
是个sur·2020-09-12 13:23

[kuangbin]专题一 简单搜索 棋盘问题 POJ - 1321【DFS】

【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n，k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#includeusingnamespaces
invoKer-·2020-09-12 13:37

kuangbin（dijstra算法模板）

1.vector不要忘记vector初始化！代码：#includeusingnamespacestd;#definelllonglongconstintmod=1e9+7;constintINF=0x3f3f3f3f;constintMAXN=2000010;structqnode{intv;intc;qnode(int_v=0,int_c=0):v(_v),c(_c){}booloperator
sdau_blue·2020-09-12 08:35

HDU1233还是畅通工程【step-kuangbin带你飞】

还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):72330AcceptedSubmission(s):32748ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间
卫阶·2020-09-12 08:58

[kuangbin带你飞]专题六 最小生成树 L - 还是畅通工程 (简单最小生成树）

L-还是畅通工程题目链接：https://vjudge.net/contest/66965#problem/L题目：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用
weixin_30633949·2020-09-12 07:40

[kuangbin带你飞]专题六 最小生成树 E - QS Network

E-QSNetwork题目链接：https://vjudge.net/contest/66965#problem/E题目：在星系cgb的w-503行星中，有一种名为QS的智能生物。QS通过网络相互通信。如果两个QS想要连接，他们需要购买两个网络适配器（每个QS一个）和一段网络电缆。请注意，一个网络适配器只能在单个连接中使用。（即，如果QS想要设置四个连接，则需要购买四个适配器）。在通信过程中，QS
weixin_30633949·2020-09-12 07:40

kuangbin带你飞 - 合集

[题目列表]之前有一些做过了的，这次从数论开始？转载于:https://www.cnblogs.com/Yinku/p/10720857.html
weixin_30443895·2020-09-12 07:30

HDU 4010 Query on The Trees

题意：一棵树支持合并、分离、路径加权值、路径权值最大值思路：LCT入门题也是我的第一道…代码来源于kuangbin巨巨我只是整理出自己的风格留作模版…LCT比较好的入门资料是——《QTREE解法的一些研究
HouseFangFZC·2020-09-12 07:06

[kuangbin带你飞]专题六 最小生成树---poj1679( kruskal实现次小生成树)

K-TheUniqueMSTPOJ-1679思路1（动规思想）：先求出最小生成树。枚举每条不在最小生成树上的边，并把这条边放到生成树里，然后就一定会形成环，从环中取出一条边（生成树再去掉里面的最长边，在求最小生成树时，用dp【u】【v】去维护）。#include#include#include#include#include#definefzheadEDGE(int_from,int_to,int
scau_sleep（今天写bug了吗？·2020-09-12 07:40

[kuangbin带你飞]专题六 最小生成树--poj--1751(kruskal)

H-HighwaysPOJ-1751思路：本题也有一些已经建好的边。因为点数v有750个，换算一下边数就有750*750个了，kruskal可能会超时。（sort的时间和边数有关）；读入时，把已经建好的边，连起来，对于一些已经建好的边，就不要再建边了（并查集基本操作：每建一条边时，判断这两个点，是否在一个连通块里，在，就不连了，）反思由于这道题kruskal，可能会被卡，所以我在找其他xaijib
scau_sleep（今天写bug了吗？·2020-09-12 07:40

[kuangbin带你飞]专题1-23题目集

博主声明：本文由博主luoru_LR原创，请多支持与指教。转载请在开头附加本文链接及作者信息，并标记为转载。博主主页专题一简单搜索POJ1321棋盘问题POJ2251DungeonMasterPOJ3278CatchThatCowPOJ3279FliptilePOJ1426FindTheMultiplePOJ3126PrimePathPOJ3087Shuffle’mUpPOJ3414PotsFZU
CoderRuL·2020-09-12 07:55

POJ 1584 A Round Peg in a Ground Hole 判断凸多边形，点到线段距离，点在多边形内

ACM博客_kuangbinPOJ1584ARoundPeginaGroundHole（判断凸多边形，点到线段距离，点在多边形内）ARoundPeginaGroundHoleTimeLimit:1000MSMemoryLimit
紫芝·2020-09-12 06:44

继续畅通工程 HDU-1879【最小生成树】

题目链接：HDU-1879[kuangbin带你飞]专题六最小生成树题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
Hang_cc·2020-09-12 06:34

畅通工程再续 HDU-1875【最小生成树】

题目链接：HDU-1875[kuangbin带你飞]专题六最小生成树题目描述：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。
Hang_cc·2020-09-12 06:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他