Kuangbin

KMP模板

抄袭的kuangbin /* next[]的含义是 x[i-next[i]……i-1]=next[0……next[i]-1] next[i]满足x[i-z……i-1]=x[0……z-1]的最大z
·2015-10-30 13:59

HDU 1082 Matrix Chain Multiplication by kuangbin

pid=1082 writed by kuangbin 题目大意： 大意就是给你n个矩阵，再给你一个矩阵链，先判断矩阵链是否合法，再计算这个矩阵链要做多少次乘法。
·2015-10-27 16:30

HDU 1080 Human Gene Functions (DP) by kuangbin

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1080 #include<stdio.h>#include<algorithm>using namespace std;int dp[110][110];int Maxtri[5][5]={ {0,-3,-4,-2,-1}, {-3,5,-1,-2,-1},
·2015-10-27 16:30

HDU 2131 Probability（水题） by kuangbin

Probability Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2313    Accepted Submission(s): 1146 Probl
·2015-10-27 16:28

高斯消元模板

转载http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html #include<stdio.h> #include
·2015-10-27 14:06

CF 222 (DIV 1)

1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2013
·2015-10-27 13:26

Codeforces Round #243

DIV2A 1 /* *********************************************** 2 Author :kuangbin 3 Created
·2015-10-27 11:49

hdu2993 MAX Average Problem （斜率dp）

参考：http://www.cnblogs.com/kuangbin/archive/2012/08/27/2657878.html   //#pragma warning (disable
·2015-10-23 09:22

任意进制转换--（62进制）

-'9'-----0-9   A-Z-------10-35   a-z--------36-62 具体说明可以参考此博客 http://www.cppblog.com/kuangbin
·2015-10-23 08:38

ACM HDU 4004 The Frog's Games（2011ACM大连赛区第四题）

pid=4004 本文作者 ：kuangbin   @SHU 博客：www.cnblogs.com/kuangbin 题意：一条长为l的河上有n个石头，告诉每个石头的位置，一个青蛙从头跳
·2015-10-23 08:12

ACM HDU 4001 To Miss Our Children Time （2011ACM大连赛区网络赛）

pid=4001 本文作者：kuangbin   @SHU 作者博客:www.cnblogs.com/kuangbin 转载请注明出处。
·2015-10-23 08:11

ACM HDU 4002 Find the maximum（2011年大连赛区网络赛第二题）

pid=4002 本文作者：kuangbin 作者博客:www.cnblogs.com/kuangbin      转载请注明出处。否则违法必究。。。
·2015-10-23 08:11

ACM POJ 3648 Wedding（2-SAT入门）

id=3648 本文作者：kuangbin （转载请注明出处，博客：www.cnblogs.com/kuangbin)   【题目大意】很多对夫妇参加一对新人的婚礼。
·2015-10-23 08:07

ACM POJ 3468 A Simple Problem with Integers（线段树） by kuangbin

id=3468 本文作者：kuangbin  博客地址：http://www.cnblogs.com/kuangbin/   题目： A Simple Problem with
·2015-10-23 08:06

ACM POJ 3264 Balanced Lineup（线段树）

id=3264 作者：kuangbin（转载请注明出处，谢谢！！）
·2015-10-23 08:06

ACM POJ 2528 Mayor's posters（线段树+离散化）

本文作者：kuangbin.
·2015-10-23 08:06

POJ 1236 Network Of Schools (强连通分量缩点求出度为0的和入度为0的分量个数）

这个结合上题，类似的代码解决的：http://www.cnblogs.com/kuangbin/archive/2011/08/07/2130062.html Network of Schools
·2015-10-21 12:06

大素数判断和素因子分解模板（miller-rabin，Pollard_rho算法）

转自kuangbin的模板。
acraz·2015-10-14 16:00

一些图论、网络流入门题总结、汇总。

根据kuangbin大神博客里那个图论题列表，图论题强化刷一波。
qq919017553·2015-10-08 21:00

高斯消元 【模板】

根据kuangbin神牛模板写的，改了一些。
笑着走完自己的路·2015-10-05 16:53

高斯消元 【模板】

根据kuangbin神牛模板写的，改了一些。
chenzhenyu123456·2015-10-05 16:00

[置顶] kuangbin带你飞 专题八 生成树

HDU4081（次小生成树）题意：这题是给你n个点坐标，m条边，然后让你连成一棵生成树，可以把其中一条边的权值变为0，然后求这条边两端点的权值之和/（生成树权值-这条边权）最大值题解：这得枚举删除每一条边啊，然后求含有这条边的最小生成树看了题解之后才明白这是求次小生成树（用prim算法），先求MST，并且记录下哪条边是MST中的，然后枚举MST中的边（p1+p2）/(MST-edge)如果这条边不
Miracle_ma·2015-09-29 21:00

高斯消元学模板

模板大法还是kuangbin的好啊！！
kevin66654·2015-09-26 00:00

UVALive7008

kuangbin的Hopcroft-Carp模板把极坐标的角度离散，然后用角度和极半径做二分图，然后进行最大匹配。
wang57389675·2015-09-16 19:00

[kuangbin带你飞]专题九 连通图

A.POJ1236 NetworkofSchoolst题意：有n个学校，每个学校都可以给它名单上的学校发送软件。然后现在问你至少需要给多少个学校发送软件。思路：求出强连通分量的个数，每一个强连通分量需要一个软件。#include #include #include #include #include #include #include //#include #include #i
onlyAzha·2015-09-12 11:00

POJ1273-Drainage Ditches-网络流-最大流(模板题)

链接：http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html (里面的几张图看起来很凌乱的样子，主要看代码就好了。。。)
wlxsq·2015-08-29 11:00

hdu 2161 Primes 素数打表

在kuangbin带你飞专题看到的，水了一发，但是wa了一次，T了一次，竟然连素数打表都快不会写了。
sinat_22659021·2015-08-26 16:00

kuangbin带你飞 专题九 连通图

poj1236题意：给你一些有向边，然后求至少给几个学校发消息，才能让所有学校都获得消息，还有个问题是需要添多少条边，才能让这个变成连通图题解：用tarjan缩点，然后算每个连通分量的入度和出度第一个问题的答案就是入度为0的个数第二个问题是入度为0和出度为0的个数的最大值#include #include #include #include #include #include #include #
Miracle_ma·2015-08-20 14:00

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

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

【算法】米勒拉宾素数测试

http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.htmlhttp://www.cnblogs.com/xiaohongmao/archive
CHCXCHC·2015-08-15 23:00

AC自动机跟随Kuangbing学习笔记

http://www.cnblogs.com/kuangbin/p/3164106.htmlkuangbin的博客第一段代码基本是COPYkuangbin的..1、HDU2222 KeywordsSearch
zy691357966·2015-08-15 00:00

看了kuangbin的写法

/* pku3461(Oulipo),hdu1711(NumberSequence) 这个模板字符串是从0开始的 Next数组是从1开始的 */ #include #include usingnamespacestd; constintN=1000002; intnext[N]; charS[N],T[N]; intslen,tlen; voidgetNext() { intj,k; j=
wust_ZJX·2015-08-12 10:00

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

