Kuangbin

带权二分图的最大完美匹配

article/details/4385207参考：http://blog.csdn.net/x_y_q_/article/details/51927054http://www.cnblogs.com/kuangbin
2016cxg·2020-09-12 06:27

hdu 1875 畅通工程再续（kuangbin带你飞 专题六:最小生成树）

写个最小生成树换换口味...比较水的一道题..任意姿势就过了..#include#include#include#include#include#includeusingnamespacestd;intf[102];intfind(intx){if(x!=f[x])returnf[x]=find(f[x]);returnx;}structnode{intx,y;doubles;}map[20002
神奇豆子·2020-09-12 05:24

kuangbin专题十 HDU2389（Hopcroft-Carp的算法模板）

题意：第一行T表示多少组数，第二行t代表还有多少时间开始下雨，然后是N个访客，接下来N行是每个访客的位置(x1,y1)和他的移动速度，接下来M行代表雨伞数目，接下来M行表示各个雨伞的位置(x2,y2)，问在下雨前最多有多少人能够拿到雨伞（两个人不能共用一把伞）。题解：我用匈牙利跑的结果超时了，然后看题解才知道这道题是Hopcroft-Carp算法的模板题，然后就跑过去学这个算法了，结果挺失望的，一
Start_to_crazy·2020-09-12 05:48

kuangbin专题六 HDU1233 还是畅通工程

题意：中文题。题解：最小生成树板子题。#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintMAXN=105;intmap[MAXN][MAXN];intdis[MAXN];boolvis[MAXN];intn,m;voidprim(){intsum=0;memset(vis,false,sizeof(vis))
Start_to_crazy·2020-09-12 05:48

kuangbin专题六 ZOJ1586 QS Network

题意：一些公司想要相互联通来方便传递数据，公司与公司之间相互联接的话需要两个适配器和一条电缆，每个公司喜欢的不同型号的适配器。有t组数据，给你N个公司，下面一行是每个公司喜欢的适配器的价格，在下面是一个矩阵，是每个公司之间电缆的价格，问你全部联通最小需要多少钱。题解：每个公司都要联接可以知道用最小生成树，我用的是Kruskal,我这里WA了一发，是因为我是用边的代价去做的，选择出最小的边之后，再加
Start_to_crazy·2020-09-12 05:48

kuangbin专题六 HDU1875 畅通工程再续

题意：中文题。题解：只要是超过1000米和小于10米的就不放进数组就可以了。#include#include#include#includeusingnamespacestd;constintMAXN=105*105;structnode1{doublex,y;}a[105];structnode2{intu,v;doublel;}map[MAXN];intfa[105];intn,k;boolc
Start_to_crazy·2020-09-12 05:48

kuangbin带你飞 专题一 简单搜索 （题解）

POJ3279题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。题解：枚举第一行翻转情况(二进制)，2^c，然后验证，由于第一行确定了，后面就可以跟着确定了。尽量不要直接翻转初始状态，不然会影响后续的情况（我被坑了好几个小时）。如下判断：intget(intx,inty)//（x,y）的颜色{intres=map[x][y];for(inti=
Miracle_ma·2020-09-12 05:20

[kuangbin带你飞]专题六 最小生成树 C

http://poj.org/problem?id=2031题意：给定一些个球的圆心与半径，如果两个球之间相交，则他们之间连通，否则不连通，问还需要连多长的边使所有球都连通tip：一个已存在边的最小生成树，只不过题目太难读了，任意两个球，如果连通则边权为0，否则边权为d-r1-r2，d是两球圆心坐标之间的距离，r1与r2分别为两个球的半径，这样求一个最小生成树，将所有球连接起来#include#i
zjy2015302395·2020-09-12 05:40

学习笔记----二分图的最大匹配

先说一下学习的出处主要是在网上看的博客与同学讲解、、感谢一下博主的分享http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html博客园
画船听雨·2020-09-12 05:33

【 题集 】 【kuangbin带你飞】专题六 最小生成树

感觉差不多了，那题bfs+最小生成树的，待我以后再补上，感觉最小生成树，应该有一定的理解了吧、、、、还有到底是prim还是prime啊--#A-JungleRoadsDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvi
Joursion·2020-09-12 05:26

[kuangbin带你飞]专题六 最小生成树 解题报告

文章目录A-JungleRoadsB-NetworkingC-BuildingaSpaceStation（待补）D-ConstructingRoadsE-QSNetworkF-TruckHistory（待补）G-ArcticNetworkH-HighwaysI-Agri-NetJ-BorgMaze（待补）K-TheUniqueMSTA-JungleRoadsPOJ-1251题意&&解法：裸题ACO
chr1st0pher·2020-09-12 04:17

