nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 1189([HNOI2007]紧急疏散evacuate-网络流二分+拆点)

发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的时候,每...

2017-01-31 11:50:55

阅读数 259

评论数 0

BZOJ 2561(最小生成树-最小割)

Description 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边(u,v),那么需要删掉最少多少条边,才能够使得这条边既可能出现在最小生成树上,也可能出现在最大生成树上?  ...

2017-01-31 11:48:07

阅读数 245

评论数 0

BZOJ 3670([Noi2014]动物园-kmp变形)

Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O...

2017-01-31 04:56:24

阅读数 255

评论数 0

BZOJ 1071([SCOI2007]组队-双指针)

Description  NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed...

2017-01-31 04:45:54

阅读数 270

评论数 0

BZOJ 4247(挂饰-背包)

DescriptionJOI君有N个装在手机上的挂饰,编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个挂件有一个安装时...

2017-01-30 12:18:27

阅读数 260

评论数 0

BZOJ 4589(Hard Nim-FWT测试)

题目:给n个不超过m的素数,求xor和=0的方案数,FWT变换裸题。 题目2关于F逆元的公式: inv(2)=(F+1)>>1inv(2)=(F+1)>>1 证:[(F+1)>>1]∗2(modF)=F+1(modF)=1 [(F+1)>>1]...

2017-01-22 00:41:14

阅读数 436

评论数 0

Codeforces Round #392 (Div. 2) 题解(待续)

A.Holiday Of Equality#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i&l...

2017-01-22 00:34:37

阅读数 216

评论数 0

BZOJ 4034([HAOI2015]T2-树链剖分对子树处理)

树链剖分时,可用dfs序剖分#include<cstdio> #include<cstring> #include<algorithm> #include<functional> #include<cctype> #include<...

2017-01-14 23:08:32

阅读数 196

评论数 0

UOJ #278(【UTR #2】题目排列顺序-找规律)

有nn个数1…n1\dots n,求出一个排列,使序列中位置第i个数结尾的最长递增序列长度为aia_i,n≤105n\le10^5找规律后发现只要把以aia_i的权值为第一关键字升序,下标为第二关键字逆序,即可。#include<bits/stdc++.h> using namesp...

2017-01-14 19:59:52

阅读数 218

评论数 0

Good Bye 2016 题解(待续)

A.New Year and Hurry手速题#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i...

2017-01-01 15:38:31

阅读数 199

评论数 0

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