题目大意:给定一棵树,每个点有一个非负点权,支持下列操作
1.修改某个点的点权
2.查询某条链上的mex
考虑链上不带修改的版本,我们可以用莫队来搞(链接戳这里)
现在到了树上带修改,果断糖果公园
本来抱着逗比的心态写了一发结果1.4s过了
跟糖果公园的80s完全不成正比啊0.0#include
#include
#include
#...
分类:
其他好文 时间:
2015-06-12 17:33:29
阅读次数:
153
1、unity自带触发事件unity的每一个Collider对象都有类似OnMouseDown、OnMouseOver等事件、此事件是存在于MonoBehaviour脚本里的,而MonoBehaviour是每个脚本的基类,根据手册可知有这些事件(鼠标在GUIElement(GUI元素)或Collid...
分类:
其他好文 时间:
2015-06-09 23:27:04
阅读次数:
161
Problem description
小明在班里一直是个很公正的孩子,这点同学和老师都很清楚,这不,老师每周都会从家里带来一些糖果,然后叫小明把糖果分给其他小朋友,但这个班里的同学都有一个很特别的性格,就是他们只喜欢偶数,对于糖果也一样,所以小明在分糖果时也必须要保证这一点,即使每个同学分的糖果数量不一样。都是奇怪的是,小明有时候并不能够合格的分糖果,这让他大为苦恼,害怕别的同学会...
分类:
其他好文 时间:
2015-06-07 20:17:13
阅读次数:
166
Problem Description
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
Input
第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一...
分类:
其他好文 时间:
2015-05-28 18:03:25
阅读次数:
111
“吃神么,买神么”项目Sprint计划 ——5.23 星期六(第三天)立会内容与进度摘要:今天的立会主要是报告进度以及遇到的困难。 进度:logo正在进行中,其他基本没什么问题。都确定要做出来的大概风格了~~ 并且今晚最大的收益是讨论出我们框架主要是可爱萌萌的的风格,偏糖果色调,让人...
分类:
其他好文 时间:
2015-05-28 17:41:45
阅读次数:
133
吃糖果
Time Limit : 6000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 121 Accepted Submission(s) : 31
Font: Times New Roman | Verdana |
Georgia
Font Size...
分类:
其他好文 时间:
2015-05-27 10:11:35
阅读次数:
173
现在有个糖果控制器,它的运行状态图如下:
我们要用java来实现这个糖果控制器。首先需要用一些实例变量来表示不同的状态:
我们的思路是创建一个糖果控制器类,它就像一个状态机,每个可能的操作都创建一个方法,在这些方法内部对当前状态进行判断,并做出相应的反应。
由于这并不难理解,所以直接上代码(有点长):
...
分类:
其他好文 时间:
2015-05-24 14:20:55
阅读次数:
173
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2628Solved:1134[Submit][Status][Discuss]Description有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每...
分类:
其他好文 时间:
2015-05-17 10:38:37
阅读次数:
118
题目描述:名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第...
分类:
其他好文 时间:
2015-05-16 16:11:58
阅读次数:
118
N个孩子站成一排,每个人分给一个权重。按照如下的规则分配糖果:
每个孩子至少有一个糖果权重较高的孩子,会比他的邻居获得更多的糖果。
问题是,最少需要多少个糖果?...
分类:
编程语言 时间:
2015-05-13 10:30:05
阅读次数:
325