博弈论。 CODE: /* PROG: hayturn LANG: C++ ID: boleyn.2 */ / …
分类存档：信息学
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/特别行动队的解题 …
NOI2009[变换序列/transform]
膜拜了题解后写的，我是用的倒序匹配，如果想知道该怎么做，推荐看看这份题解。 CODE: /* PROGRAM: …
UVA100[The 3n + 1 problem]
就是简单模拟，加记忆化，加线段树加速查询。 恩，注意输入中i和j不保证i<=j，就是这个让我WA2次。 …
APIO2010
感觉这次考试的题目和USACO上的Elite 2010 U S Open Competition很像，第一题动 …