网易博客归档 – 第 6 页

NOI了[2010年7月29日]

后天就要启程去山东参加NOI了，感觉时间真的过的好快。从高一到现在，学信息学竞赛不知不觉已经两年了。从开始自以 …

数据结构类题目，赤裸裸的平衡树。然后我自己写了一个随机函数，经过我自己的测试，用这个函数连续输出10^6个数 …

赤裸裸的后缀数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-27 DESC …

状态压缩DP。 f[i][STATE][BEFORE]表示i以前的都已经吃到饭了，然后STATE用二进制压缩表 …

树状数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-26 DESCRIPT …

先求出那些在公共最短路上的边，并规定方向，对于边<u,v>，d(x1,u)<d(x1,v)。 …

动态规划。 f[i][j]表示匹配了前i个字符，匹配的是j中的那些字符串（用二进制压缩）。动规方程：f[i] …

赤裸裸的最小费用流。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-26 DES …

就是求最大公约数，需要用高精度。然后假设a>=b gcd(2*a,2*b)=2gcd(a,b) gcd …

动态规划，矩阵优化。动规方程见注释。 CODE: /* AUTHOR: Su Jiao DATE: 2010 …