A- JungleRoads 题目链接#include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintMAXN=30; boolvis[MAXN]; intlowc[MAXN]; intcost[MAXN][MAXN]; intPrim(intn) { intans=0; memse
Mosu_·2015-08-07 16:00

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

题目已经写了许久了，贴一下代码，以便自己以后的查阅。A- TiltheCowsComeHome 题目地址#include #include #include #include #include #include #defineINF0x7ffffff #defineMAXN159 usingnamespacestd; intn,m,start,end; intg[1009][1009],d[10
Mosu_·2015-08-07 16:00

kuangbin带你飞 专题十 匹配问题

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

博客集

1.wuyiqi   http://blog.csdn.net/crazy_ac2.kuangbin  http://www.cnblogs.com/kuangbin3.夏天的风   http://blog.csdn.net
xky1306102chenhong·2015-08-06 17:00

ZOJ 2112 Dynamic Rankings

/details/8565309http://www.cnblogs.com/Rlemon/archive/2013/05/24/3096264.htmlhttp://www.cnblogs.com/kuangbin
Mr_Xujh·2015-08-05 11:00

kuangbin带你飞 专题十二 基础DP1

好久没做DP了，虽说是基础DP1吧，第一题就把我海虐了感觉DP真是看脑洞，最近脑子各种混乱睡眠也不足，还是得要好好理解的HDU1024题意：最大m段区间和啊题解：这题正常的方法都会MLE啊TLE啊dp[i][j]这个数组表示前j个元素中取i段的最大值，并且取了a[j]自然是开不下二维的于是要用一维滚动数组（这方面我真是不行，滚动数组很久以前也学过，一碰到难题就想不出）用dp[j]表示取了a[j]情
Miracle_ma·2015-07-31 16:00

