bzoj
文章平均质量分 83
CDQZOIERS
我是成都YJQ,看我1岁就AK
展开
-
BZOJ4424
Description给定 n 个点,m 条边的无向图,可以从图中删除一条边,问删除哪些边可以使图变成一个二分图。Input第 1 行包含两个整数 n,m。分别表示点数和边数。第 2 到 m+1 行每行两个数 x,y 表示有一条(x,y)的边。Output输出第一行一个整数,表示能删除的边的个数。接下来一行按照从小到大的顺序输原创 2016-12-03 13:32:47 · 576 阅读 · 0 评论 -
BZOJ3763
3763: 最小环Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 71 Solved: 22[Submit][Status][Discuss]Description给定一个无向图,某些点之间连有一条可以双向通过的边,假设结点a,b之间有边,则从a到b会得到c[a][b]个糖果,从b到a会得到c[b][a]个糖果。问在图中原创 2016-12-04 12:26:40 · 414 阅读 · 0 评论 -
BZOJ斜率优化水题集
斜率优化的水题集I (YFZ) [BZOJ 1010] 显然,用dp[i]表示前i个玩具所需最小费用,则有:dp[i]=min{dp[j]+cost(i,j+1)}cost(i,j)表示i~j的玩具塞入一个容器的代价即设有j>k且dp[j]+cost(i,j+1)解得当(dp[j]-dp[k]+pf(j+c[j])-pf(k+c[k])/((j+c[j原创 2016-09-10 21:35:17 · 1067 阅读 · 2 评论 -
BZOJ 1001
BZOJ1001 最短路...原创 2016-09-30 20:44:23 · 380 阅读 · 1 评论 -
bzoj 2153
%%%原创 2016-09-17 10:01:08 · 622 阅读 · 0 评论 -
bzoj2152 树形DP
听说这题还有点分治做法。。。传送门:BZOJ2152用dp[i][j]表示从i的子树中的点到i有多少条路径%3为j强行树形DP/************************************************************** Problem: 2152 User: SmallFat Language: C++ Time原创 2016-09-15 21:47:58 · 551 阅读 · 0 评论 -
【BZOJ 2118】 墨墨的等式
题意墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。数据范围对于100%的数据,N≤12,0≤Ai≤5∗105,1≤BMin≤BMax≤1012。N≤12,0≤A_i≤5*10^5,1≤B_{Min}≤B_{Max}≤10^{12}。解题思路: 直接去枚举是不原创 2016-09-14 13:57:49 · 719 阅读 · 2 评论 -
高斯消元裸题 记录模板 BZOJ 1013
两遍过第一遍是PE了 最后一个数不能输出空格 气死啦 By——WXH//我的变量是需要就加一个 所以就有很多定义 惨啊#includeusing namespace std;int n;double st[20];double s,tmp;double原创 2016-10-09 12:34:04 · 380 阅读 · 0 评论 -
树链剖分水题I
题目描述萌萌哒的Created equal是一只小仓鼠,小仓鼠自然有仓鼠窝啦。仓鼠窝是一个由n*m个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道,这个矩阵中有多少个子矩阵!(实际上就是有多少个子长方形嘛。)比如说有一个2*3的矩阵,那么1*1的子矩阵有6个,1*2的子矩阵有4个,1*3的子矩阵有2个,2*1的子矩阵有3个,2*2的子矩阵有2个,2*3的子矩阵有1个,所以子矩阵共有原创 2016-10-09 18:21:46 · 398 阅读 · 0 评论 -
BZOJ 2335
2335: [SCOI2011]飞镖Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 457 Solved: 140[Submit][Status][Discuss]Description飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为20个扇形区域,分别标有1到20的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的原创 2016-12-04 12:15:02 · 466 阅读 · 1 评论 -
BZOJ3697
3697: 采药人的路径Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 773 Solved: 271[Submit][Status][Discuss]Description采药人的药田是一个树状结构,每条路径上都种植着同种药材。采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的原创 2016-12-05 19:43:02 · 427 阅读 · 0 评论 -
bzoj1265-[AHOI2006]斐波卡契的兔子
Description卡卡开始养兔子了!妈妈给他买了一对刚出生的兔子,卡卡了解到兔子的繁殖规律是这样的:才出生的一对兔子在一个月后将第一次生出一胎a对兔子,接着在出生后的二个月又将生出b对兔子,在第三个月和以后每个月都会繁殖c对兔子。(a [任务] 编写一个程序:从输入文件中读入输入信息;计算m个月后卡卡将有多少对兔子,设之为P;计算如果m个月后卡卡要拥有至少k对兔子,那么开始时妈妈至少应原创 2016-09-13 23:54:09 · 1168 阅读 · 0 评论 -
bzoj1089-[SCOI2003]严格n元树
Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n, d,编程数出深度为d的n元树数目。Input 仅包含两个整数n, d( 0 Output 仅包原创 2016-09-08 22:42:59 · 1094 阅读 · 0 评论 -
BZOJ 2656: [Zjoi2012]数列(sequence) 高精度
Description 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: 小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫耀的目的,想出了一个绝妙的方法:即让小蓝说一个正整数N,小白则说出 的值,如果当原创 2016-10-21 00:17:39 · 468 阅读 · 0 评论 -
BZOJ 1951: [Sdoi2010]古代猪文 Lucas定理
Description你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。但这毕竟太简单了,所以你还打算支持一个修改操作,可以修改某个Ai 的值。你能够编写一个程序对每个修改都输出修改完之后所有可能表达式的和原创 2016-10-28 18:45:41 · 394 阅读 · 0 评论 -
BZOJ 3343: 教主的魔法
Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R)个原创 2016-11-15 21:26:18 · 432 阅读 · 0 评论 -
BZOJ 3196: Tyvj 1730 二逼平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的数)Input第一行两个数 n,m 表示长度为n的有序序列和m个操作原创 2016-11-17 00:36:56 · 481 阅读 · 0 评论 -
BZOJ 3113: Toy
Description外面有一圈N个结点,中心有一个结点与N个结点都相连,总共就是2*N条边,删除N条边,使N+1个点连通,旋转相同视为等价,问有多少种情况。Input输入N,M3Output输出方案数 Mod M的结果Sample Input3 100004 100004 10Sample Output原创 2016-11-29 23:32:18 · 458 阅读 · 0 评论 -
BZOJ 4750: 密码安全
Description有些人在社交网络中使用过许多的密码,我们通过将各种形式的信息转化为 01 信号,再转化为整数,可以将这个人在一段时间内使用过的密码视为一个长度为 n 的非负整数序列 A_1,A_2,...,A_n 。一个人相邻几次在社交网络中使用的密码很有可能是类似的,这使得密码并不是足够安全。为了检验某些人在某些时间段内是否可能受到不安全的影响,我们需要计算上述序列的复原创 2017-01-01 23:00:02 · 734 阅读 · 0 评论 -
BZOJ 斜率优化大水题(集)2 1096
#includeusing namespace std;const int maxn=1000010;long long a[maxn],p[maxn],x[maxn],c[maxn],s[maxn];int n;long long q[maxn],dp[maxn],y[maxn];int main(){ freopen("a.in","r",stdin); freop原创 2016-10-09 20:41:03 · 363 阅读 · 0 评论 -
bzoj 2815
【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难。 我们现在从专业一点的角度来看这个问题。我原创 2016-10-21 20:26:13 · 358 阅读 · 0 评论 -
BZOJ 1064
Description一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把面具分为k (k≥3)类,并使用特殊的技术将每个面具的编号标在了面具上,只有戴第i 类面具的人才能看到戴第i+1 类面具的人的编号原创 2016-11-08 20:37:21 · 324 阅读 · 0 评论 -
BZOJ 1057
1057: [ZJOI2007]棋盘制作Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2481 Solved: 1230[Submit][Status][Discuss]Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个原创 2016-11-13 15:18:15 · 266 阅读 · 0 评论 -
BZOJ4131
4131: 并行博弈Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 24 Solved: 15[Submit][Status][Discuss]Descriptionlyp和ld在一个n*m的棋盘上玩翻转棋,游戏棋盘坐标假设为(x, y),1 ≤ x ≤ n,1 ≤ y ≤ m,这个游戏的游戏的的游戏规则如下:每次可以操原创 2016-11-14 19:08:28 · 526 阅读 · 0 评论 -
BZOJ1044
1044: [HAOI2008]木棍分割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3291 Solved: 1238[Submit][Status][Discuss]Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完原创 2016-11-15 19:03:28 · 475 阅读 · 0 评论 -
BZOJ1087
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3235 Solved: 1878[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方原创 2016-11-16 19:58:06 · 389 阅读 · 0 评论 -
bzoj1061
Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。新官上任三把火,原创 2016-11-26 15:34:52 · 399 阅读 · 0 评论 -
Bzoj 4726
Description某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x,那么这个人也会变成叛徒,并且他的所有下属都会变成叛徒。你要求出一个最小的x,使得最坏情况下,叛徒的个数不会超过k。Input第一行包含两个正整数n,k(1接下来n-1行,原创 2016-11-26 18:09:59 · 608 阅读 · 0 评论 -
BZOJ3165
3165: [Heoi2013]SegmentTime Limit: 40 Sec Memory Limit: 256 MBSubmit: 432 Solved: 172[Submit][Status][Discuss]Description要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询原创 2016-12-01 20:59:45 · 659 阅读 · 1 评论 -
bzoj2242
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3179 Solved: 1248[Submit][Status][Discuss]Description你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、给定y,z,p,计算满足xy≡原创 2016-11-08 14:04:13 · 412 阅读 · 0 评论 -
BZOJ 3037(water problem)
This is a water problem.3037: 创世纪Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 324 Solved: 134[Submit][Status][Discuss]Descriptionapplepi手里有一本书《创世纪》,里面记录了这样一个故事……上帝手中有着N 种被称作“世界元原创 2016-11-07 21:30:48 · 534 阅读 · 0 评论 -
BZOJ 4568
线性基+倍增关于线性基 想学自己去学 这里不讲这题还可以用点分治(yjq太强啦)倍增是卡过去的我跑得比西方记者还慢题面:4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 656 Solved: 260[Submit][Status][Discuss]Descrip原创 2016-10-22 10:08:14 · 430 阅读 · 0 评论 -
bzoj 2460
我再随便写一道线性基裸题啊Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现象被称为“魔法抵原创 2016-10-24 18:42:57 · 345 阅读 · 0 评论 -
BZOJ2115
线性基裸题只是要缩一下环,先建树,再缩环注意算答案的时候把路径的异或作为初始值——wxhDescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一原创 2016-10-24 18:46:00 · 336 阅读 · 0 评论 -
BZOJ4567 背单词
DescriptionLweb 面对如山的英语单词,陷入了深深的沉思,“我怎么样才能快点学完,然后去玩三国杀呢?”。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的:—————序号 单词————— 1 2……n-2n-1 n—————然后凤老师告诉 Lweb ,我知道你要学习的单词总共有 n原创 2016-10-24 19:03:43 · 621 阅读 · 0 评论 -
BZOJ最大流水题集
3993:二分答案+最大流#includetypedef unsigned char uchar;typedef unsigned int uint;typedef long long ll;typedef unsigned long long ull;#define xx first#define yy secondtemplate inline T max(T a,T原创 2016-10-27 00:07:05 · 824 阅读 · 0 评论 -
BZOJ 1047
二维单调队列#include#include#include#include#define maxn 1010using namespace std;int n,m,r,mx[maxn][maxn],mn[maxn][maxn],ma[maxn][maxn];struct queue{ int ql,qr,q[maxn][2],lim,f; queue(){ql=qr=0;}原创 2016-10-31 17:43:34 · 418 阅读 · 0 评论 -
BZOJ1007
先吹一波司机强1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6177 Solved: 2342[Submit][Status][Discuss]Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个原创 2016-11-02 21:07:48 · 378 阅读 · 0 评论 -
BZOJ3630
3630: [JLOI2014]镜面通道Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 478 Solved: 166[Submit][Status][Discuss]Description在一个二维平面上,有一个镜面通道,由镜面AC,BD组成,AC,BD长度相等,且都平行于x轴,B位于(0,0)。通道中有n个外表面为镜面的原创 2016-11-03 16:43:39 · 482 阅读 · 0 评论 -
BZOJ 2958&3269: 序列染色
Description给出一个长度为N由B、W、X三种字符组成的字符串S,你需要把每一个X染成B或W中的一个。对于给出的K,问有多少种染色方式使得存在整数a,b,c,d使得: 1 Sa,Sa+1,...,Sb均为B Sc,Sc+1,...,Sd均为W 其中b=a+K-1,d=c+K-1由于方法可能很多,因此只需要输出最后的答案对109+7取模的结果。原创 2016-12-26 15:20:27 · 886 阅读 · 0 评论