kuangbin最短路.8传送门题意给出mmm个关系(a，b)(a，b)(a，b)表示aaa的能力大于bbb的能力。问能确定至少几个人的排名。

题目链接题目大意给定两个长度为len的字符串s1和s2，接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12，找到变换次数变换规则如下：假设s1=12345,s2=67890假设变换后的序列s=6172839405如果s和s12完全相等那么输出变换次数如果不完全相等，s的前半部分作为s1，后半部分作为s2，重复上述过程。注意：变换的时候是先放s2再放s1的，刚开始

题目链接：POJ-1287[kuangbin带你飞]专题六最小生成树题目描述：您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点，以及可连接成对点的电缆的一组可能路线。

的时候人家给这道题的定义是--简单题，当时心态就崩了，学完紫书上的另外两个分支之后回过头来看，发现也不是无从下手，思路问题，跑两种dfs，这个网络上有，思路写的十分清晰，但是代码看不明白，所以就跑去找kuangbin

pkuoj的做题顺序按这个大神的bloghttps://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html2.关注codeforce与hduoj

[kuangbin]专题7线段树题解+总结kuangbin带你飞：点击进入新世界kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438

这题我第一次用的bfs+ELFhash，直接TLE，又换成bfs+康托还是TLE，5000ms都过不了！！我一直调试，还是TLE，我才发觉应该是方法的问题。今天早上起床怒学了一波A*算法，因为IDA*我很熟悉，因此A*也学得很快，曼哈顿距离也很容易理解，看了好多人都用的A*过掉的。我一直在想A*算法无法保证得到最短路啊，怎么能AC？我擦，后来一读题目，题目没说要最短路径啊，只要任意一条路就可以了。

个数字，四种命令，end结束，addij给第i个数字加j，subij给第i个数字减j，queryi,j查询i到j区间和题目思路：纯线段树模板题..搞了几个小时终于可以在不看题解的情况下弄出来了主要参考kuangbin

时间很紧了，马上就要大三了。。却还在低级算法遨游，说来真是忏愧，好好刷题了，两个寒假全浪费了看到了一个同是大二,却比自己厉害很多的同龄人，自己需要加把劲了加油！A题棋盘问题直接dfs,枚举所有情况就行代码如下#include#include#include#includeusingnamespacestd;chara[10][10];intans=0;intn,k;intvisit[10];voi

B-233Matrix我们一列一列的看，可以发现每一列可以由前一列推出，而且题目给的行数特别少，也算是给了一个提示：以列作为递推的对象。#includeusingnamespacestd;constintmaxn=15;constintmod=10000007;typedeflonglongll;structM{intn,m;lla[maxn][maxn];M(int_n=0){n=m=_n;me

HDU2612:Findawaykuangbin专题一：N题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)

A-EightThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.

大佬博客：qscqesze16级电子科技大学大佬16级北大大佬的博客--->大佬kuangbinCf题目选讲：https://wenku.baidu.com/view/348f684c33687e21af45a9c9

VJ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80667#overview出处：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#overview越写到后面越是顺手，1次AC的越来越多，并且英文题目也读的越来越顺，算是一种进步吧。APOJ1321穷举组合数dfs

感觉写完题目，写下题解还是有些帮助的。A棋盘问题[POJ1321]题意:给定n*n的棋盘，划定一些可以放置棋子的地方，并要求同一行同一列最多只能有一个棋子。问放置k个棋子的放置方案数。题解：简单的DFS，枚举所有合理的方案即可。DFS时，按行枚举，每一行可以在所有可以放置棋子的地方任选一个放置，或者不放置。在放置过程用个一维数组标记已放置的列，在后续放置中不能在这些列放置。简单剪枝，去除剩余棋子数

这个步骤其实就是求卷积啊），完全可以母函数，无奈数据很大，就用FFT了然后难点在于最后的统计，要减去自身，两个都大的，一大一小，包含自身，这是用到了容斥，再做相似的题的时候，应该多看看这方面注：再次高度仰慕kuangbin

[kuangbin带你飞]专题1-23专题一简单搜索POJ1426FindTheMultiple用深搜dfs枚举结果+习得llu总目录详见https://blog.csdn.net/mrcrack/article

[kuangbin带你飞]专题1-23专题一简单搜索POJ3278CatchThatCow一维的宽度优先遍历BFS总目录详见https://blog.csdn.net/mrcrack/article/details

光打codeforces,atcoder也不是个事，水平容易到瓶颈，这时需要刷刷专题。共计357题专题一简单搜索(14题)POJ1321棋盘问题题解(中文题目)POJ2251DungeonMaster题解(英文题目)POJ3278CatchThatCow题解(英文题目)POJ3279FliptilePOJ1426FindTheMultiple题解(英文题目)POJ3126PrimePathPOJ3

[kuangbin带你飞]专题1-23专题一简单搜索POJ2251DungeonMaster宽度优先遍历BFS+三维数组的使用总目录详见https://blog.csdn.net/mrcrack/article

[kuangbin带你飞]专题1-23专题一简单搜索POJ1321棋盘问题深搜dfs+回溯总目录详见https://blog.csdn.net/mrcrack/article/details/107590709

最近做了数论基础的专题，没做完，剩了七道。以后再补吧！！！（标红即没做)A-Bi-shoeandPhi-shoe题意：一个人要去买竹子，长为n的竹子对应一个数f(n)，f(n)的值为1到n-1之间的与n互质的个数。之后给出m个数ai，对应的这个人买m根竹子长为bi，要满足f(bi)>=ai，并且SUM(ai)最小。输出SUM(ai)。思路：这里我们注意，虽然f(n)的值是1#include#def

自己一直写的都是高精度加法，看了一下kuangbin的写法，然后自己手敲

