摘要：
BZOJ_2225_[Spoj 2371]Another Longest Increasing_CDQ 分治+树状数组 Description 给定N个数对(xi, yi)，求最长上升子序列的长度。上升序列定义为{(xi, yi)}满足对i<j有xi<xj且yi<yj。 给定N个数对(xi, yi) 阅读全文
posted @ 2018-06-20 10:22
fcwww
阅读(253)
评论(0)
推荐(0)
摘要：
BZOJ_2683_简单题&&BZOJ_1176_[Balkan2007]Mokia_CDQ分治+树状数组 Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 阅读全文
posted @ 2018-06-20 10:15
fcwww
阅读(144)
评论(0)
推荐(1)
摘要：
BZOJ_4276_[ONTAK2015]Bajtman i Okrągły Robin_线段树优化建图+最大费用最大流 Description 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个 阅读全文
posted @ 2018-06-20 10:07
fcwww
阅读(193)
评论(0)
推荐(0)
摘要：
BZOJ_4383_[POI2015]Pustynia_线段树优化建图+拓扑排序 Description 给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1] 阅读全文
posted @ 2018-06-20 09:53
fcwww
阅读(200)
评论(0)
推荐(0)
摘要：
BZOJ_1492_[NOI2007]货币兑换Cash_CDQ分治+斜率优化 Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏 阅读全文
posted @ 2018-06-20 09:47
fcwww
阅读(166)
评论(0)
推荐(0)
摘要：
BZOJ_3073_[Pa2011]Journeys_线段树优化建图+BFS Description Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),( 阅读全文
posted @ 2018-06-20 09:16
fcwww
阅读(244)
评论(0)
推荐(0)
摘要：
BZOJ_2726_[SDOI2012]任务安排_斜率优化+二分 Description 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所 阅读全文
posted @ 2018-06-20 09:08
fcwww
阅读(359)
评论(0)
推荐(0)
摘要：
BZOJ_1406_[AHOI2007]密码箱_枚举+数学 Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码 阅读全文
posted @ 2018-06-20 08:53
fcwww
阅读(209)
评论(0)
推荐(0)
摘要：
LOJ114_k 大异或和_线性基 先一个一个插入到线性基中，然后高斯消元。 求第K小就是对K的每一位是1的都用对应的线性基的一行异或起来即可。 但是线性基不包含0的情况，因此不能确定能否组成0，需要特判。 在插入一个数时如果这个数最后变成0了就说明可以组成0. 代码： 阅读全文
posted @ 2018-06-20 08:49
fcwww
阅读(352)
评论(0)
推荐(0)
浙公网安备 33010602011771号