kuangbin专题总结

简单的博弈

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

【专题总结】 网络流

day1（最大流）一、问题导向：1）有网络模型2）问题的可行性3）n^2迷之复杂度二、模板理解1）EK算法一个基础：增广路。只要能实现更正之前的操作，枚举完所有情况得到的一定是最优解（之一）更正实现:建立反向弧（增减与原边相反的反向边）e[1]==u->vc(capacity)e[2]==v->u0为何反向弧能实现更改？可以和匈牙利算法相比较。匈牙利直接修改之前的情况，每一种方案可看成左右两个点连
RHJoi·2020-08-24 22:28

[旧文章补档]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

POJ - 3660 Cow Contest 传递闭包floyed算法

id=3660参考：https://www.cnblogs.com/kuangbin/p/3140837.html题意：n头牛，有m对牛进行了比赛，现在告诉你每队牛比赛的结果，A胜B，问有几头牛的排名可以确定
weixin_30343157·2020-08-24 06:39

Gym 101350I - Mirrored String II ( Manacher马拉车算法 -- 最长回文子串 )

题意给一个字符串,求最长回文镜像子串长度思路Manacher+镜像判断算法实现:Manacher算法总结AC代码(kuangbin板子)#include#include#include#include#
JinxiSui·2020-08-24 05:56

我的算法时间记录一

打卡顺序：写题——写题解——看优解——CSDN专题总结一、数组类：2020.7.20小杨困倦高度检查器：我的解法：排序+比对，用到列表自带的sort()函数和for循环。
resplen·2020-08-24 02:50

kuangbin专题 搜索

E醉了，说有100位的十进制数，我想那会炸的啊，没想到啊，所有的答案都在longlong范围内，那时候应该打个表看看Fbfs水题G模拟题怎么就搜索了？？没做Hbfs+记录路径怎么记录路径？记录每个点的前驱，像并查集那样向上跳，就是所求的路径。但这里有一个问题，它要准确打印操作是什么（我猜）就两个解决方法1：记录下来就结构体里多加点东西咯2：打印答案路径的时候，对比v与前驱pre[v]，判断是什么我
Johnson1141·2020-08-23 08:13

【图论】强连通专题总结

强连通总结定义：一个有向图中，一个图可以分成几个分支，每个分支的任意两个结点如果都有路径使得互相可达，那么称这个分支为强连通分支现在要给一个有向图，求出强连通分支，可以利用Tarjan发明的算法求出强连通分支之后，可以根据题目，把每个强连通分支进行缩点，缩点之后的图会变成一个有向无环图（DAG），就可以进行一些算法（如DP，最短路，最小生成树之类的)模板：constintN=505;intn;ve
lab104_yifan·2020-08-23 07:26

二分图的最大匹配（匈牙利算法）邻接矩阵版

模板参考kuangbin的模板这些是我们数据结构方面constintmaxn=510;intuN,vN;//v点，u点的最大数量intg[maxn][maxn];//邻接矩阵intlinker[maxn
shiyuKirito·2020-08-23 06:14

图论专题总结

P.S.这篇主要是自己记记玩玩的，可能只有我一个人看的懂…图论就这么浩浩荡荡搞了一个多星期…感觉很一般。随着专题并没有什么思路，这几天跟着大白皮过了一遍，那就随着这个思路再过一遍知识点，复习一遍经典题。图的一些基础概念无需多说。而图的应用中，最直接的就是搜索。这里重点提及一下隐式图搜索，说白了，就是把题中给定的情况，分离出多种状态，在各个状态中连上边权适合的边，以将其转化成一个图论问题。这种方法的
Codeplay0314·2020-08-23 04:26

HDU 1024 Max Sum Plus Plus

题目链接：[kuangbin带你飞]专题十二基础DP1A-MaxSumPlusPlus题意给n个数，将其分为m部分，各部分之间不能有交叉重叠，求最大和思路dp[i][j]表示前j个数分为i部分的最大和，
shiyicode·2020-08-23 02:45

rmq模板

来自kuangbin模板#include#defineN1010#definemem(a,x)memset(a,x,sizeofa)usingnamespacestd;#defineINF0x3f3f3f3fconstdoubleeps
德鸭·2020-08-23 02:11

[kuangbin带你飞]数论基础的简单题解

查看题目与代码参考打星题还没做ProblemALightOJ1370Bi-shoeandPhi-shoe欧拉函数+枚举。令k=luckynumber+1开始枚举k，直到luckynumber≤φ(k)ProblemBLightOJ1356PrimeIndependence*质因数分解+最大独立集。大致的想法是把冲突的2个数连一条边，然后把所有数分成质因子个数（例如8有3个质因子：2,2,2）为奇和
Flintx·2020-08-23 02:33

POJ - 3608 Bridge Across Islands（凸包+旋转卡壳模板 求两凸包点之间的最近距离）

PS:本想自己整理个模板，发现还是kuangbin大大的模板好用。#include#include#include#include#defi
Qingo呀·2020-08-23 01:15

并查集进阶

