该文被密码保护。 阅读全文
posted @ 2018-05-26 13:50
fcwww
阅读(10)
评论(2)
推荐(1)
摘要：
BZOJ_2120_数颜色_Set+树状数组+主席树 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔 阅读全文
posted @ 2018-05-24 07:33
fcwww
阅读(214)
评论(0)
推荐(0)
摘要：
BZOJ_3550_[ONTAK2010]Vacation&&BZOJ_1283:_序列_网络流解线性规划 Description 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1 阅读全文
posted @ 2018-05-24 07:22
fcwww
阅读(308)
评论(0)
推荐(0)
摘要：
线性规划定义： 在给定有限的资源和竞争约束情况下，很多问题都可以表述为最大化或最小化某个目标。如果可以把目标指定为某些变量的线性函数，而且如果可以将资源约束指定为这些变量的等式或不等式，则得到了一个线性规划问题。 对于一些线性规划问题，我们通常能够转化成 每个变量的都出现两次，且系数分别为+1和-1 阅读全文
posted @ 2018-05-23 22:11
fcwww
阅读(1275)
评论(0)
推荐(4)
摘要：
BZOJ_1345_[Baltic2007]序列问题Sequence_单调栈 Description 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max (ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价 阅读全文
posted @ 2018-05-23 20:25
fcwww
阅读(134)
评论(0)
推荐(0)
摘要：
BZOJ_3940_[Usaco2015 Feb]Censoring_AC自动机 Description FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词 记为t_1...t_N。他希望从S中删除这些单词。 FJ每次在S中找到 阅读全文
posted @ 2018-05-23 20:20
fcwww
阅读(128)
评论(0)
推荐(0)
摘要：
BZOJ_1030_[JSOI2007]文本生成器_AC自动机+DP Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的 阅读全文
posted @ 2018-05-23 20:17
fcwww
阅读(188)
评论(0)
推荐(0)
摘要：
BZOJ_2882_工艺_后缀数组 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的 阅读全文
posted @ 2018-05-23 20:10
fcwww
阅读(188)
评论(0)
推荐(0)
摘要：
BZOJ_3398_[Usaco2009 Feb]Bullcow 牡牛和牝牛_组合数学 Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O 阅读全文
posted @ 2018-05-23 20:05
fcwww
阅读(201)
评论(0)
推荐(0)
摘要：
BZOJ_4804_欧拉心算_欧拉函数 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 阅读全文
posted @ 2018-05-23 20:01
fcwww
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号