- 博客(10)
- 收藏
- 关注
RSS订阅原创 BZOJ 1189([HNOI2007]紧急疏散evacuate-网络流二分+拆点)
发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不动。疏散开始后，每块空地上就没有人数限制
2017-01-31 11:50:55
427
原创 BZOJ 2561(最小生成树-最小割)
Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ Input 第一行包含用空格隔开的两个整数，分别为N和M； 接下来M行，每行包含三个正整数u，
2017-01-31 11:48:07
384
原创 BZOJ 3670([Noi2014]动物园-kmp变形)
Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？” 熊猫：“对于字符串S的
2017-01-31 04:56:24
351
原创 BZOJ 1071([SCOI2007]组队-双指针)
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解，如果一个球队的 球员速
2017-01-31 04:45:54
437
原创 BZOJ 4247(挂饰-背包)
DescriptionJOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。 JO
2017-01-30 12:18:27
428
原创 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]*2 \pmod F=F+1 \pmod F =1 代码：#include<bits/stdc++.h> using namespace std;#
2017-01-22 00:41:14
619
原创 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<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n
2017-01-22 00:34:37
374
原创 BZOJ 4034([HAOI2015]T2-树链剖分对子树处理)
树链剖分时，可用dfs序剖分#include<cstdio>#include<cstring> #include<algorithm>#include<functional>#include<cctype>#include<cstdlib>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,
2017-01-14 23:08:32
313
原创 UOJ #278(【UTR #2】题目排列顺序-找规律)
有nn个数1…n1\dots n，求出一个排列，使序列中位置第i个数结尾的最长递增序列长度为aia_i,n≤105n\le10^5找规律后发现只要把以aia_i的权值为第一关键字升序，下标为第二关键字逆序，即可。#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fo
2017-01-14 19:59:52
344
原创 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<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i
2017-01-01 15:38:31
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人