bzoj
文章平均质量分 85
infinity_edge
这个作者很懒,什么都没留下…
展开
-
「BZOJ3930」「CQOI2015」选数
Description我们知道,从区间 [L,H][L,H][L,H]( LLL 和 HHH 为整数)中选取 NNN 个整数,总共有 (H−L+1)N(H−L+1)N(H-L+1)^N 种方案。小 zzz 很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的 NNN 个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小 zzz 会告...原创 2017-12-18 09:06:33 · 295 阅读 · 0 评论 -
「BZOJ1095」「ZJOI2007」Hide 捉迷藏
Description Jiajia 和 Wind 是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia 、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由 NN 个屋子和N−1N-1 条双向走廊组成,这 N−1N-1 条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jiajia 负责找,而 Wind 负责操纵这 NN 个屋子的灯。在起初的时候,原创 2017-12-20 12:49:06 · 292 阅读 · 0 评论 -
【BZOJ2244】【SDOI2011】拦截导弹
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹,但是以后每一发炮弹都不能高于前一发的高度,其拦截的导弹的飞行速度也不能大于前一发。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 在不能拦截所有的导弹的情况下,我们当然要原创 2017-11-23 17:34:28 · 301 阅读 · 0 评论 -
【BZOJ3990】【SDOI2015】排序
Description小A有一个 1…2N1 \dots 2^N 的排列 A[1…2N]A\left [ 1 \dots 2^N \right ] ,他希望将 AA 数组从小到大排序,小A可以执行的操作有 NN 种,每种操作最多可以执行一次,对于所有的 i(1≤i≤N)i\left ( 1 \leq i \leq N \right ) ,第 ii 中操作为将序列从左到右划分为 2N−i+12^{原创 2017-11-23 21:31:43 · 428 阅读 · 0 评论 -
「BZOJ4332」「JSOI2012」分零食
Description这里是欢乐的进香河,这里是欢乐的幼儿园。 今天是 222 月 141414 日,星期二。在这个特殊的日子里,老师带着同学们欢乐地跳着,笑着。校长从幼儿园旁边的小吃店买了大量的零食决定分给同学们。听到这个消息,所有同学都安安静静地排好了队,大家都知道,校长不喜欢调皮的孩子。 同学们依次排成了一列,其中有 AAA 位小朋友,有三个共同的欢乐系数 O,SO,SO,S 和...原创 2017-12-11 21:41:13 · 602 阅读 · 0 评论 -
「BZOJ2115」「WC2011」 Xor
DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。Sample Input5 7 1 2 2 1 3 2 2 4 1 2 5原创 2017-12-04 21:29:52 · 256 阅读 · 0 评论 -
「BZOJ4004」「JLOI2015」装备购买
题目描述脸哥最近在玩一款神奇的游戏,这个游戏里有 nn 件装备,每件装备有 mm 个属性,用向量 zi(a1,…,aj,…,am)z_i(a_1 ,\dots, a_j ,\dots, a_m) 表示 (1≤i≤n;1≤j≤m)(1 \leq i \leq n; 1 \leq j \leq m),每个装备需要花费 cic_i,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着怎样才能花尽量少的钱买尽原创 2017-12-05 22:03:20 · 337 阅读 · 0 评论 -
「BZOJ3509」「CodeChef」 COUNTARI
Description给定一个长度为 NN 的数组 AA,求有多少对 i,j,ki, j, k (1≤i<j<k≤N)(1 \leq i < j < k \leq N) 满足 Ak−Aj=Aj−AiA_k-A_j=A_j-A_i 。Input第一行一个整数 NN 。 接下来一行 NN 个数AiA_i 。Output一行一个整数。Sample Input103 5 3 6 3 4 10 4 5 2原创 2017-12-07 20:55:45 · 277 阅读 · 0 评论 -
「BZOJ3052」「WC2013」糖果公园
DescriptionCandyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园玩。糖果公园的结构十分奇特,它由 nn 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 11 至 nn 。有 n−1n−1 条双向道路连接着这些游览点,并且整个糖果公园都是连通的,即从任何一个游览点出发都可以通过这些道路原创 2017-12-26 22:21:56 · 351 阅读 · 0 评论 -
「BZOJ3561」DZY Loves Math VI
Description给定正整数 n,mn,m 。求 ∑i=1n∑j=1mlcm(i,j)gcd(i,j)\sum_{i = 1}^{n}\sum_{j = 1}^{m}lcm(i, j)^{gcd(i, j)}Input一行两个整数n,m。Output一个整数,为答案模 109+710^9 + 7 后的值。Sample Input5 4Sample Output424HINT数据规模:1≤n,m原创 2017-12-27 19:12:03 · 251 阅读 · 0 评论 -
「K-D Tree 膜板」「BZOJ2648」SJY摆棋子
Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有 NN 个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即 |x1−x2|+|y1−y2||x1-x2|+|y1-y2| 。现在给出 N≤500000N \leq 500000 个初始棋子。和 M≤500000M \le原创 2018-01-16 20:07:26 · 307 阅读 · 0 评论 -
「BZOJ4869」「SHOI2017」相逢是问候
题目描述 Informatik verbindet dich und mich. 信息将你我连结。B 君希望以维护一个长度为 nnn 的数组,这 个数组的下标为从 111 到 nnn 的正整数。 一共有 mmm 个操作,可以分为两种:0 l r :表示将第 lll 个到第 rrr 个数 {al,al+1,...,ar}{al,al+1,...,ar}\{ a_l,a_...原创 2018-03-07 08:48:11 · 392 阅读 · 0 评论 -
「LOJ2267」「SDOI2017Round2」龙与地下城
题目描述小 Q 同学是一个热爱学习的人,但是他最近沉迷于各种游戏,龙与地下城就是其中之一。 在这个游戏中,很多场合需要通过掷骰子来产生随机数,并由此决定角色未来的命运,因此骰子堪称该游戏的标志性道具。骰子也分为许多种类,比如 4 面骰、6 面骰、8 面骰、12 面骰、20 面骰,其中 20 面骰用到的机会非常多。当然,现在科技发达,可以用一个随机数生成器来取代真实的骰子,所以这里认为骰子就...原创 2018-04-10 11:31:35 · 498 阅读 · 0 评论 -
「BZOJ4651」「NOI2016」 网格
题目描述跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个 nnn 行 mmm 列的网格上排兵布阵。其中的 ccc 个格子中 (0≤c≤nm)(0≤c≤nm)(0 \leq c \leq nm),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。我们称占据的格子有公共边的两只跳蚤是相邻的。我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,或存在另一只跳蚤与这两只跳蚤都连通。现在,蛐蛐...原创 2018-06-30 15:47:15 · 540 阅读 · 0 评论 -
【BZOJ1227】【SDOI2009】虔诚的墓主人
题目描述小W是一片新造公墓的管理人。公墓可以看成一块 N×MN×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地,墓地的正上、正下、正左、正右都有恰好 kk 棵常青树原创 2017-11-28 21:56:40 · 329 阅读 · 0 评论 -
【BZOJ1015】【JSOI2008】星球大战starwar
题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划 地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。原创 2016-09-16 21:07:28 · 369 阅读 · 0 评论 -
【bzoj1085】【SCOI2005】骑士精神
题目描述在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空 位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步 数完成任务。输入第一行有一个正整数T(T<=10),表示一共有N组数据。接原创 2016-09-06 09:45:22 · 404 阅读 · 0 评论 -
【bzoj4152】【AMPPZ2014】The Captain
题目描述给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。输入第一行包含一个正整数n(2<=n<=200000),表示点数。 接下来n行,每行包含两个整数x[i],yi,依次表示每个点的坐标。输出一个整数,即最小费用。输入输出样例Sample Input52 21 14 57 16 7Sample Output2原创 2016-09-06 11:36:27 · 339 阅读 · 0 评论 -
【bzoj2761】【JLOI2011】不重复数字
题目描述给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。输入输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。输出对于每组数据,输出一行,为去重后剩下的数字,数字之间用一个空格隔开。原创 2016-09-07 08:44:37 · 258 阅读 · 0 评论 -
【bzoj3751】【洛谷P2312】【NOIP2014】解方程
题目描述已知多项式方程: 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)输入输出格式输入格式:输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an输出格式:输出文件名为equation .out 。第一行输出方程在[1, m ] 内的整数解的个原创 2016-09-21 20:30:31 · 487 阅读 · 0 评论 -
【bzoj1798】【洛谷P2023】【AHOI2009】维护序列
题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。输入输出格式输入格式:第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左到右依原创 2016-09-26 21:38:03 · 741 阅读 · 0 评论 -
【bzoj1878】【洛谷P1972】【SDOI2009】HH的项链
题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入输出格式输入格式:第一行:一个整数N,表示项链的原创 2016-09-27 20:57:06 · 545 阅读 · 0 评论 -
【bzoj2590】【洛谷P3045】【USACO12FEB】牛券Cow Coupons
题目描述Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). Cow i costs P_i money (1 <= P_i <= 10^9)原创 2016-10-17 21:42:15 · 890 阅读 · 4 评论 -
【bzoj4517】【SDOI2016】排列计数
Description求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。Input第一行一个数 T,表示有 T 组数据。 接下来 T 行,每行两个整数 n、m。 T=500000,n≤1000000,m≤原创 2016-10-27 19:55:55 · 361 阅读 · 0 评论 -
【bzoj1084】【洛谷P2331】 【SCOI2005】 最大子矩阵
题目描述这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。输入输出格式输入格式:第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出格式:只有一行为k个子矩阵分值之和最大为多少。输入输出样例输入样例#1:3 2 2 1 -3 2 3原创 2016-10-28 19:57:11 · 310 阅读 · 0 评论 -
【bzoj3224】平衡树模板(Splay)
题目:bzoj 3224 普通平衡树#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <vector>#include <queue>#include <cmath>using namespace std;const int maxn=500005;int fa[m原创 2017-02-07 10:43:52 · 315 阅读 · 0 评论 -
[bzoj1003][ZJOI2006]物流运输
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是 修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能原创 2017-02-26 10:53:45 · 325 阅读 · 0 评论 -
[bzoj1004][HNOI2008]Cards
Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出SrS_r张红色,SbS_b张蓝色,SgS_g张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了MM种不同的洗牌法,这里他又问Sun有多少种不同的染色方案.两种染色方法相同当且仅当其原创 2017-03-20 10:02:23 · 312 阅读 · 0 评论 -
「BZOJ4654」「NOI2016」国王饮水记
题目描述跳蚤国有 nnn 个城市,伟大的跳蚤国王居住在跳蚤国首都中,即 111 号城市中。跳蚤国最大的问题就是饮水问题,由于首都中居住的跳蚤实在太多,跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用,这导致跳蚤国王也经常喝不上水。于是,跳蚤国在每个城市都修建了一个圆柱形水箱,这些水箱完全相同且足够高。一个雨天后,第 iii 个城市收集到了高度为 hihih_i 的水。由于地理和天气因素...原创 2018-06-30 16:12:39 · 435 阅读 · 0 评论