4 YihAN_Z

尚未进行身份认证

我要认证

ただのあほです

等级
TA的排名 7w+

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

#include <cstdio>#include <cmath>#include <algorithm>#define eps 1e-5#define INF 1e20using namespace std;const double pi=acos(-1.0);inline double sq(double x) { return x*x; }struct Point {

2017-07-13 19:21:30

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

#include <cstdio>#include <cstring>#include <queue>#define N 100005using namespace std;struct Edge { int from,to,nxt,val; Edge() {} Edge(int _from,int _to,int _nxt,int _val): f

2017-07-10 14:45:37

BZOJ 3295 动态逆序对 CDQ分治

#include <cstdio>#include <algorithm>#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

2017-07-04 19:22:18

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

include include include include define N 200005define INF (1llusing namespace std; typedef long long LL; namespace Segment_Tree { struct Node { Node* ch[2];

2017-07-03 07:29:58

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

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#define N 200005#define INF 1000000000using namespace std;int n;namespace NetworkFlow { struct Edge { int to,n

2017-06-30 17:22:28

BZOJ 3037 创世纪 树形DP

#include <cstdio>#include <cstring>#include <algorithm>#define N 1000005#define INF 1000000000using namespace std;struct Edge { int from,to,nxt; Edge() {} Edge(int _from,int _to,int _

2017-06-30 11:39:00

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

#include #include #include #define N 300005using namespace std;typedef long long LL;struct Node { Node *ch[2]; int dpt; LL val; Node() {} Node(LL); void* operator new(siz

2017-06-29 11:18:17

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

题目大意:

2017-06-29 11:17:03

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

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;namespace IStream { char get_char() { const int L=1<<15; st

2017-06-28 17:12:49

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

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#define N 10005#define INF 1000000000using namespace std;int n,m,seq[N],w[N];namespace NetworkFlow { struct Edge {

2017-06-28 07:38:31

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

#include <cstdio>#include <algorithm>#define N 105#define MOD 31011using namespace std;struct Edge { int u,v,c; Edge() {} void scan() { scanf("%d%d%d",&u,&v,&c); } bool operator <

2017-06-25 15:54:05

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

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

2017-06-22 15:41:06

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

BZOJ 4766 文艺计算姬 Prufer序列

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

2017-06-22 12:48:10

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

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

2017-06-21 21:50:01

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

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

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

2017-06-21 08:56:49

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

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

2017-06-19 14:19:07

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

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!