- 博客(2)
- 收藏
- 关注
RSS订阅原创 Hdu 4916 Count on the path
题意：给定一棵树顶点标号为连续的1~n,每次在线询问不在a-b路径上标号最小的点 这题想了好久，假设1为首先如果a-b不过根节点1，答案一定是1。否则我们用fa[i]表示i节点的父亲，belong[i]表示i节点祖先是belong[i],且belong[i]是根节点儿子。这样我们可以预处理出ans[i]表示在belong[i]这颗子树中除去i到根节点的路径中最小的值。统计答案即可。 讨论时需注
2014-08-06 16:58:33
1160
原创 Ural 1520 Empire Strikes Back(模拟退火)
最近研究了下模拟退火，首先戳这里>_顾研08年集训队论文，讲的非常详细 首先随机20个点作为候选解，以此扩展来确定距离工厂最近的点的最远的距离是多少。但是有需要注意到扩展点在边界的情况，因为边界是圆所以很难继续扩展，如论文中提到的两种情况。1.是两工厂垂直平分线与边界交点2.一个工厂的圆与边界相切。单独判断即可。 其中有个很蛋疼的地方，我之前距离用了很多次sqrt，T成狗，比较距离时只需比较距
2014-08-03 15:50:51
902
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人