数据结构
wondover
这个作者很懒,什么都没留下…
展开
-
BZOJ2243 [SDOI2011]染色
BZOJ2243: [SDOI2011]染色 题目描述 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 输入 第一行包含2个整数n和m,分别表示节点数和操作...原创 2018-03-14 21:59:51 · 117 阅读 · 0 评论 -
BZOJ1798: [Ahoi2009]维护序列seq
BZOJ1798 [Ahoi2009]维护序列seq 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入 第一行两个整数N和P(1≤P...原创 2018-03-15 02:45:09 · 147 阅读 · 0 评论 -
BZOJ3236: [Ahoi2013]作业
题目描述 输入 输出 Solution 普通莫队,对每个区间用树状数组维护权值的前缀和 没有权值的范围,不离散化也能水过 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std;...原创 2018-03-23 02:05:38 · 137 阅读 · 0 评论 -
BZOJ1878: [SDOI2009]HH的项链
BZOJ1878: [SDOI2009]HH的项链 题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只 好求助睿智的你,...原创 2018-03-13 22:49:05 · 163 阅读 · 0 评论 -
BZOJ3653: 谈笑风生
题目描述 设T 为一棵有根树,我们做如下的定义: ? 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道 高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 常数x,那么称“a 与b 谈笑风生”。 给定一棵n个节点的有根树T,节点的编号为1 到 n,根节点为1号节点。你需 要回答q 个询问,询问给定两个整数...原创 2018-04-11 16:56:22 · 215 阅读 · 0 评论 -
BZOJ4553: [Tjoi2016&Heoi2016]序列
输入 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的最长长度即可 。注意:每种变化最多只有一个值发生变化。在样例输入1中,所有的变化是: 1 2...原创 2018-04-12 00:17:00 · 119 阅读 · 0 评论 -
BZOJ3531: [Sdoi2014]旅行
题目描述 S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的旅...原创 2018-04-12 01:38:16 · 116 阅读 · 0 评论