在看了Amber的《最小割模型在信息学竞赛中的应用》后感觉到了自己的智障……
我还是按照目录来，其实第一个子目录中我收获最大的还是01分数规划的内容。
01分数规划：给定n个条件，在其中选取一些条件，使得要求的目标函数达到最值。
通俗一点说：给定两个数组，a[i]表示选取i的收益，b[i]表示选取i的代价。如果选取i，定义x[i]=1否则x[i]=0。每一个物品只有选或者不选...
分类：
其他好文 时间：
2015-08-09 00:26:46
阅读次数：
152
题目链接：点击进入
其实这种动态查询区间最大最小值的题目，解法是有很多的，像是线段树和树状数组都是可以做的。ST算法效率和上面两种是一样的，但是编码更为简单。
ST算法是一种利用了递推思想进行计算的算法，令dp(i,j)表示从i开始长度为2^j的一段元素中的最小值，则dp(i,j)=min(dp(i,j-1),dp(i+2^(j-1),j-1))。这是求区间最小值的递归关系，其实求区间最大值也是...
分类：
编程语言 时间：
2015-08-08 12:05:44
阅读次数：
115
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------java语言基础（5）主要内容：《方法概述和格式、形参和返回值、return语句、重载、数组的概述和定义格式、遍历、获取最值、反转、参数传递1 方法概述和格式说明 方法(函数)的概念： 1.方法(函...
分类：
编程语言 时间：
2015-08-06 22:03:48
阅读次数：
125
大概2014年10月去看了下单调队列，那算法还是挺不错的，总是能最快的求出在某个区间的最值。那时做了几道题巩固下，后面一直没看了，然后今天偶遇一道类似的题，https://leetcode.com/problems/sliding-window-maximum/，看到时想起来是这个算法。但是忘光了，...
分类：
其他好文 时间：
2015-08-03 20:56:48
阅读次数：
109
题目链接：Magician
题面：
Magician
Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1911 Accepted Submission(s): 549
Problem Descript...
分类：
其他好文 时间：
2015-08-01 14:15:24
阅读次数：
99
下午比赛的时候写搓了，晚上重写一次就过了，o(╯□╰)o。思路：按照字典序贪心，用线段树来维护区间最值，用set来维护求出答案的封闭区间。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-07-30 21:15:12
阅读次数：
154
地址：http://blog.csdn.net/z287438743z/article/details/8132806RMQ(Range Minimum/Maximum Query)问题就是求区间最值问题。这里要仔细分析的是ST算法，它可以做到O(nlogn)的预处理，O(1)回答每个询问。网上看了...
分类：
编程语言 时间：
2015-07-30 11:10:53
阅读次数：
155
MagicianTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1613Accepted Submission(s): 470Problem De...
分类：
其他好文 时间：
2015-07-30 00:36:10
阅读次数：
149
HDU 5316 Magician(线段树区间合并， 子序列最值 多校2015啊)...
分类：
其他好文 时间：
2015-07-29 23:08:02
阅读次数：
209
T组数据
N个数字，M次操作
op=0：找出L-R区间内的最大‘值’
op=1：把a位置的数字换成b
对最大‘值’的定义：取区间内的最大子序列，需要保证子序列的下标为奇偶交替的
用线段树分别记录每个区间的
ee：以偶数下标开始偶数下标结束的最大和
eo：以偶数下标开始奇数下标结束的最大和
oe：以奇数下标开始偶数下标结束的最大和
oo：以奇数下标开始奇数下标结束的最大和
...
分类：
其他好文 时间：
2015-07-28 18:42:04
阅读次数：
122