并查集进阶文章目录并查集进阶绪论普通并查集初始化搜索合并带权并查集初始化搜索合并种类并查集例题HDU3047(种类并查集)HDU3635(带权并查集)POJ1988(带权并查集)POJ2912(种类并查集)POJ1456(普通并查集)绪论我本来以为并查集是一种很简单的数据结构,但是实在是被kuangbin
Dawn-K·2020-08-23 01:03

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

DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmin
zjy2015302395·2020-08-23 00:34

数据库常见十大错误

为了方便大家学习，本专题总结了在Oracle、SQLServer、DB2、Mysql等主要数据库在使用过程中遇到的常见错误，分别举例说明。
wjp553650958·2020-08-22 19:03

[kuangbin带你飞]专题十二 基础DP题解

MaxSumPlusPlusHDU-1024既然是动态规划，那么每个数字都有机会选上。每个数字，要不添在前一个连续区间构成数目不变的区间，要不就重新新开一个区间。我们可以写出状态转移方程：dp[i][j]=max(dp[i][j−1],max(dp[i−1][m](m>i)))dp[i][j]=max(dp[i][j-1],max(dp[i-1][m](m>i)))dp[i][j]=m
KineXense·2020-08-22 04:24

kuangbin专题十二基础dp总结

做这个专题的时候感觉好迷。一度被题恶心到了。。这题把所有不是独立思考做出来的题贴出来吧。A-MaxSumPlusPlus题解:dp[i][j]代表前i个数在必须选第i个的前提下组成j组的最大值。那么方程为:dp[i][j]=max(dp[i-1][j]+a[i],dp[k][j-1]+a[i])(k=j-1).由于n特别大，我们不可能开二维数组。其次，我们再看它的复杂度，O(n*m*n)，肯定超时
大学要有梦想·2020-08-22 02:17

[kuangbin带你飞]搜索进阶 G - Nightmare Ⅱ

Lastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerriyuewantstoknowifh
八云闲者·2020-08-22 02:12

[kuangbin带你飞]专题一 简单搜索 D - Fliptile（搜索+贪心）

FarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwhichiscoloredblackono
dingteng2643·2020-08-22 01:24

莫队算法（最小曼哈顿生成树或者分块处理）

http://blog.csdn.net/bossup/article/details/39236275这题没有地方提交，解答在犇犇博客里很清楚，反正就是分块，然后按照L所在块号，和右端点排序，离线搞贴个kuangbin
Miracle_ma·2020-08-22 00:25

【kuangbin带你飞基础DP专题】 简要题解

biubiubiu第一次尝试一天rush一套专题（由于这套简单一些），14个小时完成了，现在来补一下当时卡住的题或者比较有意思的题的题解。HDU1029http://acm.hdu.edu.cn/showproblem.php?pid=1029这个题是一个非常经典的裁判官问题，有o(n)时间o(1)空间的解法，原理是根据如果这个数列中存在一个出现次数超过n/2的数字，只要每次拿出两个不同的数，最后
lajiyuan_·2020-08-22 00:46

基础DP1 HDU1024+HDU 1074

pid=1024题意:给定一个数组求其分成m个不相交的子段和最大问题;做法（这里是看kuangbin的做法的）设Num为给定数组，n为数组中的元素总数，Status[i][j]表示前i个数在选取第i个数的前提下分成
德鸭·2020-08-21 04:59

kuangbin专题——Oil Deposits HDU - 1241

题目链接比较简单的，每次深搜把他周围的都标记了，深搜的次数输出就行#include#include#includeusingnamespacestd;intn,m,num;intvis[105][105];//是否能染色charmp[105][105];//记录地图intdt[8][2]={{0,-1},{0,1},{1,0},{-1,0},{1,-1},{1,1},{-1,-1},{-1,1}}
NGUP_LEE·2020-08-20 05:15

kuangbin专题二 搜索进阶 I - A计划

D-EscapeThestudentsoftheHEUaremaneuveringfortheirmilitarytraining.Theredarmyandthebluearmyareatwartoday.ThebluearmyfindsthatLittleAisthespyoftheredarmy,soLittleAhastoescapefromtheheadquartersoftheblue
Unclebighead·2020-08-20 03:00

kuangbin专题二 搜索进阶 I - A计划

I-A计划可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用
Unclebighead·2020-08-20 03:56

KM算法 入门——[kuangbin]KM匹配

之前写过了关于普通二分匹配的相关题目了，就是寻找尽量多的边使得任意边连接的两点都没有与其他边相连，而km算法解决的则是在带权的二分图中寻找权值和最大的匹配，可以通过先给无连接的点连上权值为0或者负无穷（求最小权值和）的边，使得问题变成找到权值和最大的完美匹配。简单来说，KM算法就是先限定好了最终的权值和然后寻找能不能在这个条件下找到完美匹配，给予左右两边的点一个顶标l的概念，只有l[x]+l[y]
Sega_hsj·2020-08-19 10:02

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

Links:https://vjudge.net/contest/146840#overviewA-棋盘问题比较简单的搜索题#include#include#include#includeusingnamespacestd;intn,k,ans;charmap[10][10];boolline[10];voiddfs(intlie,intnum){if(num==k){ans++;return;}
Sega_hsj·2020-08-19 10:30