kuangbin带你飞专题

[kuangbin带你飞]专题一简单搜索[kuangbin带你飞]专题二搜索进阶[kuangbin带你飞]专题三DancingLinks[kuangbin带你飞]专题四最短路练习[kuangbin带你飞
邵光亮·2020-09-12 04:17

二分图的最大匹配，点覆盖集，边覆盖集，最大独立集，最大团

参考【2018五一清北培训】【2】【二分图以及匈牙利算法】二分图最大匹配总结——kuangbin的ACM博客关于最大匹配，最小点覆盖，最少路径覆盖和最大独立集的总结二分图的最大匹配二分图：对于一个图G=
Little_Fall·2020-09-12 04:15

ZOJ 1586&&FZU 1096 QS Network（kuangbin带你飞 专题六 最小生成树）

这个题...好水，不过多了一个顶点的权值，所以建立某条边的话费就是边的花费+；两个顶点的花费...这种各种找简单题做也不是办法...专题一还剩一道题...明天尽力给A掉...一直没看懂来着..好好努力...寒假眼看就剩一个月了#include#include#include#include#include#includeusingnamespacestd;intn,map[1023][1023],
神奇豆子·2020-09-12 04:15

HDU 1233 还是畅通工程 （kuangbin带你飞 专题六 最小生成树）

好久没写过图了...上去就错了好几次--写的好搓..一直忘记边数时n*（n-1）/2...kruskal..#include#include#include#include#include#includeusingnamespacestd;structnode{intu,v,s;};intcmp(nodea,nodeb){returna.s>n,n){for(inti=0;i<(n*(n-1)/2
神奇豆子·2020-09-12 04:45

[kuangbin带你飞]专题六 最小生成树

A-JungleRoads题目链接#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=30;boolvis[MAXN];intlowc[MAXN];intcost[MAXN][MAXN];intPrim(intn){intans=0;memset(vis,false,sizeof
Mosu_·2020-09-12 04:26

kuangbin带你飞 专题六 最小生成树 1586（基本都是水题）

做了十来道了，基本都挺水的，主要自己傻，各种数组开小，RE了不少zoj1586题意：貌似就是说给出了许多QS之间的路，然后QS每次只能用一次（每次都有花费）题解：就是边的权值还得加上两点的花费（都是题意难以理解）for(inti=1;i=i)continue;p[xcount].u=i;p[xcount].v=j;p[xcount++].w=a+val[i]+val[j];}}sort(p,p+x
Miracle_ma·2020-09-12 04:26

【kuangbin带你飞】专题六 最小生成树

[kuangbin带你飞]专题六最小生成树A、POJ-1251JungleRoads（最小生成树模板）TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroa
繁凡さん·2020-09-12 04:02

二分图最大匹配总结

转载链接：http://blog.csdn.net/hackbuteer1/article/details/7398008http://www.cnblogs.com/kuangbin/archive/
zxc106·2020-09-12 04:57

POJ 1456 Supermarket【贪心+并查集优化】

具体思路：kuangbin的题解，用并查集实现了链表搜索的O(1)时间复杂度，Orz原文：这里其实用贪心做，并查集只是用来作为工具，使得速度更加快。题
三寸雪·2020-09-11 18:46

[kuangbin带你飞]专题五 并查集 题解

专题五并查集POJ2236WirelessNetworkPOJ1611TheSuspectsHDU1213HowManyTablesHDU3038HowManyAnswersAreWrongPOJ1182食物链POJ1417TrueLiarsPOJ1456SupermarketPOJ1733ParitygamePOJ1984NavigationNightmarePOJ2492ABug'sLifeP
一叶之修·2020-09-11 17:42

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

专题四最短路练习POJ2387TiltheCowsComeHomePOJ2253FroggerPOJ1797HeavyTransportationPOJ3268SilverCowPartyPOJ1860CurrencyExchangePOJ3259WormholesPOJ1502MPIMaelstromPOJ3660CowContestPOJ2240ArbitragePOJ1511Invitati
一叶之修·2020-09-11 17:10

HDU2896.病毒侵袭中【MLE和PE的原因】【AC自动机模板题】

HDU2896.病毒侵袭中（重点：MLE和PE）AC自动机题目飞机票其他AC自动机练习题目（谢谢kuangbin的题目）AC自动机题解网上的题解已经很清楚了，我也不再赘述╰(´︶`)╯给你几个串还有几个模式串
MITSUYAMA·2020-09-11 16:30

[kuangbin带你飞]专题五 并查集---A Bug's Life(种类并查集---带权并查集)

ABug’sLife（poj2492）vj传送门题意：有两个性别的虫子，问是否有（“amanisketty”）同性恋。思路：转换为带权并查集。带权并查集的模板+mod。AC#include#include#defineFor(i,x,y)for(registerinti=(x);i<=(y);i++)usingnamespacestd;constintmaxm=1e6+10;constintmax
scau_sleep（今天写bug了吗？·2020-09-11 16:12

Kuangbin专题二搜索进阶

kuangbin专题二搜索进阶A-EightHDU-1043用康托展开来状态压缩，方便记录路径。另外路径反着记。最后他娘的竟然打表，无耻。
叶子心情你不懂·2020-09-11 16:36

kuangbin带你飞 简单搜索 G - Shuffle'm Up解题报告

啦啦最近真的是做搜索，马上就要刷完kuangbin大佬这13道搜索啦哈哈哈，说说G题我自己的想法吧题目链接：https://vjudge.net/contest/221801#problem/Gemmmm
木梨moolee·2020-09-11 16:33

[kuangbin]专题二 搜索进阶 Eight II HDU - 3567【反向BFS】【康托展开】【哈希】

【题目描述】Eight-puzzle,whichisalsocalled“Ninegrids”,comesfromanoldgame.Inthisgame,youaregivena3by3boardand8tiles.Thetilesarenumberedfrom1to8andeachcoversagrid.Asyousee,thereisablankgridwhichcanberepresent
invoKer-·2020-09-11 14:41

[kuangbin带你飞]专题10：匹配问题

[kuangbin带你飞]专题10：匹配问题文章目录[kuangbin带你飞]专题10：匹配问题1.FireNet——HDU10452.TheAccomodationofStudents——HDU24443
serendipityLB·2020-09-11 14:39

【kuangbin带我飞】专题二 搜索进阶

A-Eight看起来好像在bzoj见过的？状压爆搜？一般好像爆搜都是用bfs的，有没有什么是使用进阶的搜索方法呢？H-Gapbfs+hash应该想到bfs的，毕竟每一步都只有4种选法，最多24步？4^24肯定是太大了的，怎么就可以保证bfs可以得到结果呢？还是说要充分理解搜索的上界是一个很松的上界？用hash判重我倒是可以理解。hash的博客：https://www.cnblogs.com/you
韵意丶布丁公主·2020-09-11 13:20

[kuangbin带你飞]专题五 【并查集】 【--完结--】

题目链接：点击打开链接A-WirelessNetworkPOJ-2236AC代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=1005;intn,d;intrep[maxn],x[maxn],y[maxn],f[maxn];voidinit(){for(inti=1;i>ch){if(ch=='O')
Albert__s·2020-09-11 13:20

kuangbin专题一 简单搜索 题解思路

近来想起来补一下基础，确实从基础题里还能学到很多，搜索这方面更是自己所欠缺的，总结一下简单搜索的结题思路。A-棋盘问题-POJ1321思路：不规则棋盘上的八皇后问题，回溯检查一下即可。B-DungeonMasterPOJ-2251思路：三维的迷宫，向六个方向bfs，跟平面迷宫一样。C-CatchThatCowPOJ-3278思路：1xN的坐标上固定终点，求从起点到终点的最少步骤，每次+1或-1或坐
Joovo·2020-09-11 13:17

[kuangbin带你飞]专题五 并查集 题解+总结

kuangbin带你飞：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~并查集的接触过的不多，大概只有普通并查集，带权并查集，种族并查集，传说中的可持续化并查集只是听说过还没有接触，不过种族并查集可以用带权并查集来做
我不会DP·2020-09-11 13:45

[kuangbin带你飞]专题四 最短路 题解+总结

kuangbin带你飞：点击进入新世界最短路算法模板：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~kuangbin的专题确实是理解最短路的一大途径，这篇博客主要记录题解，顺便总结最短路的题型
我不会DP·2020-09-11 13:45

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

[kuangbin带你飞]专题一简单搜索[kuangbin带你飞]专题四最短路练习[kuangbin带你飞]专题五并查集[kuangbin带你飞]专题六最小生成树[kuangbin带你飞]专题十二基础DP1
Geek_·2020-09-11 13:55

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

1、TiltheCowsComeHome裸的最短路，wa一路发现自己T，N读入反了，据说还有重边，不过是邻接矩阵需要考虑的问题，前向星和邻接表可以忽略。#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairPi;typedefunsignedlonglongULL;intGcd(
风声sp·2020-09-11 13:59

[kuangbin带你飞]专题六 做题顺序与题解 【最小生成树】

随便说点：博主正在刷kuangbin专题的题目，初学者，没接触过什么算法，刷题的初衷是备战蓝桥杯，后来发现了算法资料大多是针对acm的，挑选kuangbin专题入门也是如此，毕竟这样分类看起来比较有目的的刷题
三寸雪·2020-09-11 13:43

[kuangbin带你飞]专题五 做题顺序与题解 【并查集】

随便说点：博主正在刷kuangbin专题的题目，初学者，没接触过什么算法，刷题的初衷是备战蓝桥杯，后来发现了算法资料大多是针对acm的，挑选kuangbin专题入门也是如此，毕竟这样分类看起来比较有目的的刷题
三寸雪·2020-09-11 13:11

[kuangbin带你飞]专题一 做题顺序与题解 【简单搜索】

随便说点：博主正在刷kuangbin专题的题目，初学者，没接触过什么算法，刷题的初衷是备战蓝桥杯，后来发现了算法资料大多是针对acm的，挑选kuangbin专题入门也是如此，毕竟这样分类看起来比较有目的的刷题
三寸雪·2020-09-11 13:11

[kuangbin带你飞]专题四 做题顺序与题解 【最短路练习】

随便说点：博主正在刷kuangbin专题的题目，初学者，没接触过什么算法，刷题的初衷是备战蓝桥杯，后来发现了算法资料大多是针对acm的，挑选kuangbin专题入门也是如此，毕竟这样分类看起来能达到比较有目的的刷题
三寸雪·2020-09-11 13:11

HDU 1087 Super Jumping! Jumping! Jumping!(最大递增子串和)

题目链接：[kuangbin带你飞]专题十二基础DP1E-SuperJumping!Jumping!Jumping!
shiyicode·2020-08-25 04:50

HNOI2002

id=1588照着kuangbin大牛的代码敲下来的。
weixin_30355437·2020-08-24 23:53

简单的博弈

这里转载一下别人的博客：http://blog.csdn.net/ac_gibson/article/details/41624623另一个大佬的https://www.cnblogs.com/kuangbin
wastill·2020-08-24 23:44

[旧文章补档]Splay 资料

hzwer:http://hzwer.com/category/c/data-structure/intermediate-data-structure/bst/splaykuangbin:http:/
jrljn·2020-08-24 22:28

对ac自动机的一些个人理解

这里用的是kuangbin的ac自动机的板子。ac自动机，怎么说呢，其实就是trie树(字典树)加上kmp的算法思路。
_ostreamBaba·2020-08-24 21:36

kuangbin专题十七 HDU3065 AC自动机

题意：中文题。题解：AC模板题，这道模板题在里面加个数组ans表示病毒的数量就可以了。题外话：这道题让我发现了我还是未能很好的理解AC自动机里的fail指针的指向，起初我看到会出现重叠的，我就想着像KMP重叠那样做，匹配到了就指向该节点的失配指针所指向的地方，然后就不断的指向自身，导致爆炸了。。这句话说的有点不对，怎么说呢，我找了挺多的博客的，感觉这位大佬说的话让我感觉瞬间清楚了，AC自动机自身就
Start_to_crazy·2020-08-24 21:54

kuangbin专题十六 HDU3374 最大最小表示法+KMP循环节

题意：有一个字符串，它可以通过左移一位变成另外一个同构字符串，每产生一个新的同构字符串，就编号加一，现在要你输出四个值：最小字典序的编号，最小字典序个数，最大字典序编号，最大字典序个数。题解：一开始我的想法就是暴力求出最小字典序和最大字典序，结果估算了一下喜闻乐见的超时了，然后我去看了一下，原来还有最小最大表示法这种黑科技的ORZ，突然感觉自己菜的不单单是这些常用的算法还有其他算法的知识面。。。然
Start_to_crazy·2020-08-24 21:54

hdu 2825 Wireless Password (ac自动机+状压dp)

题解：kuangbin说ac自动机状态转移图什么，不是很懂。但是抛开这个，去思考也是可以做的。
My_ACM_Dream·2020-08-24 21:37

HDU 4513 吉哥系列故事――完美队形II(Manacher)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherV-吉哥系列故事――完美队形II题意吉哥又想出了一个新的完美队形游戏！
shiyicode·2020-08-24 21:59

模板 poj2947 Widget Factory 高斯消元

转载自kuangbin的模板：#include#include#include#include#includeusingnamespacestd;constintMAXN=50;inta[MAXN][MAXN
tzb592825420·2020-08-24 10:41

HDU 4777 Rabbit Kingdom(树状数组离线处理)

后面学习了kuangbin大大的题
幻月瑶琴·2020-08-24 08:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他