HDU 2222 目标串中模式串数量（AC自动机）

使用数组建立DFA，模板参考（http://www.cnblogs.com/kuangbin/p/3164106.html）。
dumeichen·2015-07-27 20:24

HDU 2222 目标串中模式串数量（AC自动机）

使用数组建立DFA，模板参考（http://www.cnblogs.com/kuangbin/p/3164106.html）。
dumeichen·2015-07-27 20:00

zoj 3640 Help Me Escape

比赛的时候因为害怕复杂度太高所以并没有用搜索，后来想想其实是可以的，但是一定要注意记忆化，要避免重复搜索的情况，感谢提供思路的kuangbin大神。
bryant03·2015-07-15 20:00

[置顶] Unfinished List

1.动态主席树√2.扫描线线段树√http://blog.csdn.net/shiqi_614/article/details/68218143.kuangbin线段树专题以及我的专题ingx.Trie
lwt36·2015-07-12 00:00

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
Miracle_ma·2015-07-10 11:00

AC自动机

PS：http://www.cppblog.com/mythit/archive/2009/04/21/80633.htmlPS：http://www.cnblogs.com/kuangbin/category
wang57389675·2015-07-09 21:00

kuangbin带我飞 专题七 线段树专题（一波线段树水题，难题还不会做）

第一次学习线段树，树状数组RMQ等，努力学习，加油。HDU1166题意：很清楚吧题解：用树状数组求连续和，非常快。#include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacest
Miracle_ma·2015-07-09 13:00

ZOJ 2112 Dynamic Rankings

还需要多练感谢博主的代码帮忙http://www.cnblogs.com/kuangbin/p/3308118.html真的不好讲，建议学习的直接看代码。
UESTC_peterpan·2015-07-08 23:00

【概率DP入门】

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

kuangbin带你飞 专题五 并查集

POJ2236题意：给你n个点的坐标，然后修理几个点，然后问两点之间是否连同（连同的条件是边权小于d）题解：先edge存两点之间的边权，然后每次维修一个点之后，把所有与他相连的点中已经维修并且边权小于d的点放到一个并查集中，即可，数据有点大，一开始以为会T，结果很水。hdu3038题解：带权并查集，左端点-1之后用带权并查集做：#include #include #include #include
Miracle_ma·2015-07-04 11:00

浅谈树链剖分（C++、算法、树结构）

关于数链剖分我在网上看到的有几个比较好的讲解，本篇主要是对AC代码的注释（感谢各位witer的提供） 这是讲解 http://www.cnblogs.com/kuangbin/archive/2013
·2015-07-02 16:00

kuangbin带我飞 专题四 最短路

poj2387 全裸的最短路，随便什么算法都能过Poj2253这题可以用最小生成树来做，kruskal搞一下，如果1-2连同，此时的边就是青蛙跳的最大距离while(scanf("%d",&n)&&n){ kase++; intxcount=0; for(inti=1;iq; q.push(u); vis[u]=1; dis[u]=INF; while(!q.empty()){ intx=q.fr
Miracle_ma·2015-07-02 10:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他