zhber - 博客园

2014年12月2日

摘要： D. Vanya and Computer Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya and his friend V... 阅读全文

posted @ 2014-12-02 07:54 zhber 阅读(313) 评论(0) 推荐(0)

cf492C Vanya and Exams

摘要： C. Vanya and Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya wants to passnexams and g... 阅读全文

posted @ 2014-12-02 07:47 zhber 阅读(287) 评论(0) 推荐(0)

cf492B Vanya and Lanterns

摘要： B. Vanya and Lanternstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya walks late at night al... 阅读全文

posted @ 2014-12-02 07:39 zhber 阅读(47) 评论(0) 推荐(0)

cf492A Vanya and Cubes

摘要： A. Vanya and Cubestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya gotncubes. He decided to ... 阅读全文

posted @ 2014-12-02 07:36 zhber 阅读(242) 评论(0) 推荐(0)

2014年12月1日

bzoj2038 [2009国家集训队]小Z的袜子(hose)

摘要： Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一... 阅读全文

posted @ 2014-12-01 20:55 zhber 阅读(278) 评论(0) 推荐(0)

bzoj3781 小B的询问

摘要： Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，... 阅读全文

posted @ 2014-12-01 10:51 zhber 阅读(210) 评论(0) 推荐(0)

2014年11月30日

bzoj1858 [Scoi2010]序列操作

摘要： Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也... 阅读全文

posted @ 2014-11-30 23:34 zhber 阅读(285) 评论(0) 推荐(0)

bzoj1060 [ZJOI2007]时态同步

摘要： Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称... 阅读全文

posted @ 2014-11-30 11:54 zhber 阅读(185) 评论(0) 推荐(0)

2014年11月29日

算法学习心得

摘要：最近学（复习?）了很多省选算法，先把心得写在这里，将来如果忘了拿来复习吧一、树链剖分树链剖分是处理一类在树的一条链上修改、查询最大/最小值/权值和的算法。效率nlog^2n，大概数据在3w到5w左右比较正常吧树链剖分不支持导致树的形态发生改变的操作，比如插入/删除一条边对于某一修改x到y路径阅读全文

posted @ 2014-11-29 18:44 zhber 阅读(2848) 评论(0) 推荐(1)

bzoj1054 [HAOI2008]移动玩具

摘要： Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，... 阅读全文

posted @ 2014-11-29 17:43 zhber 阅读(207) 评论(0) 推荐(0)

bzoj3437 小P的牧场

摘要： Description背景小P是个特么喜欢玩MC的孩纸。。。描述小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有... 阅读全文

posted @ 2014-11-29 12:43 zhber 阅读(200) 评论(0) 推荐(0)

2014年11月28日

bzoj3626 [LNOI2014]LCA

摘要： Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l#include#include#include#i... 阅读全文

posted @ 2014-11-28 16:34 zhber 阅读(353) 评论(0) 推荐(0)

bzoj2243 [SDOI2011]染色

摘要： Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行... 阅读全文

posted @ 2014-11-28 08:02 zhber 阅读(176) 评论(0) 推荐(0)

2014年11月27日

bzoj1984 月下“毛景树”

摘要： Description毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的... 阅读全文

posted @ 2014-11-27 09:42 zhber 阅读(185) 评论(0) 推荐(0)

2014年11月26日

bzoj1036 [ZJOI2008]树的统计Count

摘要： Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到... 阅读全文

posted @ 2014-11-26 15:03 zhber 阅读(168) 评论(0) 推荐(0)