自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

  • 博客(453)
  • 资源 (4)
  • 收藏
  • 关注

原创 【CERC2012】【BZOJ4059】Non-boring sequences

Description我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是不是不无聊的。Input第一行一个正整数T,表示有T组数据。每组数据第一行一个正整数n,表示序列的长度,1 <= n <= 200000。接下来一行n个不超过10^9的非负整数,

2016-02-03 10:30:08 611

原创 【CERC2014】【BZOJ3928】【BZOJ4048】Outer space invaders

DescriptionThe aliens from outer space have (finally!) invaded Earth. Defend yourself, or be disintegrated! Or assimilated. Or eaten. We are not yet sure. The aliens follow a known attack pattern.

2016-02-03 09:08:04 1204

原创 【CERC2012】【BZOJ4057】Kingdoms

Description有一些王国陷入了一系列的经济危机。在很多年以前,他们私底下互相借了许多钱。现在,随着他们的负债被揭发,王国的崩溃不可避免地发生了……现在有n个王国,对于每对王国A和B,A欠B的钱被记为d_AB(我们假设有d_BA=-d_AB成立)。如果一个王国入不敷出(即需要支付超过所能获得的钱),它就可能破产。每当一个王国破产,与它相关的所有债务关系都会被去除,无论是正是负。而王国们的破产不

2016-02-02 16:02:40 904

原创 【CERC2012】【BZOJ4063】Darts

Description考虑一个扔飞镖的游戏。板子由十个环组成,半径分别为20, 40, 60, 80, 100, 120, 140, 160, 180和200(单位:mm),均以原点为中心。每次投掷的得分取决于飞镖所击中的位置。如果包含飞镖的最小环(可以在圆上)的半径是20 * (11 - p),则得分是p。不在最外环以内的点不得分。你的任务是计算n次投掷之后的得分。Input第一行一个正整数T,表

2016-02-02 15:15:54 700

原创 【CERC2013】【BZOJ4052】Magical GCD

Description给出一个长度在 100 000 以内的正整数序列,大小不超过 10^12。 求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。 InputOutputSample Input1 5 30 60 20 20 20 Sample Output80 HINTSource以一个位置为结尾的所有连续子序列,不同Gcd的数目是log级的 所以直接暴力

2016-02-02 14:54:30 775

原创 【SCOI2013】【BZOJ3323】多项式的运算

Description某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医院打吊针。现在该项目的截止日期将近,他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x 的无穷多项式F(x) = a0 * x^0 + a1 * x^1 + a2 * x^2 + … ,这个多项式初始时对于所有i有ai = 0。 操作者可

2016-02-02 14:23:44 1102

原创 【BZOJ4403】序列统计

Description给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。Input输入第一行包含一个整数T,表示数据组数。第2到第T+1行每行包含三个整数N、L和R,N、L和R的意义如题所述。Output输出包含T行,每行有一个数字,表示你所求出的答案对106+3取模的结果。Sample Input21 4 52 4 5

2016-02-01 16:28:45 784

原创 【SCOI2007】【BZOJ1072】排列perm

Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Output每个数据仅一行,表示能被d整除的排列的个

2016-01-30 16:58:37 530

原创 【NOI2008】【BZOJ1061】志愿者招募

Description申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。新官上任三把火,为了出色地完成自己的工作,布布希望

2016-01-30 09:58:26 907

原创 【BZOJ4264】小C找朋友

Description幼儿园里有N个小C,两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边。 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好友。出于一些未知的原因,ATM需要你帮他求出可能成为好友的小C的对数。 Input第一行一个数N,M,

2016-01-29 16:53:37 1093

原创 【HNOI2012】【BZOJ2729】排队

Description某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)Input只有一行且为用空格隔开的两个非负整数 n 和 m,其含义如上所述。对于 30%的数据 n≤100,m≤100对于 100%的数据 n≤2000,m≤2000 Output输出文件 out

2016-01-29 16:26:53 753

原创 【JSOI2008】【BZOJ1014】火星人prefix

Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数LCQ(x, y),表示:该字符串中第x个字符开始的字串,与该字符串中第y个字符开始的字串,两个字串的公共

2016-01-29 15:24:44 744

原创 【BZOJ3282】Tree

