YihAN_Z

ただのあほです

Luogu P2333 [SCOI2006]一孔之见 计算几何

#include <cstdio> #include <cmath> #include <algorithm> #define eps 1e-5 #define INF 1e20 using namespace std; const double pi=acos...

2017-07-13 19:21:30

阅读数 524

评论数 0

BZOJ 2330 [SCOI2011]糖果 差分约束系统

#include <cstdio> #include <cstring> #include <queue> #define N 100005 using namespace std; struct Edge { int from,to,nxt,val; ...

2017-07-10 14:45:37

阅读数 278

评论数 1

BZOJ 3295 动态逆序对 CDQ分治

#include <cstdio> #include <algorithm> #define N 100005 #define INF (1<<30) using namespace std; typedef long long LL; inline int l...

2017-07-04 19:22:18

阅读数 264

评论数 0

BZOJ 2725 [Violet 6]故乡的梦 最短路

include include include include define N 200005 define INF (1ll using namespace std; typedef long long LL; namespace Segment_Tr...

2017-07-03 07:29:58

阅读数 351

评论数 0

BZOJ 3218 a + b Problem 网络流 可持久化线段树优化建图

#include <cstdio> #include <cstring> #include <algorithm> #include <queue> #define N 200005 #define INF 1000000000 using name...

2017-06-30 17:22:28

阅读数 409

评论数 0

BZOJ 3037 创世纪 树形DP

#include <cstdio> #include <cstring> #include <algorithm> #define N 1000005 #define INF 1000000000 using namespace std; struct Edge...

2017-06-30 11:39:00

阅读数 255

评论数 0

BZOJ 4585 [Apio2016]烟火表演 可并堆

#include #include #include #define N 300005 using namespace std; typedef long long LL; struct Node { Node *ch[2]; int dpt; LL val; ...

2017-06-29 11:18:17

阅读数 359

评论数 0

BZOJ 3205 [Apio2013]机器人 斯坦纳树

题目大意:

2017-06-29 11:17:03

阅读数 278

评论数 0

BZOJ 3699 GAL的数组

题目大意:给出3*N的非负整数,分配到3个长度为N的数组A,B,C中。定义三个数组的GAL值,GAL(A,B,C)=Σ(A[i]-B[i])*C[i],1 ≤ i ≤ N。求出GAL(A,B,C)的最大值。

2017-06-29 11:16:15

阅读数 187

评论数 0

BZOJ 3685 普通van Emde Boas树 zkw线段树

#include <cstdio> #define N 4000005 #define ls(x) (x<<1) #define rs(x) (x<<1|1) #define pa(x) (x>>1) using namespace std; nam...

2017-06-28 17:12:49

阅读数 184

评论数 0

BZOJ 4519 [Cqoi2016]不同的最小割 最小割树(分治最小割)

#include <cstdio> #include <cstring> #include <algorithm> #include <queue> #define N 10005 #define INF 1000000000 using names...

2017-06-28 07:38:31

阅读数 168

评论数 0

BZOJ 1016 [JSOI2008]最小生成树计数 Kruskal Matrix-Tree定理

#include <cstdio> #include <algorithm> #define N 105 #define MOD 31011 using namespace std; struct Edge { int u,v,c; Edge() {} ...

2017-06-25 15:54:05

阅读数 170

评论数 0

BZOJ 2095 [Poi2010]Bridges 二分 最大流(混合图欧拉回路)

题目大意:给出一张n个点m条边的联通图,无重边,每条边有正反两个权值。现要从点1出发经过每条边每个点一次,问最大边权最小是多少。

2017-06-22 15:41:06

阅读数 205

评论数 0

BZOJ 4720 [Noip2016]换教室 期望DP

题目大意:现有v个点和e条边。在n个时刻中,某个时刻i应该前往c[i],可以申请前往d[i],有p[i]的几率成功,每个时刻只能申请一次,最多申请m次。问如何分配申请使得期望经过的边权最小。 v<=300,n,m<=2000

2017-06-22 15:10:10

阅读数 239

评论数 0

BZOJ 4766 文艺计算姬 Prufer序列

题目大意:给定一个一边点数为n,另一边点数为m,共有n*m条边的带标号完全二分图K_{n,m},计算其生成树个数。 1 <= n,m,p <= 1e18

2017-06-22 12:48:10

阅读数 342

评论数 0

BZOJ 2428 [HAOI2006]均分数据 模拟退火

题目大意:已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。

2017-06-21 21:50:01

阅读数 191

评论数 0

BZOJ 3569 DZY Loves Chinese(BZOJ 3563) II 线性基

题目大意:给出一张n个点m条边的无向图。进行q次询问,问删掉某k条边后图是否联通。强制在线 N≤100000 M≤500000 Q≤50000 1≤K≤15

2017-06-21 10:52:48

阅读数 238

评论数 0

BZOJ 3265 志愿者招募(BZOJ 1061)加强版 && BZOJ 3112 [Zjoi2013]防守战线 单纯形

题目大意:现要进行n天活动,第i天需要ai个志愿者。有m种志愿者,每种志愿者工作时间为若干个区间[li,ri](BZOJ 1061:一个区间),招募一个费用为ci,求最小花费

2017-06-21 08:56:49

阅读数 186

评论数 0

BZOJ 2097 [Usaco2010 Dec]Exercise 奶牛健美操 二分

题目大意:给出一张n个点的无根树,边权均为1。现可以选择断m条边,获得 m+1棵树,问断边后所有树的直径的最大值最小是多少。

2017-06-19 14:19:07

阅读数 241

评论数 0

BZOJ 3073 [Pa2011]Journeys 最短路 线段树优化建图

题目大意:给出n个点,1~n编号,给出m个建边操作,以如下方式建边:(a,b),(c,d)表示,对于任意两个点x,y,如果a<=x<=b,c<=y<=d,那么在xy之间连边。给定源点求单源最短路 n<=500000,m<=100000

2017-06-19 14:15:49

阅读数 809

评论数 0

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