博弈论。 CODE: /* PROG: hayturn LANG: C++ ID: boleyn.2 */ / …
作者存档：boleyn.su
北京大学2009年自主招生数学试题[第四、五题]
两道解不等式。第四题:已知对任意x均有a*cos(x)+b*cos(2x)>=-1恒成立,求a+b的最大 …
北京大学2009年自主招生数学试题[第二、三题]
证明题两道。第二题:已知一无穷等差数列中有3项:13,25,41.求证2009为数列中的一项.解:设a[n]= …
北京大学2009年自主招生数学试题[第一题]
恩，基础的几何题。第一题:圆内接四边形ABCD.AB=1.BC=2.CD=3.DA=4.求圆半径.解:AB=1 …
USACO[Holiday 2010 Bonus Competition/gold]cowpol
显然，对于一个党派，相距最远的两头牛中至少有一头是这个党派中深度最大的牛之一（这一点联系求树的直径，先随便从一 …
USACO[Elite 2010 U S Open Competition/gold]
恩，第一题动态规划，用单调队列优化到O(n)，第二题，树形动规。 然后重点第三题，这是APIO2010中的第三 …
NOI2009[二叉查找树/treapmod]
动态规划，看了题解做的，没什么可讲，推荐看这份题解。 CODE: /* PROGRAM: $PROGRAM A …
HNOI2008[玩具装箱]
动态规划，四边形不等式优化，这道题还可以斜率优化。 CODE: /* PROGRAM: $PROGRAM AU …
NOI2009[诗人小G/poet]
动态规划，方程是f[i]=min{f[j]+|sum[i]-sum[j]+i-j-1-L|^P}。 朴素的不能 …
斜率优化的具体操作和证明[信息学资料]
这里是斜率优化的具体操作和证明，恩，顺便附上一个例子，APIO2010第一题commando/特别行动队的解题 …