Description给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。 2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在。 3:后接两个整数(x,y

2016-01-27 20:53:06 778

原创 【HNOI2008】【BZOJ1008】越狱

Description监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.1<=M<=10^8,1<=N<=10^12Output可能越狱的状态数,模100003取余Sample Input2 3 Sample Output6 HINT6种状态为(000

2016-01-27 20:21:28 521

原创 【SCOI2007】【BZOJ1070】修车

Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n,表示技术人员数与顾客数。 接下来n行,每行m个整数。第i+1行第j个数表示第j位

2016-01-27 17:38:04 595

原创 【ZJOI2008】【BZOJ1034】泡泡堂BNB

Description第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分。

2016-01-27 16:20:47 732

原创 【ZJOI2006】【BZOJ1003】物流运输trans

Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运

2016-01-27 15:57:19 714

原创 【SDOI2015】【BZOJ3990】排序

Description小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小A想知道可以将数组A从小到大排序的不同的操作序列有多少个,小A认为两个操作序列不同,当且仅当操作个数不同,或者至

2016-01-27 10:47:36 759

原创 【HNOI2011】【BZOJ2326】数学作业

Description InputOutputSample InputSample OutputHINTSource矩阵乘法怎么觉得以前做过..是忘了放题解了吗.. Source里就是题解T_T#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN

2016-01-26 17:26:18 725

原创 【CTSC2014】【BZOJ3555】企鹅QQ

DescriptionPenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员,他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析,小Q发现同一个人注册的

2016-01-25 22:32:28 826

原创 【SDOI2015】【BZOJ3991】寻宝游戏

Description小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度,因此他需要知道玩家找到所有宝物需要行走的最短路程。

2016-01-25 17:25:13 900

原创 【SDOI2015】【BZOJ3994】约数个数和

Description设d(x)为x的约数个数,给定N、M,求 Input输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 OutputT行,每行一个整数,表示你所求的答案。Sample Input27 45 6 Sample Output110121 HINT1<=N, M<=500001<=T<=50000 SourceRou

2016-01-25 15:50:24 893

原创 【SDOI2015】【BZOJ3993】星际战争

Description3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪,一个激光武器只能攻击

2016-01-25 11:57:14 502

原创 【PA2015】【BZOJ4292】Równanie

Description对于一个正整数n,定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b,请求出满足a<=n<=b且k*f(n)=n的n的个数。 Input第一行包含三个正整数k,a,b(1<=k,a,b<=10^18,a<=b)。 Output输出一个整数,即满足条件的n的个数。 Sample Input51 5000 10000 Sample Output3

2016-01-23 16:22:21 605

原创 【POI2015】【BZOJ4378】Logistyka

Description维护一个长度为n的序列,一开始都是0,支持以下两种操作: 1.U k a 将序列中第k个数修改为a。 2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作。 每次询问独立,即每次询问不会对序列进行修改。Input第一行包含两个正整数n,m(1<=n,m<=1000000),分别表示序列长度和操作次数。 接下来m行为m个操作,其中1<=k

2016-01-23 15:37:52 992

原创 【Poi2014】【BZOJ3834】Solar Panels

DescriptionHaving decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has hit the gold as within a few days clients walked through his door. Each client

2016-01-23 09:46:17 1309

原创 【Poi2014】【BZOJ3524】Couriers

Description给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Input第一行两个数n,m。 第二行n个数,a[i]。 接下来m行,每行两个数l,r,表示询问[l,r]这个区间。Outputm行,每行对应一个答案。Sample Input7 51 1 3 2

2016-01-23 08:37:13 638

原创 【BJOI2015】【BZOJ4337】树的同构

Description树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。也就是说,它们具有相同的形态。 现在,给你M个有根树,请你把它们按同构关系分成若干个等价类。 Input第一

2016-01-22 20:33:02 1356

原创 【BZOJ3667】Rabin-Miller算法

DescriptionInput第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 Output第一行CAS(CAS<=350,代表测试数据的组数) 以下CAS行:每行一个数字,保证是在64位长整形范围内的正数。

2016-01-22 17:31:09 1107

原创 【Baltic2014】【BZOJ3916】friends

Description有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. Input第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写字母组成 Output输出一行,若S不存在,输出”NOT POSSIBLE”.若S不唯一,输出”NOT UNIQUE”.否则输出S. Samp

2016-01-22 16:33:30 668

原创 【APIO2014】【BZOJ3676】回文串

Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 Output输出一个整数,为逝查回文子串的最大出现值。 Sample Input【样例输入l】 abacaba 【样例输入2] www Sampl

2016-01-22 15:35:37 946

原创 【JSOI2012】【BZOJ4327】玄武密码

Description在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖南岸台城的结构有微妙的关联。于是,漫长的破译工作开始了。 经过分析,我们可以用东南西北四个方向来

2016-01-22 08:43:16 1553

原创 【WC2005】【BZOJ1453】Dface双面棋盘

Description Input Output Sample Input Sample Output HINT SourceLCT维护删除时间的最大生成树,和4025一个姿势 注意Cut时候判断一下是不是要更改答案 我的LCT因为姿势不优美一开始MLE了蟹蟹雅礼中学的Dashgua君帮我改了改姿势QwQAC code↓#include<iostream>#

2016-01-21 19:52:39 1382

原创 【BZOJ3473】字符串

Description给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? Input第一行两个整数n,k。 接下来n行每行一个字符串。 Output一行n个整数,第i个整数表示第i个字符串的答案。 Sample Input3 1abcaabSample Output6 1 3 HINT对于 100% 的数据,1<=n,k<=10^5,所有字符串总

2016-01-19 10:09:04 2020

原创 【PA2013】【BZOJ3839】Działka

Description平面上有n个不重复的点。每次询问一个边平行坐标轴的矩形内(包含边界)的点组成的凸包的面积。 Input第一行两个整数k,n(1<=k<=1000000,3<=n<=3000)。 接下来n行,每行两个整数x_i,y_i(0<=x_i,y_i<=k),表示点的坐标。 接下来一行一个整数m(1<=m<=1000000),表示询问数量。 接下来m行,每行四个整数a,b,c,d(

2016-01-17 15:30:45 842

原创 【PA2013】【BZOJ3733】Iloczyn

Limit pamięci: 128 MBDla danej liczby całkowitej dodatniej , zastanawiamy się, czy możemy ją przedstawić jako iloczyn różnych liczb całkowitych dodatnich. WejściePierwszy wiersz wejścia zawiera jedną

2016-01-14 16:49:30 1536

原创 【SDOI2014】【BZOJ3531】旅行

DescriptionS国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了

2016-01-13 14:43:03 1107

转载 【转】积性函数前缀和的求法——By Tangjz

糖教写的介绍杜教筛求积性函数前缀和的文章 因为杜教筛很厉害但是还没学所以想转载 现在糖教刚发文章没多久,没获得正式转载许可 5分钟后的UPD.杜教筛的学习要点: 先发个链接吧(骗访问T_T 积性函数前缀和——By Tangjz

2016-01-12 18:54:38 5439

原创 【SDOI2014】【BZOJ3533】向量集

Description维护一个向量集合,在线支持以下操作: “A x y (|x|,|y| < =10^8)”:加入向量(x,y); ” Q x y l r (|x|,|y| < =10^8,1 < =L < =R < =T,其中T为已经加入的向量个数)询问第L个到第R个加入的向量与向量(x,y)的点积的最大值。 集合初始时为空。Input输入的第一行包含整数N和字符s,分别表示操作数

2016-01-09 14:04:35 1600 4

原创 【CERC2008】【BZOJ4319】Suffix reconstruction

Description话说练习后缀数组时,小C 刷遍 poj 后缀数组题, 各类字符串题闻之丧胆。就在准备对敌方武将发出连环杀时,对方一记无中生有,又一招顺 手牵羊,小C 程序中的原字符数组就被牵走了。幸运的是,小C 早已经求出了 SA[],为了 能东山再起,迅速 A 掉此题,他希望各位忠臣们能帮忙求出一组原字符数组的可行方案。已 知原字符数组由小写拉丁字母组成。且小C的SA[]也是有可能求

2016-01-07 16:31:35 801

算法导论第二版电子书 汉语

算法导论第二版电子书 汉语翻译后版本 不带习题答案

2015-03-14

树链剖分模板

树链剖分模板,代码写的比较丑但是打了很多注释应该能让人看懂 HZWER流的树链剖分(倍增记录祖先) 原题是SDOI2011染色,里面有原文博客链接

2015-03-05

ISAP算法模板

原题为USACO 草地排水 模板,网络流,最大流,ISAP算法 虽然可能写的不怎么好看但是带一些注释,应该可以看懂吧。

2015-02-08

Splay(伸展树)模板

Splay模板包括旋转,主函数Splay,插入,删除,最大值,最小值,查询k大,查询排名

2015-01-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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