摘要: 题目描述 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和,还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和,但 阅读全文
posted @ 2017-05-05 23:02 Xiejiadong 阅读(6755) 评论(0) 推荐(1) 编辑
摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的$1$号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第$0$秒时可乐机器人在$1$号城市,问经过了$t$秒, 阅读全文
posted @ 2017-05-05 17:35 Xiejiadong 阅读(690) 评论(0) 推荐(0) 编辑
摘要: 题目简述 健佳是一个喜欢做游戏的小男生。当有人问问题时,他更喜欢通过玩游戏的方式作答,而不是直接回答。健佳碰到了他的朋友梅玉,跟她讲了台湾的航空网。在台湾有 $n$ 个城市(编号为 $0, \dots, n 1$),其中有些城市之间有航线。每个航线连接两个城市,并且是双向的。 梅玉问健佳,是否任意两 阅读全文
posted @ 2017-05-05 12:50 Xiejiadong 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小Y家里有一个大森林,里面有 $n$ 棵树,编号从 $1$ 到 $n$ 。一开始这些树都只是树苗,只有一个节点,标号为 $1$ 。这些树都有一个特殊的节点,我们称之为生长节点,这些节点有生长出子节点的能力。 小Y掌握了一种魔法,能让第 $l$ 棵树到第 $r$ 棵树的生长节点长出一个子节点 阅读全文
posted @ 2017-05-05 09:49 Xiejiadong 阅读(710) 评论(0) 推荐(1) 编辑
摘要: 题目描述 线段树是九条可怜很喜欢的一个数据结构,它拥有着简单的结构、优秀的复杂度与强大的 功能,因此可怜曾经花了很长时间研究线段树的一些性质。 最近可怜又开始研究起线段树来了,有所不同的是,她把目光放在了更广义的线段树上:在正常的线段树中,对于区间 $[l, r]$,我们会取 $m = \lfloo 阅读全文
posted @ 2017-05-05 09:24 Xiejiadong 阅读(1413) 评论(0) 推荐(1) 编辑
levels of contents