kuangbin 第6页

[kuangbin带你飞]专题一简单搜索- N - Find a way

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn,m;intx1,x2;intsy1,y2;chars[220][220];intdis1[220][220];intdi

Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一简单搜索- A - 棋盘问题

#include#include#includeusingnamespacestd;intn,k;chars[10][10];intmp[10][10];intvis[10];intcnt;voiddfs(intc,intnum){if(num==k){cnt++;return;}if(c>n)return;for(inti=1;i<=n;i++){if(mp[c][i]==1&&vis[i]==

Rrrrya·2020-08-10 20:42

[kuangbin带你飞]专题一简单搜索-C - Catch That Cow POJ - 3278

CatchThatCowTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:108204Accepted:33803DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤10

Hormous的一天·2020-08-10 19:41

[kuangbin带你飞]专题一简单搜索刷题总结

人生第一次刷完一个专题。虽然是一个入门专题，我觉得对我来说意义蛮大。希望继续保持，慢慢来，比较快。总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。A-POJ1321-棋盘问题B-POJ2251-DungeonMasterC-POJ3278-CatchThatCowD-POJ3279-FliptileE-POJ14

xyry·2020-08-10 19:38

大小步（同余方程的解）

大小步BigStepGiantStep算法求A^x=B(modP)（注：P为质数）中x的解//来自kuangbin的ACM模板#include#include#include#include#include

2016cxg·2020-08-10 19:01

kuangbin专题之最短路

首先关于最短路，我目前只会dijstra,floyd,spfa这三个算法。还剩一个没看…后面学了再说。。小比赛还是可以水一水spfa算法的…然后就是acm我应该是会向图论，数据结构，字符串，这几个方面发展吧。挺感兴趣的。字符串水了水基础的kmp，图论就学了最短路，最小生成树也看明白了，大概是边刷生成树边看最大流，然后就去学学二分匹配，先把学校内的月赛周赛混过去再说…数据结构线段树之类的放后面吧。。

十点就睡·2020-08-10 17:49

[kuangbin带你飞]专题一简单搜索回顾总结

第二题：bfs，忘了将queue清空。第三题：bfs，记得使用vis数组，防止重复入队第三题：bfs会MLE。DFS只需使用到longlong的19位长度即可。分析：BFS显然会按照2^N增长；还没找到答案之前内存就爆炸了。至于为什么可以用longlong解决，不说前人探索出来的规律。你想想，如果是暴力搜索DFS，如果答案真得可能会到100位，那就会超出时间限制，所以位数不会太长。但要是超过了19

albert6489·2020-08-10 15:53

Dijkstra模板[kuangbin]

#includeusingnamespacestd;/**使用优先队列优化Dijkstra算法*复杂度O(ElogE)*注意对vectorE[MAXN]进行初始化后加边*/constintINF=0x3f3f3f3f;constintMAXN=1000010;structqnode{intv;intc;qnode(int_v=0,int_c=0):v(_v),c(_c){}booloperator

Carlton.K.T·2020-08-10 15:02

[kuangbin带你飞]专题十二基础DP1 题解+总结

kuangbin带你飞：点击进入新世界总结：简单dp，最近在做，持续更新。

我不会DP·2020-08-10 14:00

二分图最大匹配总结【转自kb神】

转载来源：http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html无限膜拜kb神啊！！！二分图匹配（匈牙利算法）1。

Cfreezhan·2020-08-10 13:18

hdu2222 Keywords Search（ac自动机模板-kuangbin）

Code：kuangbin大神的代码模板真好用#include#include#include#include#include#inc

林黛玉倒拔垂杨柳·2020-08-10 13:49

[kuangbin带你飞]专题一简单搜索-----总结

A：棋盘问题（dfs暴力枚举每一行的摆放情况，同时存储每一列的摆放情况）B：DungeonMaster（bfs三维最短路）C：CatchThatCow（bfs暴力枚举三种操作）D：Filptile（dfs状态压缩枚举第一行的情况，可以推出之后所有行的情况）E：FindTheMultiple（dfs暴力跑19位数即可）F：PrimePath（bfs枚举每一位数可能变化的情况）G：Shuffle‘mU

Rrrrya·2020-08-10 13:13

POJ 3468 A Simple Problem with Integers(段更新的区间求和&Lazy思想&线段树)

题目链接：[kuangbin带你飞]专题七线段树C-ASimpleProblemwithIntegers题意给定n个数及m个操作。

shiyicode·2020-08-10 01:41

数位dp小记

参考：http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.htmlkuangbin：http://www.cnblogs.com/kuangbin

