
bzoj
文章平均质量分 67
Freddddddddddd
这个作者很懒,什么都没留下…
展开
-
bzoj 1191 [HNOI2006]超级英雄Hero][二分图最大匹配++审题]
[HNOI2006]超级英雄Hero Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手几个“锦囊妙计”,比如求助现场观众,或者去掉若干个错误答案(选择题原创 2016-10-27 21:19:41 · 426 阅读 · 0 评论 -
bzoj 2002 [Hnoi2010]Bounce 弹飞绵羊 [分块][特殊处理]
[Hnoi2010]Bounce 弹飞绵羊Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被原创 2016-10-28 19:32:33 · 364 阅读 · 1 评论 -
[bzoj3343]&&[洛谷2810] [分块][块内排序][二分查找]教主的魔法
bzoj3343&&洛谷2810 教主的魔法Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间原创 2016-10-28 19:07:56 · 431 阅读 · 0 评论 -
[树链剖分][bzoj3626]
3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MB Submit: 1942 Solved: 767 [Submit][Status][Discuss] Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)原创 2016-11-15 14:22:27 · 499 阅读 · 0 评论