随笔分类 -  ==数据结构-分块

「美团 CodeM 初赛 Round A」试题泛做
摘要：最长树链 树形DP。我们发现gcd是多少其实并不重要，只要不是1就好了，此外只要有一个公共的质数就好了。计f[i][j]表示i子树内含有j因子的最长链是多少。因为一个数的不同的质因子个数是log级别的，所以转移的复杂度是log方的。所以总共的时间复杂度就是nlog^2n。 1 #include <c 阅读全文
posted @ 2017-07-01 12:25 cot 阅读(387) 评论(0) 推荐(0)
【bzoj4320】ShangHai2006 Homework
摘要：*题目描述： 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救 过世界的人太多了，只能取模） *输入： 第一行为用空格隔开的一个个正整数 N。 接下来有 N 行，若该行第一个字 阅读全文
posted @ 2016-06-13 20:53 cot 阅读(178) 评论(0) 推荐(0)
【bzoj3809】Gty的二逼妹子序列
摘要：*题目描述： Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si 阅读全文
posted @ 2016-05-23 20:56 cot 阅读(181) 评论(0) 推荐(0)
【bzoj2821】作诗(Poetize)
摘要：*题目描述： 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选 阅读全文
posted @ 2016-05-23 11:33 cot 阅读(161) 评论(0) 推荐(0)
【bzoj2120】数颜色
摘要：*题目描述： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？ 阅读全文
posted @ 2016-05-22 21:46 cot 阅读(252) 评论(7) 推荐(0)
【bzoj2724】[Violet 6]蒲公英
摘要：*题目描述： *输入： 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 *输出： *样例输入： 6 3 1 2 3 2 1 2 1 5 3 6 1 5 *样例输出： 1 2 1 *提示： 修正下： n <= 40000, m 阅读全文
posted @ 2016-05-22 15:59 cot 阅读(193) 评论(0) 推荐(0)
【bzoj3343】教主的魔法
摘要：*题目描述： 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全 阅读全文
posted @ 2016-05-20 14:20 cot 阅读(183) 评论(0) 推荐(0)
【bzoj3463】[COCI2012] Inspector
摘要：*题目描述： 在一个小国家中，一个新的小镇终于建成了！如往常一样，Mirko获得了“首席税务巡查员”的职位。他的任务是保证正确地计算各公司的收入情况。一共有N家办公室坐落在主干道上，从左到右被编号为1~N。一开始，所有办公室一开始都是空的。随后，一些公司会搬入或搬出某些办公室。Mirko时不时地会经 阅读全文
posted @ 2016-05-18 22:07 cot 阅读(178) 评论(0) 推荐(0)