CreationAugust is 14 years old forever

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

排序:
默认
按更新时间
按访问量

【AHOI2009】【BZOJ1798】Seq 维护序列seq

Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模...

2016-03-16 14:34:26

阅读数:394

评论数:0

【BZOJ2759】一个动态树好题

Description有N个未知数x[1..n]和N个等式组成的同余方程组: x[i]=k[i]*x[p[i]]+b[i] mod 10007 其中,k[i],b[i],x[i]∈[0,10007)∩Z 你要应付Q个事务,每个是两种情况之一: 一.询问当前x[a]的解 A a 无解输出...

2016-03-16 10:24:29

阅读数:1309

评论数:0

【BZOJ2883】gss2加强版

Description给你N个数,你需要支持一下两种操作。 U x y,讲第x个数修改成y; Q x y,计算从第x个数至第y个数中不同数的和并输出。如对于一段数{1,2,3,2,7},它的值是13(1+2+3+7)。 Input第一行N表示数的个数(1<=N<=100000);...

2016-03-15 10:39:14

阅读数:792

评论数:0

2016.3.14

去年的这个时候,经历了一些刻骨铭心的事情 凌晨里自己哭到3.15的1点钟,第二天早上起来枕头还是湿的学会了欺骗自己,在梦境里体验美好的重逢然后就渐渐麻木了,似乎从未发生过让人心酸的事情直到一周年整的今天,才又回忆起那份苦楚.其实在经历那件事之前,也原本就明白本就不应是属于自己的.学着去接受现实,...

2016-03-14 21:08:17

阅读数:1782

评论数:25

感觉自己最近越来越懒了..

其实也不算懒吧.. 就是有时候不是那么很想写题解了 一方面觉得很多题很有趣,想留着以后出胡策什么的用(虽然可能最多再出一场 另一方面有些题太水了,觉得放出题解来没什么意思.. 反正就是自己在更新博客这方面越来越懒了T_T

2016-03-14 20:46:20

阅读数:828

评论数:0

【AHOI2013】【BZOJ3237】连通图

Description Input Output Sample Input4 51 22 33 44 12 431 52 2 32 1 2Sample OutputConnectedDisconnectedConnected HINTN<=100000 M<=200...

2016-03-14 20:06:31

阅读数:1218

评论数:0

【POI2013】【BZOJ3417】Tales of seafaring

DescriptionYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales of seafaring. Initially, ...

2016-03-14 19:06:02

阅读数:658

评论数:0

【PA2010】【BZOJ3493】Termites

Description有两个玩家,会去挑选一些数字,每次只能选至少与一个0相邻的数字(不能选0),拿完一个数字后这个数字 会变成0。 两个玩家都采取最优策略,使自己拿到的数字的和最大,问最后两位玩家的得分。 数字个数< 1000000,保证初始时至少有一个0。InputOutputSa...

2016-03-14 14:53:28

阅读数:609

评论数:0

【CodeForces19E】Fairy

Description 给定 n 个点,m 条边的无向图,可以从图中删除一条边,问删除哪些边可以使图变成 一个二分图。 Input 第 1 行包含两个整数 n,m。分别表示点数和边数。 第 2 到 m+1 行每行两个数 x,y 表示有一条(x,y)的边。 Output 输出第一行一个...

2016-03-13 14:10:27

阅读数:754

评论数:0

【BZOJ2813】奇妙的Fibonacci

DescriptionFibonacci数列是这样一个数列: F1 = 1, F2 = 1, F3 = 2 … Fi = Fi-1 + Fi-2 (当 i >= 3) pty忽然对这个古老的数列产生了浓厚的兴趣,他想知道:对于某一个Fibonacci数Fi,有多少个Fj能够整除Fi (...

2016-03-12 19:16:56

阅读数:631

评论数:0

【BZOJ4299】Codechef FRBSUM

Description数集S的ForbiddenSum定义为无法用S的某个子集(可以为空)的和表示的最小的非负整数。 例如,S={1,1,3,7},则它的子集和中包含0(S’=∅),1(S’={1}),2(S’={1,1}),3(S’={3}),4(S’={1,3}),5(S’ = {1, 1,...

2016-03-09 10:44:01

阅读数:768

评论数:0

【SHOI2013】【BZOJ4415】发牌

Description假设一开始,荷官拿出了一副新牌,这副牌有N张不同的牌,编号依次为1到N。由于是新牌,所以牌是按照顺序排好的,从牌库顶开始,依次为1, 2,……直到N,N号牌在牌库底。为了发完所有的牌,荷官会进行N次发牌操作,在第i次发牌之前,他会连续进行R_i次销牌操作,R_i由输入给定。请...

2016-03-09 08:41:10

阅读数:814

评论数:0

【BZOJ4260】Codechef REBXOR

Description Input输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output输出一行包含给定表达式可能的最大值。 Sample Input51 2 3 1 2 Sample Output6 HINT满足条件的(l1,r...

2016-03-08 21:01:36

阅读数:589

评论数:0

【IOI2014】【BZOJ4367】holiday假期

Description健佳正在制定下个假期去台湾的游玩计划。在这个假期,健佳将会在城市之间奔波,并且参观这些城市的景点。 在台湾共有n个城市,它们全部位于一条高速公路上。这些城市连续地编号为0到n-1。对于城市i(0 < i< n-1)而言,与其相邻的城市是i-1和i+1。但是对于城...

2016-03-07 20:04:49

阅读数:1068

评论数:0

【PA2015】【BZOJ4297】Rozstaw szyn

Description给定一棵有n个点,m个叶子节点的树,其中m个叶子节点分别为1到m号点,每个叶子节点有一个权值r[i]。你需要给剩下n-m个点各指定一个权值,使得树上相邻两个点的权值差的绝对值之和最小。Input第一行包含两个正整数n,m(2<=n<=500000,1<=m&...

2016-03-04 10:39:49

阅读数:935

评论数:0

【BZOJ2987】Earthquake

Description给定a,b,c,求满足方程Ax+By<=C的非负整数解A,B<=10^9.C<=Min(A,B)*10^9InputOutputSample Input3 4 13Sample Output12HINTSource其实题目的表述有异议.意思是求解的个数.对于...

2016-03-02 11:38:24

阅读数:854

评论数:0

【BZOJ2888】资源运输

Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上,一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念,这个小游戏也不例外。简单的说,用户需要管理一个国家,使其繁荣富强。 一个国家含有N个城...

2016-03-01 11:08:17

阅读数:981

评论数:0

【AHOI2005】【BZOJ1969】LANE 航线规划

Description对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了Samuel星系中许多星球的空间坐标,并对这些星球从1开始编...

2016-02-29 15:33:48

阅读数:736

评论数:0

【PA2011】【BZOJ3069】Hard Choice 艰难的选择

DescriptionByteasar是一个很纠结的人。每次他经过Bytetown的时候都知道有至少2条不同的路径可以选择,这导致他必须花很长时间来决定走哪条路。Byteasar最近听说了Bytetown的修路计划,他可能是唯一一个为此感到高兴的人——他有机会消除他的烦恼。在Byteasar一共有...

2016-02-29 11:47:36

阅读数:1115

评论数:2

【BZOJ4414】数量积

Description神犇heheda最近得到了UOJ抱枕,蒟蒻yts1999想要玩。于是heheda给yts1999出了一道题: 一个长度为2n+2的整数数列 按照下式定义: A0=0 A1=C Ai+2=(Ai+1+Ai) Mod M (0<=i<=2*N) 现有n个平面...

2016-02-29 07:39:46

阅读数:1333

评论数:0

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