guognib·2020-08-09 21:32

Kuangbin专题三Dancing Links

Kuangbin专题三DancingLinks没写完所有的，因为要去上课了赶紧先预习一下，这就先发出来吧。跳舞链这东西以前在hihocoder上翻到过，当时看的模模糊糊的，现在好好学一学。

叶子心情你不懂·2020-08-09 11:40

[kuangbin]专题三 Dancing Links Divisibility HDU - 3335【重复覆盖】

【题目描述】Asweknow,thefzuAekdyCoinisfamousofmath,especiallyinthefieldofnumbertheory.So,manypeoplecallhim“thedescendantofChenJingrun”,whichbringshimagoodreputation.据我所知，thefzuAekdyCoin以数学出名，特别是在数论领域。所以很多人叫

invoKer-·2020-08-09 08:54

kuangbin带你飞生成树专题：次小生成树; 最小树形图;生成树计数

第一个部分前4题次小生成树算法：首先如果生成了最小生成树，那么这些树上的所有的边都进行标记。标记为树边。接下来进行枚举，枚举任意一条不在MST上的边，如果加入这条边，那么肯定会在这棵树上形成一个环，如果还要维护处树的特点那么就要在这个环上删去一条边，这样他还是树，删掉的边显然是这条链上权值最大边更可能形成次小生成树。那么就有2中方法可以做。第一种PRIM在prim时候直接可以做出这个从I到J的链上

deko2014·2020-08-08 15:30

kuangbin专题十 HDU2444 二分图判断+匈牙利算法

题意：有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否先把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。题解：判断是否为二分图可以用BFS染色法来进行判断，相邻的两个点间染不同的颜色，如果遇到相邻的点是同一颜色的，则不是二分图，然后就是直接套匈牙利算法模板就可以了，最后结果除于2，因为边是双联通的，

Start_to_crazy·2020-08-08 13:42

【BZOJ2049】洞穴勘测（SDOI2008）-LCT真·模板题

至于模板我是向kuangbin神犇学的，既快，写着也舒服。犯二的地

Maxwei_wzj·2020-08-08 10:06

[kuangbin带你飞]专题七线段树题解（未完）

[kuangbin带你飞]专题七线段树题解：A经典的单点更新，区间求和：#includeusingnamespacestd;#defineroot1,n,1#definelsonl,m,rt>1;build

So_weak_yx·2020-08-08 02:54

【题集】【kuangbin带你飞】专题十二基础DP1

B-IgnatiusandthePrincessIVTimeLimit:1000MSMemoryLimit:32767KB64bitIOFormat:%I64d&%I64Description"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNi

Joursion·2020-08-07 22:34

HDU 1069 Monkey and Banana(最大递增子串)

题目链接：[kuangbin带你飞]专题十二基础DP1C-MonkeyandBanana题意给定箱子种类数量n，及对应长宽高，每个箱子数量无限，求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子

shiyicode·2020-08-07 18:38

算法线段树专题总结（帮助萌新认识线段树）

写在读前：本文中专题指[kuangbin]线段树专题中前九道，面向已经学习了分治与递归的基础算法，初次认识线段树的萌新，且文中线段树实现方式大多为数组与递归的方式实现，相对易于理解。

Love_Jacques·2020-08-07 11:41

网络流之最大流算法（Dinic算法-java）

网络流之最大流算法（Dinic算法）上一篇博客简单记录了EK算法的思路，这个算法比较简单，原因是他的思路也很暴力，那这次介绍的EK算法就非常的棒，非常的高端，这里其实是借鉴了kuangbin的模板，加上了一些自己的理解好了

zzuli_xiaomingke·2020-08-05 21:44

kuangbin专题十 HDU1045（二分图orDFS）

题意：给你一幅图，‘#’代表墙，’.’表示可以行走，现在要在’.’上放置大炮，放置了大炮的这些点的上下左右不能再放其他大炮，除非有墙隔着，问最多可以放多少个这样的点。题解：这道题可以用DFS和二分图来做，DFS。。感觉自己像个智障一样，简单的DFS都写不出来，明明BFS那么熟练了。。为什么一到DFS像个傻子呢，哎。这道题的DFS类似于八皇后问题，额。。还是来说一下二分图吧。二分图怎么弄呢？就是将行

Start_to_crazy·2020-08-05 18:57

Dijkstra最短路径算法优先队列优化版