kuangbin专题链接：https://vjudge.net/article/752kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438

文本排版工具——LaTeX一直在用kuangbin的板子就是用它来排版的，我目前使用VScode的扩展LaTeXWorkShop运作，也是我博客里两个傻瓜入门的由来。这么选择纯粹是因为，简单。

kuangbin带你飞：起飞~kuangbin带你飞专题十二基础DP1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana5.SuperJumping

kuangbin带你飞：起飞~kuangbin带你飞专题一简单搜索1.POJ1321棋盘问题2.POJ2251DungeonMaster3.POJ3278CatchThatCow4.POJ3279Fliptile5

我找的题目来源于Vjudge上的kuangbin带你飞专题训练。每做完一个专题，我都会写一篇博客整理一下这个专题。现在这个专题是，图论中的最短路。

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#include#include#includeusingnamespacestd;#definelllonglong#def

kuangbin专题链接：https://vjudge.net/article/752kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438

kuangbin带你飞：点击进入新世界文章目录目录文章目录1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana4.DoingHomework

部分代码来源于kuangbin的模板，嗯毕竟都是跟着这个学的...二、朴素判断素数算法就判断素数而言，事实上是非常简单的了。

先了解FF思想以及了解EK算法传送门但是EK算法为什么如此朴素？知道了增广路的实现，但是单纯地这样选择可能会陷入不好的境地，比如说这个经典的例子：我们一眼可以看出最大流是999(s->v->t)+999(s->u->t)，但如果程序采取了不恰当的增广策略：s->v->u->t我们发现中间会加一条u->v的边而下一次增广时：若选择了s->u->v->t然后就变成这是个非常低效的过程，并且当图中的99

导言：数论以及基础数学在程序设计竞赛中充当了相当的角色。很多题看似模拟与构造，最终都可归类成数学题目。因此掌握数论的逻辑思维，对于看待程序设计竞赛的题目会有更多简洁而优美的实现技巧。二次修改后的导言：经过不算很缜密的思考后，还是将快速（矩阵）幂和欧拉函数的章节提前了。如果我有幸让读者读到这篇博客，请读者注意一下：欧拉函数与关于质数的章节有部分知识是交错的，大家参考的时候可以交错的看笔者知识有限，如

LightOJ数论题目小结题目这儿–[kuangbin]数学训练四数论简单题解LightOJ1007MathematicallyHard因为数据样例比较多,所以进行预处理.至于欧拉函数可以用线性筛选的方法

转载自：http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html面对POJ上千道题，菜鸟如何起飞。。。。。。。。。

部分代码来源于kuangbin的模板，嗯毕竟都是跟着这个学的…二、朴素判断素

http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html有关概率和期望问题的研究摘要在各类信息学竞赛中（尤其是ACM竞赛中），经常出现一些与概率和期望有关的题目

[HomePage-YangXian]ACM模板主要参考：kuangbin+f_zyj二者的模板+自己的总结，如需转载请注明出处（本弱认为用kuangbin的就足够了，所以我也就不整理成文档了）训练题集

Kosaraju以下代码来自kuangbin的模板.

只做图论是会审美疲劳的,所以我来写写字符串的题换换心情>_#include#include#definemem(a,b)memset(a,b,sizeof(a))#defineMAX1000010usingnamespacestd;intnxt[MAX];inta[MAX];intb[MAX];intlen_a;intlen_b;voidgetnxt(){mem(nxt,0);nxt[0]=-1;

在博客上看见别人总结的bfs基本模板感觉挺好的就自己稍做修改保存了下来给出kuangbin的搜索专题的java代码链接：https://wmathor.com/index.php/archives/981

老早之前老师就让我写总结，因为专题的原因，自己一直也没弄，今天终于把基础数论kuangbin的专题刷完了，也来做一个短暂的总结吧，革命尚未成功，同志仍需努力。

题目：[kuangbin带你飞]专题一简单搜索J思路多起始点bfs开始想的是两个队列进行搜索，让火先搜用火节点的步数是否等于nowJ的步数来处理每个时间段火烧的位置。

WirelessNetwork裸的并查集，每次修好一个点之后就扫一遍，将它与在它连接范围内的之前就修好的点进行合并，唯一需要注意的点就是可以用点之间距离的平方来避免精度问题#include#include#includeconstintMAXN=10000+5;structPoint{intx,y;}point[MAXN];structUnion_Find{intdad[MAXN];intn;vo

收藏过来，要经常学习大神的东西转载链接：http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html初期:一.基本算法:(1)枚举.

POJ1321棋盘问题（DFS）POJ3984迷宫问题（BFS）POJ2251DungeonMaster（BFS）POJ3278CatchThatCow（BFS）POJ1426FindTheMultiple（BFS）POJ3126PrimePath（BFS）POJ3087Shuffle'mUp（模拟）POJ3414Pots（BFS）FZU2150FireGame（两点BFS）UVA11624Fir

专题十二基础DPHDU1024MaxSumPlusPlusHDU1029IgnatiusandthePrincessIVHDU1069MonkeyandBananaHDU1074DoingHomeworkHDU1087SuperJumping!Jumping!Jumping!HDU1114Piggy-BankHDU1176免费馅饼HDU1260TicketsHDU1257最少拦截系统HDU1160

kuangbin带你飞:专题一简单搜索L-OilDepositsTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime

前序：花了好几天才把带你飞系列的KMP专题(地址：https://vjudge.net/contest/246969#overview搞定，刷了很多题，发现KMP可以用来解决这几类问题：①单个字符串匹配问题（s1在s2中匹配）：这个用strstr(constchar*big,constchar*small)函数也可以，这个函数返回small在big函数中首次出现的地址，没有出现就返回NULL。区别