RMQ(Range MinimumQuery)问题
有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页
RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[L, R]查询最值时，以O(1)时间复杂度回答询问。其实它就是一种数据压缩的思想。
RMQ能在经过O(nlogn)的时间预处理后，做...
分类：
其他好文 时间：
2015-03-15 16:57:14
阅读次数：
148
树状数组
关于树状数组的详细介绍可见刘汝佳《算法竞赛入门经典：训练指南》
对于一个n元素的数组A[n]，可执行如下操作：
Add(I, d)：让A[i]变成A[i]+d。
Query(L, R)：返回A[L]+A[L+1]+…+A[R]。
注意：树状数组只能计算A[1]开始的和，A[0]这个元素是不能用的。上面操作复杂度都是...
分类：
编程语言 时间：
2015-03-14 21:44:37
阅读次数：
206
此模板对于信息竞赛已经够用了，但是没有考虑建两棵或以上的Splay的情况，如果是需要实现可以稍微改一下纪念一下曾经的Notonlysuccess，我从那里学会了线段树和splay，可惜现在好像上不去了……这段代码作为模板也挺不错的，自我感觉可扩展性良好#include #define MAXN 10...
分类：
其他好文 时间：
2015-03-14 21:40:32
阅读次数：
217
北京大学一、招生对象学科特长突出、具备创新潜质，符合国家规定条件，参加2015年全国普通高等学校统一招生考试的高中毕业生。(一)申请报考普通类专业(非医学类)者须具备以下条件之一：1、有发明创造或参加科技类、人文社科类竞赛全国决赛或国际比赛获得优异成绩者(申请报名考生须提供相关作品及证明材料);2、...
分类：
其他好文 时间：
2015-03-14 18:28:01
阅读次数：
261
题目：有一种体育竞赛共含M个项目，有运动员A，B，C参加，在每一项目中，第一,第二,第三名分别的p1，p2，p3分，其中p1,p2,p3为正整数且p1>p2>p3。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高中谁得第二名。
分析：
1、根据题意，可得方程：
M(p1+p2+p3)=22+9+9=40 ①
p1+p2+p3≥1+2+3=6...
分类：
其他好文 时间：
2015-03-14 09:40:41
阅读次数：
164
第三章 所有成功的企业都是不同的----科技企业的创新就是为了垄断，成功的科技企业都是垄断式的。在商界，钱就是一切，或至少是非常重要。垄断者除了想着赚钱外还有余力想其它事情，而非垄断者就不行。在完全竞争中，企业着眼于短期利益，不可能对未来进行长期规划。要想企业从每日的生成竞赛中解脱出来，唯一的方法就...
分类：
其他好文 时间：
2015-03-14 00:55:41
阅读次数：
254
网络流/二分图最大点权独立集 Amber（胡伯涛）论文《最小割模型在信息学竞赛中的应用》中的例题…… 感觉这个好神啊，果然是一切皆为网络流……这转化太神奇了 1 /************************************************************** 2...
分类：
其他好文 时间：
2015-03-13 23:43:01
阅读次数：
217
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2015-03-12 22:16:21
阅读次数：
241
几天前，重新开始刷题了。重新刷题有几个原因：1、曾经的OI经历，如今除了悟性高些、知识多些，大多已经遗忘。不希望真的让之前的OI水平就这么丢了。2、越来越觉得，刷题真的是一件很开心的事情。大学中，很少有东西能够挑战自己的思维了，也不知以后会不会有很多。OI题，真的好宝贵！3、不舍。喜欢竞赛、喜欢竞赛...
分类：
其他好文 时间：
2015-03-08 11:39:37
阅读次数：
112
A angry_birds_again_and_again
http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2877
数学题，求抛物线和直线围成的面积，用积分来做。
设方程 y=ax^2+bx+c ，图中曲线经过原点，所以c=0.
对方程求导 y'=2ax+b , y'代表斜率，那么原点(0,...
分类：
其他好文 时间：
2015-03-07 15:42:58
阅读次数：
151
