kuangbin专题总结

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

oracle-mysql数据迁移之sql处理----合并行

关于oracle向mysql迁移，其中关于sql的不同让我很有感触，不同的数据库原来细节这么多啊....我要专题总结下。
rainyspring4540·2015-07-23 15: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

图论专题总结

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

【司雨寒】最短路专题总结

最近在刷郏老大博客上的最短路专题 【HDU】 1548          Astrangelift                   基础最短路(或bfs)1//#defineLOCAL 2#include 3#include 4#include 5usingnamespacestd; 6 7constintmaxn=200+10; 8structPoint 9{ 10inth
长安大学ACM集训队·2015-06-14 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

哈希专题总结

哈希专题算是我学的最比较好的专题之一了…感觉。我把哈希的操作笼统地总结为，你有很多东西，然后你要get一件新的东西，你需要判断有没有这件东西，然后你再拿下它。而哈希的核心问题就集中在如何判断上面。先抛开这个问题，我们想另外一件事，哈希可以用来做什么。最简单地，可以用来判重。而依我的最近刷的题加以理解，哈希既可以用来帮助状态记录，也可以用来减少枚举量。回到开始的问题，怎样判重。我觉得，所有的哈希都无
sinat_27410769·2015-05-17 18: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

棋盘问题 POJ1321 DFS kuangbin带我飞

A-棋盘问题TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放
wr132·2015-04-17 23:00

ZOJ 3868 GCD Expectation

看kuangbin大神的题解才会的。。。
blankcqk·2015-04-13 16:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他