diary_yang的专栏

原文地址 http://blog.sina.com.cn/s/blog_49eda3f30100r6ip.html国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论

自己接触acm也这么久了，到底我们acmer这般为acm废寝忘食值不值得？？？个人觉得刘汝佳的这篇文章讲的非常好。。。刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI200

/***********基础*************/struct Point3 { double x, y, z; Point3(double x=0, double y=0, double z=0):x(x),y(y),z(z) { }};typedef Point3 Vector3;Vector3 operator + (const Vector3& A

//无向图的双连通分量int pre[maxn], iscut[maxn], bccno[maxn], dfs_clock, bcc_cnt; // 割顶的bccno无意义struct Edge { int u, v; };vector G[maxn], bcc[maxn];stack S;int dfs(int u, int fa) { int lowu = pre[u] =

/***********三分法求函数极值*************/void solve(){ double L, R, m, mm, mv, mmv; while (L + eps < R) { m = (L + R) / 2; mm = (m + R) / 2; mv = calc(m);