摘要：
线性规划定义： 在给定有限的资源和竞争约束情况下，很多问题都可以表述为最大化或最小化某个目标。如果可以把目标指定为某些变量的线性函数，而且如果可以将资源约束指定为这些变量的等式或不等式，则得到了一个线性规划问题。 对于一些线性规划问题，我们通常能够转化成 每个变量的都出现两次，且系数分别为+1和-1 阅读全文
posted @ 2018-05-23 22:11
fcwww
阅读(1278)
评论(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
阅读(138)
评论(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
阅读(133)
评论(0)
推荐(0)
摘要：
BZOJ_1030_[JSOI2007]文本生成器_AC自动机+DP Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的 阅读全文
posted @ 2018-05-23 20:17
fcwww
阅读(199)
评论(0)
推荐(0)
摘要：
BZOJ_2882_工艺_后缀数组 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的 阅读全文
posted @ 2018-05-23 20:10
fcwww
阅读(190)
评论(0)
推荐(0)
摘要：
BZOJ_3398_[Usaco2009 Feb]Bullcow 牡牛和牝牛_组合数学 Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O 阅读全文
posted @ 2018-05-23 20:05
fcwww
阅读(207)
评论(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
阅读(214)
评论(0)
推荐(0)
摘要：
Description 给定一棵n个点的带权树，求树上最长的异或和路径 把根到点路径上边权异或和求出来，然后变成了Trie树裸题。 代码： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; # 阅读全文
posted @ 2018-05-23 19:54
fcwww
阅读(190)
评论(0)
推荐(0)
摘要：
BZOJ_1100_[POI2007]对称轴osi_KMP+计算几何 Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐 意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问 阅读全文
posted @ 2018-05-23 19:52
fcwww
阅读(478)
评论(0)
推荐(0)
摘要：
BZOJ_3879_SvT_后缀数组+单调栈 Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(Longes 阅读全文
posted @ 2018-05-23 19:00
fcwww
阅读(211)
评论(0)
推荐(0)
摘要：
BZOJ_1797_[Ahoi2009]Mincut 最小割_最小割+tarjan Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道 阅读全文
posted @ 2018-05-23 18:30
fcwww
阅读(166)
评论(0)
推荐(0)
摘要：
multiset: multiset<int>s; 定义正向迭代器与正向遍历: 定义反向迭代器与反向遍历： 插入一个数x： s.insert(x) 几种删除： s.erase(v):删除值为v的所有元素。 s.erase(it):删除迭代器it处的元素。 也就是说可以用s.erase(s.find( 阅读全文
posted @ 2018-05-23 11:53
fcwww
阅读(2399)
评论(0)
推荐(3)
浙公网安备 33010602011771号