kuangbin算法专题

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

贪心算法专题小结——区间相关问题

贪心算法是一种高效算法，可以快速得到问题的答案。如果一个问题可以用贪心法解决，那么它必须具备2条性质：1.具有最优子结构（即问题的最优解包含了子问题的最优解），2.具有贪心选择性质（即可以通过做出局部最优选择来构造全局最优）。下面总结一下基于贪心算法的区间问题。一，选择不相交区间1.问题描述：数轴上有n个开区间(Ai,Bi)，选择尽量多个区间，使得这些区间两两没有公共点。样例输入：n=5,(1,3
u014800748·2015-08-18 19: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

kuangbin带我飞 专题二 搜索进阶 第一题 HDU1043（双向BFS+康托展开）

双向BFS这题需要特判无法变换到得情况，我们发现每次变换8个数字的逆序数奇偶性都是不变的，所以找出给定的序列的逆序数可以特判不存在的情况。康托展开：http://www.cnblogs.com/hxsyl/archive/2012/04/11/2443009.html开个结构体node2存当前的string，并且存它的x出现在哪个位置，然后把string康托展开得到一个数p当作是这个string的
Miracle_ma·2015-07-01 16:00

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

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

[置顶] acm 常用数据结构与算法专题(未分类均放于此)

并查集：hdu1232简单入门第K大问题：hdu1280简单题，数据很水，可直接用计数排序解题Manacher算法：HDU3294简单题Trie树：入门题：POJ2001POJ2530POJ3630POJ1056区间树（线段树）：HDU1166单点更新HDU1754单点更新HDU1394单点更新，求多排列的最小逆序对数数论：CFLCMChallenge找规律RMQ：POJ3264ST算法，简单入门
cbs612537·2015-06-28 21:00

MySQL 索引优化全攻略

而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
leycau·2015-06-25 17:00

(4547)HDU

PS:http://www.cnblogs.com/kuangbin/archive/2013/05/17/3084435.html#include#include#include#include#include
wang57389675·2015-06-16 18:00

sql学习笔记（20）----------MySQL 索引优化全攻略

而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
u011225629·2015-06-16 17:00

【mysql的设计与优化专题】mysql的最佳索引攻略 - 菜问

然后根据特征值来快速查找,而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
菜问·2015-06-14 02:00

2015开篇

3、算法专题，继续整理一下算法。。。ps:不知道我有生之年有没有空继续来做算法。
liuqiyao_01·2015-06-13 10:00

HDU 1024

参考：http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html#include #include #include usingnamespacestd
reborn_ZhMZ·2015-05-19 16:00

hdu 2066 一个人的旅行

主要是怎么解决超时，实际上不用floyd算法更好，但是老师拉的是floyd算法专题……所以只好剪枝……#include #include #include #include #include #include
xinag578·2015-05-11 21:00

C++代码实现Ford-Fulkerson方法Edmonds Karp算法解决最大流问题

转载：http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html最大流问题最近又复习了下最大流问题，每次看这部分的内容都会有新的收获。
alaclp·2015-05-02 19:55

NOI 2005 维修数列

NOI2005维修数列典型的伸展树模板题参考 http://www.cnblogs.com/kuangbin/archive/2013/08/28/3287822.html#include #include
Mr_Xujh·2015-05-01 21:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他