- 博客(2)
- 收藏
- 关注
原创 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 1177
原创 Ural 1520 Empire Strikes Back(模拟退火)
最近研究了下模拟退火,首先戳这里>_顾研08年集训队论文,讲的非常详细 首先随机20个点作为候选解,以此扩展来确定距离工厂最近的点的最远的距离是多少。但是有需要注意到扩展点在边界的情况,因为边界是圆所以很难继续扩展,如论文中提到的两种情况。1.是两工厂垂直平分线与边界交点2.一个工厂的圆与边界相切。单独判断即可。 其中有个很蛋疼的地方,我之前距离用了很多次sqrt,T成狗,比较距离时只需比较距
2014-08-03 15:50:51 912
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人