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
LRJ
图论模板整理
模板大部分来自
LRJ
连通性割点//带重边处理inttarjan(intu,intfa){boolf=false;intlowu=dfn[u]=++dfs_c;REP(i,G[u].size()){Edge
Colin_27
·
2014-07-15 11:23
ACM
图论
NYOJ 16 - 矩形嵌套
传送门NYOJ16-矩形嵌套小白上的例题,但是
LRJ
说要转化为DAG来做。直接看了解题报告,这题有两种方法,一种是类似于求最长上升子序列,按矩形的长排序了,然后求。然后我发现我不会求最长上升子序列。。
u014247806
·
2014-06-27 11:00
ACM
nyoj
SGU 124. Broken line 计算几何 判断点是否在多边形内
射线法可以看
lrj
的白书,也可以看这篇博客但是这题好诡异。。。如果是一条平行x轴向左的射线只能取经过上端点为经过这条边。。。如果去经过下端点为经过这条边的话。。。waontest15.。。。
u012513980
·
2014-05-07 12:00
算法
ACM
计算几何
sgu
uva 11992 线段树对矩阵进行更新查询
option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143把矩阵变成一行,然后计算位置,
lrj
给了线段树数组做法但是我做的线段树空间过大
u011026968
·
2014-05-04 03:00
Problem B Reading books
Problem BReading books(Input File: book.in / Standard Output) In the summer vacation,
LRJ
wants to improve
u012964281
·
2014-04-20 15:00
C++
ACM
并查集
UVa:11464 Even Parity
二进制枚举子集,
LRJ
的书上已经说的很清楚了。注意题目是将把0变成1,因此可能有无解的情况。
kkkwjx
·
2014-02-10 21:00
枚举
UVa:11806 Cheerleaders
白书上的例题,跟
LRJ
写的基本一样。注意组合数的递推,这里写错WA了一次。用到了容斥原理,需要各种情况的组合,用二进制枚举子集,由于是从全集里面扣掉,所以奇变成了减,偶变成了加。感觉还是很厉害。。
kkkwjx
·
2014-02-09 13:00
容斥原理
UVa:524 Prime Ring Problem
LRJ
白书上的例题,简单回溯,比较水#include #include #include #include #include #include #include #include #definelllonglong
kkkwjx
·
2014-02-02 17:00
UVA - 1291 Dance Dance Revolution
思路:
LRJ
黑书上的一道题,三维表示状态,dp[2][i][j],i.j分别表示左右脚放的位置,看见别人滚动数组节省空间,就学着写了,记得黑书上好像也是这样子
u011345136
·
2014-01-29 16:00
UVa:11991 Easy Problem from Rujia Liu?
LRJ
的思路是用map>实现的。这样构造是O(nlogn),查询是O(logn),但是可以接受数值比较大的情况,而且初始化很好写。总之这里开的数组一定是要变长的,比如说vector
kkkwjx
·
2014-01-20 13:00
数据结构
UVa:11481 Arrange the Numbers
这个题应该也可以用递推来做(
LRJ
白书上这么写的,但是我不会),我用了容斥原理。公式是ans=C(m,k)*【(n-k)!-C(m-k,1)*(n-k-1)!+C(m-k,2)*(n-k-2)!
kkkwjx
·
2014-01-16 15:00
数学
容斥原理
UVa:10820 Send a Table
这里用了
LRJ
白书上类似筛素数的办法求欧拉函数值,由每个素数出发乘进它被整除的数里面,最后所有素数可以构成它的欧拉函数值。感觉甚是厉害,慢慢领悟一下。
kkkwjx
·
2014-01-11 22:00
数学
欧拉函数
关于大数运算(不完整版)
由于最近重新翻看白书,觉得
LRJ
的高精度运算的BIGN类是个好东西,以后比赛的时候可以把这当成模板来用。
u010092734
·
2013-12-12 21:00
UVA - 1335 Beijing Guards
题意:
LRJ
大白上的题目:点击打开链接#include #include #include #include usingnamespacestd; constintMAXN=100050; intn,
u011345136
·
2013-11-18 22:00
HDU 2492 Ping pong
pid=2492
LRJ
书上例题题意:给出1~n个选手的skillrank,如果两个选手要进行比赛,两个选手中间必须有一个裁判,这个裁判的skillrank介乎富这两个选手之间,问能举
fjy4328286
·
2013-10-22 09:00
树状数组
UVA - 10673 Play with Floor and Ceil
题意:
LRJ
线性方程的题目,但这道题的特殊在于一定有整数解,因为如果floor(x/k)==ceil(x/k)的话,那么x一定是最大公约数的倍数,如果不相等的话,那么最多相差1,最大公约数是1,同样满足条件
u011345136
·
2013-10-14 23:00
UVA - 10006 Carmichael Numbers
题意:判断是否对于所有情况都成立,用到了打素数表和幂取模,
LRJ
上都有详细的代码#include #include #include #include #include usingnamespacestd
u011345136
·
2013-10-12 20:00
Usaco 3.1Agri-Net(MST)
————————————————————————————————————————————————————————————PS:这大水题就不说了吧,胡搞,随便写都能过的,
LRJ
老师书上的模板。。。。。
u012350533
·
2013-10-08 23:00
HDU 4081 MST
这道题在
LRJ
的书上看到,今天回过头来继续看这题,发现很多东西都已经明白了。题意:有N个城市,每个城市有一个坐标和人口。现在要建一些边使得他们都联通,花费就是这些边的长度,然后有一条边可以免费。
kdqzzxxcc
·
2013-09-22 00:00
强连通分量(
LRJ
训练指南)
#include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=10000; intgn,gm; vectorgg[maxn]; intpre[maxn],low[maxn],sccno[maxn],dfs_clock,scc_cnt; stackgs
wangwenhao00
·
2013-08-26 23:00
uva 1169 - Robotruck (单调队列优化dp)
本文出自 http://blog.csdn.net/shuangde800题目: 点击打开链接题目大意(
LRJ
《训练指南》)有n个垃圾,第i个垃圾的坐标为(xi,yi),重量为wi。
shuangde800
·
2013-08-13 00:00
dp
uva
uva 10859 Placing Lampposts (树形dp)
思路 这是
LRJ
《训练指南》上的例题。 这题教会了我一个很有用的技
king_tt
·
2013-08-12 00:00
post
uva 10859 Placing Lampposts (树形dp)
思路这是
LRJ
《训练指南》上的例题。这题教会了我一个很有用的技巧:有两个所求的值要优化,比如让a尽量小,b也尽量小那么可以转
shuangde800
·
2013-08-12 00:00
uva
树形DP
uva 1456 - Cellular Network (贪心+概率+dp)
本文出自 http://blog.csdn.net/shuangde800 题目来源: 点击打开链接 题意 (摘自
LRJ
《训练指南》) 手机在蜂窝网络中的定位是一个基本问题
king_tt
·
2013-08-11 00:00
NetWork
uva 1456 - Cellular Network (贪心+概率+dp)
本文出自 http://blog.csdn.net/shuangde800题目来源: 点击打开链接题意(摘自
LRJ
《训练指南》)手机在蜂窝网络中的定位是一个基本问题。
shuangde800
·
2013-08-11 00:00
dp
poj2115
利用
LRJ
书上的方法。
·
2013-08-09 22:00
poj
poj2115
利用
LRJ
书上的方法。
zhengnanlee
·
2013-08-09 16:00
数论
ACM题解报告
POJ 2955 括号匹配,区间DP
思路:这题
lrj
的黑书上有,不过他求的是添加最少的括号数,是的这些括号的匹配全部成立。我想了下,其实这两个问题是一样的,我们可以先求出括号要匹配的最少数量,那么设原来括号的数量为l,添加了l'。
·
2013-08-03 21:00
poj
POJ 2728 Desert King(最优比率生成树) prim+二分
我的做法是
LRJ
《算法艺术与信息学竞赛》中介
pi9nc
·
2013-07-27 21:00
最优化比率生成树
我的做法是
LRJ
《算法艺术与信息学竞赛》中介
pi9nc
·
2013-07-27 21:00
网络流初步总结
查看资料:
lrj
《算法竞赛入门经典》相关概念:最大流:(Maximum-FlowProblem) 从源点S 中间经过一些点,一些的物品运送到汇点t。
Cfreezhan
·
2013-07-18 15:00
HDU 1455 POJ 1011 UVA 307 Sticks
(
lrj
黑书经典搜索)直接贴别人的剪枝分析吧:1.把所有木棍的长度从大到小排列,组合木棒时优先使用长的木棍,这样可以加快组合速度,并且对后面的剪枝有帮助。
HRHACMER
·
2013-07-14 19:00
hdu2874
/*分析: LCA,我这个用的是Tarjan离线的,不懂的可以看
lrj
的黑书,在讲树的部分讲到的。
Ice_Crazy
·
2013-06-14 19:00
最小费用最大流模版(
LRJ
)
#include #include #include #include #include usingnamespacestd; constintmaxn=202+10; constintINF=1000000000; structEdge{ intfrom,to,cap,flow,cost; }; structMCMF{ intn,m,s,t; vectore
Wiking__acm
·
2013-03-23 21:00
最大流Dinic模版(
LRJ
)
#include #include #include #include #include usingnamespacestd; constintmaxn=100+10; constintINF=1000000000; structEdge{ intfrom,to,cap,flow; }; structDinic{ intn,m,s,t; vectoredges
Wiking__acm
·
2013-03-23 14:00
二分图最小点覆盖模版(
LRJ
)
#include #include #include #include usingnamespacestd; constintmaxn=1000+5;//单侧顶点的最大数目 //二分图最大基数匹配 structBPM{ intn,m;//左右顶点个数 vectorG[maxn];//邻接表 intleft[maxn];//left[i]为右边第i个点的匹配点编号,-1表
Wiking__acm
·
2013-03-19 13:00
最大匹配BPM模版(
LRJ
)
constintmaxn=500+5;//单侧顶点的最大数目 //二分图最大基数匹配,邻接矩阵写法 structBPM{ intn,m;//左右顶点个数 intG[maxn][maxn];//邻接表 intleft[maxn];//left[i]为右边第i个点的匹配点编号,-1表示不存在 boolT[maxn];//T[i]为右边第i个点是否已标记 voidinit(intn
Wiking__acm
·
2013-03-19 13:00
KM算法模版(
LRJ
)
#include #include #include usingnamespacestd; constintmaxn=500+10; constintINF=1000000000; intW[maxn][maxn],n; intLx[maxn],Ly[maxn];//顶标 intleft[maxn];//left[i]为右边第i个点的匹配点编号 boolS[maxn],T
Wiking__acm
·
2013-03-18 15:00
Dijkstra模版(
LRJ
)
#include #include #include #include usingnamespacestd; constintINF=1000000000; constintmaxn=4000+10; structEdge{ intfrom,to,dist,val; }; structHeapNode{ intd,u; booloperatorrhs.d; } }; structDijks
Wiking__acm
·
2013-03-12 10:00
uva 548 - Tree
这题我是仿照
LRJ
书上做的,,书上是给先序和中序,求后序,那么本题是给后序和中序,然后先序遍历求最小路径,可以同时操作。由于不甚熟练,自己码了接近2小时,大都是递归的时候细节处理不当。。
Hhaile
·
2012-10-26 22:00
POJ-1273-Drainage Ditches
id=1273 基本的最大流,按
LRJ
的白书写的 #include<iostream> #include<cstring> #include<queue> using
aijuans
·
2012-08-13 11:00
ACM_POJ
POJ-1273-Drainage Ditches
id=1273基本的最大流,Ford-Fulkerson算法,按
LRJ
的白书写的#include #include #include usingnamespacestd; #defineINF0x7fffffff
Cambridgeacm
·
2012-08-13 10:00
poj1039 Pipe (计算几何)
计算几何基础知识参见
lrj
黑书。#include #include #include usingnamespacestd; //点定义 structPoint{ double
Non_Cease
·
2012-07-16 13:00
c
struct
UP
poj 1363 Rails
poj1363Rails用栈模拟过,不过不是朴素的模拟,这方法在
lrj
的白书上看到的,比我们组队时想到的方法好的多了,而且才30+行。。。
purplest
·
2011-10-03 20:00
UVA11990 ``Dynamic'' Inversion 树套树
首先我们得到一个总体的思路对于每一个操作,我们先利用树状数组求出一个逆序对,然后进行查询统计,对于每一个删除操作,我们只要查询这个元素之前的比它大的还有后面的比它小的有多少,逆序对就减少多少,这个操作可以利用树套树搞定
lrj
lyhypacm
·
2011-09-30 20:00
ZOJ2011-Dynamic Rankings 树套树?
好久没有写博文了,这题是刚才被
lrj
的题虐了之后写的,这题的题意是告诉你N个数的序列,每次修改一个位置的值,动态查询区间第k个元素做法是维护一个线段树,这样我们就可以得到区间的信息,但是这时候我们并不能维护区间有序的序列
lyhypacm
·
2011-09-30 18:00
数据结构
c
OO
insert
大连现场赛
早在出发之前我就和起源说好,大家一起分配下要带的书,尽量少带些东西,不料还是带了两大箱子,个人感觉出门比赛还是轻装上阵的好,字典(最好缩印的,不然就相当于背砖头了)、模板肯定少不了,书呢带几本常用的如《算法导论》、
lrj
xiayang05
·
2011-09-27 22:00
优化
算法
UP
语言
体育
08-25 USACO 4.1~4.2 搜索,最大流,二分匹配
今天一天迷迷糊糊的就没做什么题...好在把最大流理解了,看了半天算法导论把最小割基本也看懂了,
LRJ
的书说的太简洁了...一晚上看一道最小割的题目(HDU2435),但是还是没做出来,痛苦啊,智商不够,
swm8023
·
2011-08-26 00:00
POJ 3694 Network(割边+LCA)
确实想不到用LCA这个如此巧妙的方法,主要也就写下求桥,对Tarjan的DFN,LOW值再加深下理解//重点是对桥的记录,本来想通过用边来记录,后来发现这是无解的,用桥与点对应就可以了//一开始还想实践下
LRJ
chinaczy
·
2011-05-05 21:00
network
图论
POJ 3694 Network(割边+LCA)
确实想不到用LCA这个如此巧妙的方法,主要也就写下求桥,对Tarjan的DFN,LOW值再加深下理解//重点是对桥的记录,本来想通过用边来记录,后来发现这是无解的,用桥与点对应就可以了//一开始还想实践下
LRJ
ChinaCzy
·
2011-05-05 21:00
NetWork
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他