E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
kuangbin专题总结
【最大流之sap】【HDU1532】模板题
与上题一样纯属测试模板来自
kuangbin
的模板#include #include #include #include #include #include #include #include #include
zy691357966
·
2015-04-05 15:00
kuangbin
OJ 1216 Gambler (ac自动机+概率dp)
题意：两个人分别拥有两个串P，Q，现在两个人玩掷硬币游戏，从一个空串开始，如果正面向上那么就在串后面+'1'否者+'0'。一旦这串中包含了P或者Q串就停止比赛，如果包含P则A赢，包含Q则B赢，否则平局。现在问A和B赢的概率分别是多少。题解：这题要分别对A赢和B赢进行dp，应为有平局的情况。那对于A赢dp，将P插入自动机标记为1，插入自动机标记-1，这样在建机时就将包含P和不包含Q的分开了！然后dp
My_ACM_Dream
·
2015-03-26 17:00
kuangbin
OJ G I Wanna Be A Palindrome (贪心)
题意：给出一个串，问能否通过删除一个字符使得整个串变成回文，这个字符要尽量靠前。题解：贪心，很容得到。我们这样想，分别设两个指针l=1,r=len;然后不断判断s[l]和s[r]是否相等，相等就缩进，知道某个位置不相等，那么删除的位置肯定是这两个位置中一个，那么就分两种情况删，假设我们删的是l，那么只要判断剩下的串l+1~r是否是回文就可以了。这样做还是不够的，因为会有这样的数据aaba，这样计算
My_ACM_Dream
·
2015-03-21 23:00
kuangbin
OJ B Lucky Sequence (hash大发)
题意：给出一个序列，问子序列是k的倍数的个数。题解：用hash存0-n的前缀和，然后根据这个式子(sum[j]-sum[i])%k=0变形(sum[j]%k+k)%k=(sum[i]%k+k)%k，这样做为了保证负数也通过。然后只要查找是否目前hash中能找到多少个(sum[j]%k+k)%k。#include #include #include #include #include #includ
My_ACM_Dream
·
2015-03-21 23:00
kuangbin
OJ 1217 Operations on Grids (暴搜)
题意：给出一个矩阵，是右一个9位数的每位构成的，现在问通过一些四种操作能得到多少种不同的方案。操作分别为向做转，向右转，上下翻转，左右翻转。题解：暴力搜索，对每个排列的状态存入set。答案就是set.size()，比赛的时候一直wa，姿势不对。#include #include #include #include #include #include #include #include #inclu
My_ACM_Dream
·
2015-03-21 23:00
kuangbin
OJ 1217-- Operations on Grids(YY)（好题)
1217:OperationsonGridsTimeLimit: 2Sec MemoryLimit: 128MBSubmit: 89 Solved: 20[Submit][Status][WebBoard]Description你有一个9位数字串，现在你把这个数字的每一位填到3×3格子上。如果数 字是123456789，那么填到3×3格子上会得到： 123 456
kalilili
·
2015-03-21 23:00
POJ 2774 Long Long Message（最长公共子串 -初学后缀数组）
后缀数组的两篇神论文：国家集训队2004论文集许智磊算法合集之《后缀数组——处理字符串的有力工具》很多人的模版都是用论文上的包括
kuangbin
的模版：（DA算法）模版中比较难理解的地方有两点1.按关键词排序
kalilili
·
2015-03-17 16:00
poj 1222 EXTENDED LIGHTS OUT (高斯消元)
具体做法参见：here我是参照
kuangbin
的模板搞的。
My_ACM_Dream
·
2015-03-17 12:00
HDU 2222 Keywords Search (初学AC自动机)
附带很多经典的习题http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html这是bin神的总结：http://www.cnblogs.com/
kuangbin
kalilili
·
2015-03-05 16:00
原位排序
专题总结
给定两个array，第一个array为actualnumber，第二个array为第一个array的每一个元素对应的目标position，求如何根据第二个position将第一个arraysort一遍例子:.1point3acres璁哄潧array1:[50328]array2:[30214]伪代码如下：for i = 1....n-1 { while (i != pos) {
minglotus
·
2015-03-02 19:00
hdu 2825 Wireless Password (ac自动机+状压dp)
题解：
kuangbin
说ac自动机状态转移图什么，不是很懂。但是抛开这个，去思考也是可以做的。
My_ACM_Dream
·
2015-02-24 11:00
最大流ISAP+Dinic
快速最大流ISAP模板//By
kuangbin
//只能求一次最大流 #include #include #include #include constintMAXN=20010; constintMAXM
u014141559
·
2015-02-10 21:00
模板
Matrix Power Series(矩阵快速幂)
矩阵快速幂:http://www.cnblogs.com/
kuangbin
/archive/2012/08/17/2643347.htmlMatrixPowerSeriesTimeLimit:3000MS
ZSGG_ACM
·
2015-02-09 12:00
Matrix
HDU 3976 Electric resistance (高斯消元)
下面这段来自
kuangbin
博客，传送门http://www.cnblogs.com/
kuangbin
/p/3428573.html就根据n个点，流入电流等于流出电流，或者说每个点电流之和（假如流入为正
u013013910
·
2015-01-31 09:00
编程
算法
ACM
高斯消元
Kuangbin
Flying 6最小生成树专题
先说算法：解释算法思想，可以直接从底下的代码复制作为模版1.Prim。http://baike.baidu.com/link?url=A_L0v3P9Fqk_cmIGZYzA_hFRSOcCGHF8HYISu8HPjmihFhZ_V22oB3agYXCOYI2dY-SELII_ACQaEh5wK7Bmxq2.Kruskal。http://baike.baidu.com/view/247951.ht
kevin66654
·
2015-01-29 12:00
最小生成树
ACM
ACM-ICPC集训--数学基础知识
感谢cnblogs的_
kuangbin
博主提供这么好的文章，转载过来学习使用。
u014552726
·
2015-01-25 22:00
数据结构
C++
数学
ACM
[
kuangbin
带你飞]专题九 连通图 题解报告
专题链接关于tarjanA-NetworkofSchools原题地址本题有2个问题，第一个是要算最少要给多少个点软件，才能使所有点都可以收到副本第二个是要算最少加多少条边，使得图变成强连通1：tarjan求强连通，然后缩点，计算入度为0的强连通分量2：设现在有a个入度为0的点，b个出度为0的点（缩完点后的点），最合理的加边方法肯定是从出度为0的点向入度为0的点添加有向边，如果a>b,添加a条边，所
tokers
·
2015-01-22 17:58
图论
算法
[
kuangbin
带你飞]专题九 连通图 题解报告
专题链接关于tarjanA-NetworkofSchools 原题地址本题有2个问题，第一个是要算最少要给多少个点软件，才能使所有点都可以收到副本第二个是要算最少加多少条边，使得图变成强连通1：tarjan求强连通，然后缩点，计算入度为0的强连通分量2：设现在有a个入度为0的点，b个出度为0的点（缩完点后的点），最合理的加边方法肯定是从出度为0的点向入度为0的点添加有向边，如果a>b,添加a条边，
Guard_Mine
·
2015-01-22 17:00
poj 3694 Network（桥+lca）
lca算法参考斌神http://www.cnblogs.com/
kuangbin
/p/3184884.html这个版本的lca思路大致是先topsort，再用并查集分别从查询的两点向根节点回溯，直到两个点碰撞
u014569598
·
2014-12-28 11:00
hdu4352(数位dp+状态压缩)
题解：状压想不到，看了
kuangbin
的才明白，1 #include #include #include #include usingnamespacestd; typedeflonglonglld;
My_ACM_Dream
·
2014-12-12 01:00
MQX之任务间资源共享方式
关于MQX操作系统，也使用了一段时间了，一直想总结一下，今天就算开个头吧，希望后续整理一下思路，多做一些关于MQX的
专题总结
。言归正传！在MQX应用程序中可采用如下方式实现任务间的资源共享：1.
TUCHAOPING
·
2014-11-29 13:42
消息队列
信号量
互斥锁
资源共享
MQX
状态压缩DP(ZOJ3471)
感觉状态压缩是一些题的状态可以用二进制表示,然后用位运算操作,目前只解过几次这种类型的题,可能说的不太准,下面这段代码是用这里HDOJ5045题的代码改的http://www.
kuangbin
.net/
bnmjmz
·
2014-11-26 20:00
求最长上升子序列的长度
原文地址：http://www.cnblogs.com/
kuangbin
/archive/2012/03/22/2412725.html假设要寻找最长上升子序列的序列是a[n]，然后寻找到的递增子序列放入到数组
u014679804
·
2014-11-11 22:00
长度
最长上升子序列
LIS
【FFT】 HDOJ 4609 3-idiots
http://www.cnblogs.com/
kuangbin
/archive/2013/07/24/3210565.html#include #include #include #include #include
blankcqk
·
2014-11-06 21:00
HDU
fft
HDU 4777 Rabbit Kingdom(树状数组离线处理)
后面学习了
kuangbin
大大
fjy4328286
·
2014-11-06 19:00
树状数组
【FFT】 HDOJ 1402 A * B Problem Plus
本渣是向
kuangbin
大大学习的。。。本渣的程序跑的很慢。。。那些快的是不是用NTT实现的。。。。
blankcqk
·
2014-11-06 12:00
HDU
fft
树链剖分学习(HDOJ 3966)
概念入门看看这个就有点明白了http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html之后看了几段bin神的代码HDOJ5044 (树链剖分+卡常数)http://www.
kuangbin
.net
bnmjmz
·
2014-10-31 19:00
Nginx安装配置与服务搭建
本
专题总结
了Nginx的安装配置以及服务搭建。Nginx简介Nginx概述Ng
rnZuoZuo
·
2014-10-31 13:00
Objective-C----Category 类别、Extension 扩展
专题总结
objective-c中Category类别（扩展类）
专题总结
objective-c类别的作用？通过类别的方式，可以将类的实现分散到不同的文件里。
Dev_APP
·
2014-10-29 17:35
Objective-C
费用流
专题总结
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=56305#overviewA.模板题每个小人到每个房子都建一条边，容量为1，权值为小人到房子的距离。S->每个小人建一条边。每个房子->T建一条边。B.题意是给一个图。这个图中每一个点都一定会属于一个子图，这个子图是哈密顿回路(走过每个点有且仅一次)。这道题和以前做过的一道网络流题目很相似
CHCXCHC
·
2014-10-28 17:00
我的ACM之梦启航
昨晚看
kuangbin
大神的ACM总结，心中又有了对ACM的向往。详情见：http://www.
kuangbin
.net/archives/2014regional昨晚看到一点多，终于把
kevin66654
·
2014-10-25 11:00
ACM
鞍山赛区的两道水题
看了
kuangbin
的博客，发现
kuangbin
在结构体里面写了共有函数。就像类一样。这样可以简化一点代码。。。
u013390476
·
2014-10-24 15:00
【图论】强连通
专题总结
强连通总结定义：一个有向图中，一个图可以分成几个分支，每个分支的任意两个结点如果都有路径使得互相可达，那么称这个分支为强连通分支现在要给一个有向图，求出强连通分支，可以利用Tarjan发明的算法求出强连通分支之后，可以根据题目，把每个强连通分支进行缩点，缩点之后的图会变成一个有向无环图（DAG），就可以进行一些算法（如DP，最短路，最小生成树之类的)模板：constintN=505; intn;
u011217342
·
2014-10-21 18:00
hdu 4291 A Short problem 打表找规律&矩阵快速幂
http://www.cnblogs.com/
kuangbin
/archive/2012/09/17/2688852.html//author:CHC //FirstEditTime:2014-10-1816
CHCXCHC
·
2014-10-18 23:00
HDU 1074 Doing Homework(状压DP)
详细的请看
kuangbin
大神的模板。。
u013013910
·
2014-10-16 15:00
编程
算法
dp
C语言
ACM
hdu 5047 大数找规律
pid=5047找规律信
kuangbin
，能AC#include #include #include #include #include #include #include #include #include
u012774187
·
2014-10-13 22:00
hdu 5050 大数
pid=5050大数模板最大公约数信
kuangbin
，能AC#include #include #include #include #include #include #include #include
u012774187
·
2014-10-13 22:00
经典语录
kuangbin
博客人一我百，人十我万！追逐青春的梦想，怀着自信的心，永不放弃！
kl28978113
·
2014-09-27 18:00
HDU 4998 Rotate
则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可PS：
kuangbin
u013351160
·
2014-09-17 10:00
几何
HDU
SQL 调优
专题总结
oracle 的优化器: oracle 有两种优化器：基于规则的优化器(rbo/rule based optimizer)和基于代价的优化器(cbo/cost based optimizer). 有时、表明明建有索引,但查询过程显然没有用到相关的索引,导致查询过程耗时漫长,占用资源巨大,问题到底出在哪儿呢？ 首先,我们要确定数据库运行在何种优化模式下,相应的参数是：optimiz
·
2014-09-17 08:00
sql
AC自动机
NOTONLYSUCCESS 这里还有一个
Kuangbin
开的比赛，大家也可以做一下，加深对算法的理解。下面是比赛中的题目，采用了notonlysuccess的模板。
SIOFive
·
2014-08-19 22:00
字符串
AC自动机
高斯消元模板（
kuangbin
大神版本）
#include#include#include#include#includeusingnamespacestd;constintMOD=7;constintMAXN=50;inta[MAXN][MAXN];//增广矩阵intx[MAXN];//解集boolfree_x[MAXN];//标记是否是不确定的变元//voidDebug()//{//inti,j;//for(i=0;iabs(a[ma
New-Spirit
·
2014-08-18 15:48
数论及应用
ZOJ 2112 Dynamic Rankings
题意：允许单点修改的区间第K值为题思路：树状数组套主席树 详见注释按照
kuangbin
大神的代码学习 虽然还是理解得不透彻TATPS：本文章更新过！！
u013351160
·
2014-07-28 20:00
数据结构
ZOJ
概率DP总结 by
kuangbin
http://www.cnblogs.com/
kuangbin
/archive/2012/10/02/2710606.html概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。
u011026968
·
2014-07-23 12:00
凸包计算模板 -- 给自己看看的
kuangbin
博客转的 #include #include #include #include usingnamespacestd; constintMAXN=1005;//点数 structpoint
u013532224
·
2014-07-07 21:00
C++
算法
模板
凸包
hdu1348 凸包 用了
kuangbin
的模板.自己做的
#include #include #include #include usingnamespacestd; #definepiacos(-1.0) constintMAXN=1005;//点数 structpoint { intx,y; }; pointlist[MAXN]; intstack[MAXN],top; intcross(pointp0,pointp1,pointp2)//计算
u013532224
·
2014-07-07 21:00
C++
算法
凸包
hdu-4089-Activation-概率dp
kuangbin
题解写的很好，我就不赘余了。。一下解释来自
kuangbin
：题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。对于队列中的第一个人。
rowanhaoa
·
2014-06-25 16:00
zoj-3329-One Person Game-有环的概率DP
感觉
kuangbin
写的题解不错，就直接抄袭过来啦。。。
rowanhaoa
·
2014-06-24 15:00
[置顶] POJ 分类
POJ题目分类转载地址：http://www.cnblogs.com/
kuangbin
/archive/2011/07/29/2120667.html初期:一.基本算法: (1)枚举.
u013912596
·
2014-05-24 12:00
ACM
poj
HDU 4568 Play the Dice(期望)
分析写着太麻烦，我从这抄的 http://www.cnblogs.com/
kuangbin
/archive/2013/05/16/3082750.html设所求期望为ans那么ans=1/N*(A[B[
fobdddf
·
2014-04-16 19:00
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他