摘要：
Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工 阅读全文
posted @ 2017-06-04 19:00
Zars19
阅读(224)
评论(0)
推荐(0)
摘要：
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 阅读全文
posted @ 2017-06-03 21:01
Zars19
阅读(167)
评论(0)
推荐(0)
摘要：
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Sol 阅读全文
posted @ 2017-06-03 16:10
Zars19
阅读(238)
评论(0)
推荐(0)
摘要：
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免 阅读全文
posted @ 2017-06-03 15:50
Zars19
阅读(173)
评论(0)
推荐(0)
摘要：
Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一 阅读全文
posted @ 2017-06-02 22:20
Zars19
阅读(572)
评论(0)
推荐(1)
摘要：
Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即求 阅读全文
posted @ 2017-06-01 15:51
Zars19
阅读(177)
评论(0)
推荐(0)
摘要：
Description 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 Solution 单点修改子树查询的话可以想到用dfs序+线段树来处理，换根的处理画一画图应该可以明白： 如果查询的x是当前的根rt，直接返回整棵树的min 如果rt在x的子树中，用 阅读全文
posted @ 2017-05-31 20:10
Zars19
阅读(329)
评论(0)
推荐(0)
摘要：
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Soluti 阅读全文
posted @ 2017-05-31 16:20
Zars19
阅读(258)
评论(0)
推荐(0)
摘要：
Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也 阅读全文
posted @ 2017-05-29 14:59
Zars19
阅读(186)
评论(0)
推荐(0)
摘要：
Description You're playing a game called Osu! Here's a simplified version of it. There are n clicks in a game. For each click there are two outcomes: 阅读全文
posted @ 2017-05-29 14:27
Zars19
阅读(444)
评论(0)
推荐(0)
摘要：
Description Pashmak's homework is a problem about graphs. Although he always tries to do his homework completely, he can't solve this problem. As you 阅读全文
posted @ 2017-05-29 12:48
Zars19
阅读(205)
评论(0)
推荐(0)
摘要：
Description The Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors and p papers. At some moments of time two random individua 阅读全文
posted @ 2017-05-29 01:55
Zars19
阅读(167)
评论(0)
推荐(0)
摘要：
Description It turns out that you are a great fan of rock band AC/PE. Peter learned that and started the following game: he plays the first song of th 阅读全文
posted @ 2017-05-28 23:52
Zars19
阅读(186)
评论(0)
推荐(0)
摘要：
Description There are N guests checking in at the front desk of the hotel. 2K (0 ≤ 2K ≤ N) of them are twins.There are M rooms available. Each room ha 阅读全文
posted @ 2017-05-28 14:32
Zars19
阅读(257)
评论(0)
推荐(0)
摘要：
Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使 阅读全文
posted @ 2017-05-27 22:44
Zars19
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号