写东西的地方

on the way

排序:
默认
按更新时间
按访问量

hdu 4418 高斯消元+概率dp

Time travel Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2141    Accepted Submission(s)...

2015-09-21 17:20:07

阅读数:358

评论数:0

SPOJ COT2 树上的莫队算法,树上区间查询

题意:n个节点形成的一棵树。每个节点有一个值。m次查询,求出(u,v)路径上出现了多少个不同的数。 树上的莫队算法,同样将树分成siz=sqrt(n)块,然后离线操作。先对树dfs一遍,每当子树节点个数num>=siz,就将这num个分成一块。读取所有的查询按左端点所在块排序。 重点在于怎么...

2015-08-17 19:09:00

阅读数:1534

评论数:0

hdu 5381 莫队算法/gcd

The sum of gcd Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 645    Accepted Submission(...

2015-08-17 18:55:41

阅读数:578

评论数:0

主席树(可持久化线段树)入门专题

1.poj 2104 查询区间第k小。 主席树其实相当于建立了n棵线段树,第i棵线段树是根据区间【1,i】按值建立的。对于每一棵线段树我们记录它对应的区间每个数出现的次数,所以首先要对所有的数离散化。 先考虑最简单的情况,只查询【1,n】的第k小,对于【1,n】我们按值建立一棵线段树,对于a[i]...

2015-08-16 18:34:52

阅读数:4365

评论数:0

zoj 2112 Dynamic Rankings 带修改区间第k大的几种解法

给出n个数,有两种操作,一种是修改某个数的值,另一种查询指定区间第k大。 比较快的做法是树套树,而分块算法复杂度比较高写起来方便。分块算法可以很简单的处理单独修改某个值的情况。 将n个数分成num块,每块大小siz=n/num。每一块内部排序进行排序,查询[l,r]第k大时,先二分答案,对于完全包...

2015-08-16 12:28:18

阅读数:1924

评论数:1

cf-546E 网络流,状态转移平衡

E. Soldier and Traveling time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In t...

2015-08-15 16:44:20

阅读数:346

评论数:0

hdu 3998 最长上升子序列个数+网络流 (最多不相交合法路径数)

Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1886    Accepted Submission(s): 687...

2015-08-12 22:37:40

阅读数:468

评论数:0

hdu 3416 最短路+网络流(不重叠最短路径计数)

Marriage Match IV Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2594    Accepted Submissio...

2015-08-12 22:11:57

阅读数:336

评论数:0

hdu 3338 网络流填数字

Kakuro Extension Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1268    Accepted Submissi...

2015-08-10 14:55:28

阅读数:872

评论数:0

poj 1741 树分治入门

题意:统计距离 这道题用的树的点分治方法。点分治基于树的重心。 树的重心,定义是删除某个点后得到的最大(节点数)子树的节点数最小。性质是,可以证明删除掉重心后,每个子树的大小

2015-08-03 23:20:45

阅读数:349

评论数:0

hdu 5324 树套树、cdq分治

一、线段树/树状数组套平衡树 题目大意是给你n个(L[i], R[i])的点,找出最长的子序列,满足L[i]递减,R[i]递增。为了看起来顺眼点,我们可以把其中一维取相反数,使得两个都找递减,或者都找递增的。 我们把L[i]取相反数,找两个都递增的。假设不考虑R[i],只考虑L[i],那么就相当...

2015-08-02 11:33:53

阅读数:374

评论数:0

hdu 4630 线段树+离线处理

No Pain No Game Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1790    Accepted Submissio...

2015-07-29 11:46:02

阅读数:382

评论数:0

poj 3415 后缀数组+单调队列

Common Substrings Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 8106   Accepted: 2688 Description A ...

2015-05-18 17:47:46

阅读数:341

评论数:0

poj 1325 最小顶点覆盖

Machine Schedule Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12559   Accepted: 5368 Description As we ...

2015-05-17 11:15:30

阅读数:361

评论数:0

poj 2446 二分图最大匹配 匈牙利算法

Chessboard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14525   Accepted: 4513 Description Alice and Bo...

2015-05-17 11:10:02

阅读数:272

评论数:0

poj 1422 最小路径覆盖

Air Raid Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7172   Accepted: 4261 Description Consider a town...

2015-05-17 11:06:17

阅读数:254

评论数:0

poj 3352 双连通分量

Road Construction Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9542   Accepted: 4739 Description It...

2015-05-12 19:43:58

阅读数:269

评论数:0

hdu 4738 边双连通&桥,有重边情况

Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1955    Accepted Submissi...

2015-05-12 19:41:39

阅读数:306

评论数:0

zoj 3649 树上的倍增法

Social Net Time Limit: 5 Seconds      Memory Limit: 65536 KB There are n individuals(2 n <= 30000). Everyone has one or more friends. And every...

2015-05-09 15:03:24

阅读数:436

评论数:0

hdu 2255 二分图最大权匹配 km算法模板

代码是打的kuangbin的模板 #include #include #include using namespace std; const int maxn= 305; const int inf= 0x3f3f3f3f; int g[maxn][maxn]; int nx,ny;/...

2015-05-09 15:02:28

阅读数:351

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