摘要：
对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 2 const int MAXN=100010; 3 using namespace std; 4 int n,m,cnt,a[MAXN],f[MAXN],best[MAXN]; 5 i... 阅读全文
摘要：
1192: [HNOI2006]鬼谷子的钱袋Time Limit:10 SecMemory Limit:162 MBSubmit:2149Solved:1567[Submit][Status][Discuss]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向... 阅读全文
摘要：
最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若id[len]，则直接加入到d的末尾，且len++；（利用性质2） 否则，在d中二分查找，找到第一个比x小的数d[k](说明d[k+1]>=x)，并d[k+1]=x，在这里x=f[y],则x相对于y更有潜力。... 阅读全文
摘要：
描述栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法来生成一个随机数列，这种方法需要设置四个非负参数m,a,c,X[0],按照下面的公式来生成出一系列随机数：X[n+1]=(aX[n]+c)mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出，这个序列的下... 阅读全文