「Python 正则」使用专题总结

我的施工之路1我的施工计划2数字专题3字符串专题4列表专题5流程控制专题6编程风格专题7函数使用8面向对象编程(上篇)9面向对象编程(下篇)10十大数据结构11包和模块使用总结今天开始Python进阶模块总结之正则专题，目录结构如下：1学习正则的价值2正则学习前的几个准备Q1字符`r`是干啥的？Q2什么是一个原子操作？Q3怎么理解正则中的转义？3掌握最常用规则情况1：最普通查找情况2：使用通用字符
算法channel·2020-08-18 12:22

hdu 5052 Yaoge’s maximum profit

然后将a到b，路径上的所有点加上权值c解题思路：kuangbin大神题解是LCT，弱渣只会树链剖分，想想还是能做
程天天·2020-08-18 09:40

hdu1074

[kuangbin带你飞]专题十二基础DP1D题题意：有n项作业，每项作业需要时间c去完成，截至日期是在d，每一项作业每超过截至时间就会扣1分，现在问如何安排作业能使得扣的分最少，并且当扣分相同时，要选择字母序最小的那个作业安排
是Mally呀！·2020-08-18 09:54

[kuangbin带你飞]专题一 简单搜索-D - Fliptile POJ - 3279

FliptileDescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwhi
Hormous的一天·2020-08-18 09:08

【kuangbin系列】补题计划

简单搜索POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612搜索进阶HDU1043HDU3567HDU2181HDU3533HDU1560ZOJ2477HDU3085HDU1067HDU2102HDU3001DancingLinksHUST1017ZOJ
Zy_Ming·2020-08-18 08:32

kuangbin专题十 HDU4185 Oil Skimming（二分图+建图）

题意：有一个n*n的油田，里面有水和油，大小为1，一个土豪可以用1*2大小方块的勺子把油田覆盖，但是不能有水。问你要最大可以用多少个勺子覆盖油田。题解:匈牙利算法模板题，难就难在建图，ORZ感觉自己好笨，老是想着该怎么让点跟行或者列有关系，殊不知是让点跟点产生联系，md感觉自己好笨，就是查看‘#’的上下左右是否有’#’然后建图就行了。#include#include#includeusingnam
Start_to_crazy·2020-08-18 08:09

kuangbin一D：Fliptile （状态压缩DFS）

Describe:FarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwhichiscolore
Izayoi_w·2020-08-18 08:09

POJ 2289 Jamie's Contact Groups 二分图多重匹配

给定一个规模为n的名单，要将名单中的人归到m个组中，给出每个人可能的分组号，需要确定一种分配方案，是的最大规模的组最小建图之后，算是一个匈牙利算法的改进，看着kuangbin的模板写的#include#
cadongllas·2020-08-18 07:44

【kuangbin带你飞-区间DP-3】E - Multiplication Puzzle POJ-1651

题目链接：(http://poj.org/problem?id=1651)题目大意给你一个卡片数组，每个卡片都带有一个正整数。现在让你从卡片数组中那卡片，每次拿一个不放回，每次拿的时候的得分是该卡片的数和左右两边卡片数之积。且卡片的开头和结尾不允许拿走，问你这样操作，最后之剩首尾两张卡片的时候，最小的得分是多少。InputThefirstlineoftheinputcontainsthenumbe
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-2】 非常好的dfs+dp题 CodeForces - 149 D-Coloring Brackets

题目链接：https://codeforces.com/contest/149/problem/D题意：给你一个合法的括号序列，现在让你给这个序列染色，染色的条件如下：每对()有且只有一个括号被染色相邻的括号如果都被染色了，那么其颜色不能相同每个括号只能涂蓝色，红色，或者不涂任何颜色现在让你求染色方案总数，并且最后结果mod1e9+7算法思路：依据每对括号进行dp,因为括号存在嵌套，所以需要使用d
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-4】F - Food Delivery ZOJ - 3469

题目链接题目Whenwearefocusingonsolvingproblems,weusuallyprefertostayinfrontofcomputersratherthangooutforlunch.Atthistime,wemaycallforfooddelivery.SupposethereareNpeoplelivinginastraightstreetthatisjustlieso
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-1】A-cake-ZOJ3537

题意Youwanttoholdaparty.Here'sapolygon-shapedcakeonthetable.You'dliketocutthecakeintoseveraltriangle-shapedpartsfortheinvitedcomers.Youhaveaknifetocut.Thetraceofeachcutisalinesegment,whosetwoendpointsar
whq20151637·2020-08-18 06:27

kuangbin带你飞一（搜索）E - Find The Multiple

上题：Givenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespondingmcontainingnomoreth
鶸鶸·2020-08-18 06:29

DFS+剪枝

DFS+剪枝题目：[kuangbin带你飞]专题一简单搜索代码：题目：[kuangbin带你飞]专题一简单搜索M-海贼王之伟大航路“我是要成为海贼王的男人！”
一条很咸的鱼·2020-08-18 05:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他