9
22
2015
0

【Water】bzoj4260Codechef REBXOR

qiancl:你认识jpy吗,比你高明到不知道哪里去了

 

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4260

大意:给你一列数,找出两段连续的区间[l,r],[L,R],使得f([l,r])+f([L,R])最大,f()表示这段区间每个数按位异或。

Category: bzoj | Tags:
6
11
2015
0

【POI2012】bzoj刷波兰计划 I

总感觉最近颓的不对,于是刷刷波兰人的题来平复一下心情:

[6.23] qiancl:已弃疗

剩下的 几道题 ↓

http://qiancl.is-programmer.com/posts/198146.html

12/16

Category: bzoj | Tags:
5
15
2015
0

【屯】五月半才开始的五月病

……总算开始打算屯一发bzoj 的题了。。。基于最近的刷题情况→_→被大神喷刷题狂魔了=_+|||

[5.19]10t撒花= -屯题速度是不是太慢了

[5.26]25t撒花,还有一半=_=|||

[6.1]45t撒花→_→最后6t

现在做了几道:

51+3

Category: 日常 | Tags:
4
7
2015
0

【口胡向·水·存档】网络流构图基础模型

Preliminaries:

最大流相关算法


首先引进一条定理:一张网络的最小割等于最大流;原因:显然的。

如不明割的概念,请跳到(伪3)最小割↓


1.最大权闭合图

若有向图G的子图V满足【V中顶点的所有出边均指向V内部顶点】,则称V是G的一个闭合子图。其中点权和最大的闭合子图称为有向图G的最大权闭合子图,简称最大权闭合图。

Category: 算法 | Tags:
3
20
2015
0

【口胡向·水】矩阵乘法

Orz 叶队

矩阵乘法,即矩阵相乘→_→,公式:C[i][j] = Sigma(A[i][k] * B[k][j])

写成代码形式就是这样↓

for(int i=1;i<=n;i++)
	for(int j=1;j<=p;j++)
		for(int k=1;k<=m;k++)
			c[i][j]+=a[i][k]*b[k][j];

……嘛,很简单的啦,给道题先→_→

Category: 算法 | Tags:
3
10
2015
0

【存档】优先队列(Abstract Data Type,ADT)

其实早就想存个档了(→_→)

优先队列,说白了就是会有急诊病人插队的情况,它基本不符合先进先出的准则。

优先队列也定义在头文件<queue>中,用 “priority_queue<int>Q" 声明,Q是一个越大的整数优先级越高的优先队列

当然也可以自定义优先级比较方法,与sort里的cmp类似,可用结构体完成,例如,要实现定义一个”个位数小的整数优先级高”的优先队列,构造结构体cmp:

Category: 数据结构 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com