模板参考kuangbin数据结构方面：constintINF=0x3f3f3f3f;constintmaxn=1000010;structqnode{intv;intc;qnode(int_v=0,int_c

shiyuKirito·2020-08-05 10:00

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

http://poj.org/problem?id=1251题意：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间（只有修完一个桥后才可修下一个桥）。对于数据，数据输入的第一行n代表岛屿的个数，当为0是结束程序，接着n-1行开始时为这岛屿的编号，用大写字母表示，接着是一个整数m，表示与该岛屿连接的字典序大于该岛屿

zjy2015302395·2020-08-04 22:32

【题集】【kuangbin带你飞】专题十六 KMP & 扩展KMP & Manacher

这次的题目多的有点变态啊！链接我才做了8个模版体--#，这几天慢慢补上去、所谓的next数组：next[n]表示从字符串前n个字符的前缀后缀的共有长度。A-NumberSequenceDescriptionGiventwosequencesofnumbers:a[1],a[2],......,a[N],andb[1],b[2],......,b[M](1#include#include#inclu

Joursion·2020-08-04 22:07

kuangbin 最小生成树

A&M-JungleRoadsHDU-1301题意：字母之间的路，求最小生成树题解：处理好建边以后就是一个Prime#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelluu

weixin_30700977·2020-08-04 19:22

字符串匹配—KMP 扩展KMP Manacher

kuangbin字符串专题传送门--http://acm.hust.edu.cn/vjudge/contest/view.action?

weixin_30279751·2020-08-04 19:40

kuangbin专题十六 KMP&&扩展KMP HDU2609 How many (最小字符串表示法)

kuangbin专题十六KMP&&扩展KMPHDU2609Howmany(最小字符串表示法)Giveyoun(n1100->1001->0011->0110.InputTheinputcontainsmultipletestcases.Eachtestcaseinclude

ACMerszl·2020-08-04 17:05

Kuangbin专题八生成树

这个专题真是做的人欲生欲死，模型太多了，我就当板子用吧。。。A-TheUniqueMSTPOJ-1679Givenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).Aspanningtre

叶子心情你不懂·2020-08-04 17:48

kuangbin专题六最小生成树题解

kuangbin专题六最小生成树题解最小生成树总结自从学习了最小生成树，就感觉这是图论里面最简单的题目了吧！！！

kunsir_·2020-08-04 17:23

kuangbin专题八生成树总结

总结:生成树的知识点真多，不过博主觉得图论的题目终究是建图难，第一步就是如何建图，将其转换成已知的问题。另外，关于生成树的两个注意点，也是为了防止碰到毒瘤题。一就是自环，二就是重边。A-TheUniqueMST次小生成树裸题。prim模板#include#include#include#includeusingnamespacestd;constintmaxn=105;constintinf=0x

大学要有梦想·2020-08-04 16:22

kuangbin专题六最小生成树总结

这个专题主要就是学会prim和kruskal算法，另外图论最重要的就是要会建图。J-BorgMaze这题一开始没看懂题意，看懂之后就知道是最小生成树了，所以先bfs算出每个A和S到其他点的距离，然后求最小生成树就行了，不过最后wa了好多发。。while(!Q.empty()){nodeu=Q.front();Q.pop();for(inti=0;i=X||tmpy=Y)continue;if(Ma

大学要有梦想·2020-08-04 16:22

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher K （kmp扩展）

https://vjudge.net/contest/70325#problem/KHDU3336题意：求字符串所有前缀在原串出现的次数思路：对自己求extend数组，遍历一遍相加就是结果.#include#include#includeusingnamespacestd;constintmaxn=200000+5;charmode[maxn];intnextt[maxn];voidgetNext

xmudl·2020-08-04 16:32

[kuangbin带你飞]专题十六 KMP & 扩展KMP

觉得自己的kmp写的太丑了，但是又习惯了这么写了。。。A-NumberSequenceHDU-1711kmp匹配的模板题吧。#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1000005;constintmaxm=10005;constintinf=0x3f3f3f3f;intn,m;ints[maxn],t[maxm];intnx

Sega_hsj·2020-08-04 14:37

[kuangbin带你飞]专题六最小生成树（prim）（kruskal）（模板）

今天刚学了最小生成树的算法，发现prim的算法和dijkstra算法几乎差不多，就是更新的时候是更新边权，不是起点到当前点的值，还有一个按边权排序再遍历加建树的kruskal算法。先贴prim算法的模板：#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;intedge[30][30],vis[30],cost[30],

hi_just_do_it·2020-08-04 14:51

最小生成树 kuangbin专题最后一个题

题目链接：https://cn.vjudge.net/contest/66965#problem/N注释：这道题需要用krustra,用prim的话可能会超时。并且在计算距离的时候要尽量减少步骤，具体注意事项在代码中说吧。AC代码：#include#include#include#include#include#include#include#includeusingnamespacestd;#d

diaomeijiao3430·2020-08-04 13:44

kuangbin专题六 POJ1751 Highways

题意：给你N个点，接下来N行，每行两个数x，y，代表第i个城镇的坐标。接着给出M，接着M行，每行两个数x，y，代表第x个城镇和第y个城镇已经联通（即x到y的权值为0）,要你建立最小生成树，打印出没有联通的最小值的边。题解：最小生成树，加上一个数组adv保存数组下标就行了，这里还有一点要注意的是，如果你的地图map是double型的话，MIN就要用double，我在这里WA了一发。//prim#in

Start_to_crazy·2020-08-04 12:16

kuangbin专题六 POJ1251 Jungle Roads(最小生成树)

题意：一个图，给你N个结点，输入N-1行信息，用大写字母表示节点，节点与节点之间有权值。要你输出最小生成树的值。题解：把子母转换成数字就好了，直接上板子。//后来再次写的prim#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintMAXN=30;intmap[MAXN][MAXN];intdis

Start_to_crazy·2020-08-04 12:16

专题六最小生成树【Kuangbin】

kuangbin专题POJ1251JungleRoads【最小生成树】POJ1278Networking【最小生成树】POJ2031BuildingaSpaceStation【最小生成树】POJ2421ConstructingRoads

Enjoy_process·2020-08-04 12:12

[kuangbin带你飞]专题六最小生成树题解+总结

kuangbin带你飞：点击进入新世界最小生成算法模板：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~感觉这个专题的难度比最短路还简单…可能是错觉吧…都是入门题，加深对算法的理解。

我不会DP·2020-08-04 12:11

kuangbin最小生成树专题

网址：https://vjudge.net/contest/66965#overview第一题：poj1251裸最小生成树#include#include#includeusingnamespacestd;constintmaxn=100500;structnode{intx;inty;intw;}a[maxn];intn,k;chars,v;intcnt;intw;intf[30];intfin

weixin_30713953·2020-08-04 11:01

Kuangbin Flying 6最小生成树专题

先说算法：解释算法思想，可以直接从底下的代码复制作为模版1.Prim。http://baike.baidu.com/link?url=A_L0v3P9Fqk_cmIGZYzA_hFRSOcCGHF8HYISu8HPjmihFhZ_V22oB3agYXCOYI2dY-SELII_ACQaEh5wK7Bmxq2.Kruskal。http://baike.baidu.com/view/247951.ht

Flying_Fatty·2020-08-04 11:22

hdu 2222

AC自动机http://www.cnblogs.com/kuangbin/p/3164106.htmlnext[]高端实现方法，膜拜不已~#include#include#include#include

::Dash::·2020-08-04 10:49

字符串专题（trie，KMP，AC自动机，manacher）

字符串博大精深，而且算法都比较难以理解（不像图论那么显然）最近开始钻研大白字符串，顺便看各种blog和刷kuangbin专题首先是trie树（字典树），这个是最基础的（据说也很重要）trie树blog地址

Miracle_ma·2020-08-04 10:13

图论(kuangbin)题解

最近看到队中的大佬可怕的做题量,弱鸡感受到了发自内心的恐惧,于是我这个弱鸡决定加强自己的日常训练(熬夜就熬夜吧,少年不熬夜,老大徒伤悲(雾))文章目录强连通相关[POJ1236NetworkofSchools](https://vjudge.net/problem/POJ-1236)(板子)[NetworkUVA-315](https://vjudge.net/problem/UVA-315)(割

天际之子·2020-08-03 14:26

2017 GDUFS ACM暑假集训总结

高级搜索3[kuangbin带你飞]专题四最短路练习夜深人静写算法

LP_Cong·2020-08-03 10:27

[kuangbin带你飞]专题六最小生成树题解 kruskal+prim

专题六最小生成树POJ1251JungleRoadsPOJ1287NetworkingPOJ2031BuildingaSpaceStationPOJ2421ConstructingRoadsZOJ1586QSNetworkPOJ1789TruckHistoryPOJ2349ArcticNetworkPOJ1751HighwaysPOJ1258Agri-NetPOJ3026BorgMazePOJ16

一叶之修·2020-08-03 07:05

推荐频道

kuangbin

[kuangbin带你飞]专题一 简单搜索- N - Find a way

[kuangbin带你飞]专题一 简单搜索- A - 棋盘问题

[kuangbin带你飞]专题一 简单搜索-C - Catch That Cow POJ - 3278

[kuangbin带你飞]专题一 简单搜索 刷题总结