关闭

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

#include #include #include #define eps 1e-5 #define INF 1e20 using namespace std; const double pi=acos(-1.0); inline double sq(double x) { return x*x; } struct Point {...
阅读(191) 评论(0)

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

#include #include #include #define N 100005 using namespace std; struct Edge { int from,to,nxt,val; Edge() {} Edge(int _from,int _to,int _nxt,int _val): f...
阅读(123) 评论(0)

BZOJ 3295 动态逆序对 CDQ分治

#include #include #define N 100005 #define INF (1<<30) using namespace std; typedef long long LL; inline int lowbit(int x) { return x & -x; } struct Data { int x,y,t; bool...
阅读(124) 评论(0)

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

include include include include define N 200005 define INF (1ll using namespace std; typedef long long LL; namespace Segment_Tree { struct Node { Node* ch[2];...
阅读(135) 评论(0)

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

#include #include #include #include #define N 200005 #define INF 1000000000 using namespace std; int n; namespace NetworkFlow { struct Edge { int to,n...
阅读(111) 评论(0)

BZOJ 3037 创世纪 树形DP

#include #include #include #define N 1000005 #define INF 1000000000 using namespace std; struct Edge { int from,to,nxt; Edge() {} Edge(int _from,int _to,int _...
阅读(101) 评论(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; Node() {} Node(LL); void* operator new(siz...
阅读(93) 评论(0)

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

题目大意:...
阅读(112) 评论(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)的最大值。...
阅读(81) 评论(0)

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

#include #define N 4000005 #define ls(x) (x<<1) #define rs(x) (x<>1) using namespace std; namespace IStream { char get_char() { const int L=1<<15; st...
阅读(97) 评论(0)

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

#include #include #include #include #define N 10005 #define INF 1000000000 using namespace std; int n,m,seq[N],w[N]; namespace NetworkFlow { struct Edge {...
阅读(67) 评论(0)

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

#include #include #define N 105 #define MOD 31011 using namespace std; struct Edge { int u,v,c; Edge() {} void scan() { scanf("%d%d%d",&u,&v,&c); } bool operator <...
阅读(92) 评论(0)

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

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

BZOJ 4720 [Noip2016]换教室 期望DP

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

BZOJ 4766 文艺计算姬 Prufer序列

题目大意:给定一个一边点数为n,另一边点数为m,共有n*m条边的带标号完全二分图K_{n,m},计算其生成树个数。 1 <= n,m,p <= 1e18...
阅读(87) 评论(0)
111条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:18779次
    • 积分:1256
    • 等级:
    • 排名:千里之外
    • 原创:110篇
    • 转载:1篇
    • 译文:0篇
    • 评论:16条
    最新评论