- 博客(3)
- 收藏
- 关注
原创 【JZOJ4893】过河 题解
题目大意 ~~~~~~有条河,河的一岸是直线 y=0,另一岸是直线 y=w,长度无限。 ~~~~~~河上有 n 个木桩,坐标为 (x[i],y[i]),每个木桩上可以搭一个圆盘。共有 m 种圆盘,每种半径为 r[i],价格为 c[i]。圆盘可以伸到岸上。 ~~~~~~两个圆盘连通当且仅当相切或相交。 ~~~~~~问如何搭圆盘,能以最小的价格从河的一
2016-11-14 21:16:58 652
原创 【JZOJ4872】太阳神 题解
题目大意 ~~~~~~求这玩意儿:∑a=1n∑b=1n [ lcm(a,b)>n ]\sum_{a=1}^n\sum_{b=1}^n~[~lcm(a,b)>n~] ~~~~~~n<=10^10
2016-11-09 22:06:15 657
原创 【搬自TC_SRM583 Hard】【JZOJ4844】抗拒黄泉 题解
题目大意 ~~~~~~有一个 n*m 的棋盘,每个格子要么是 0 要么是 1。每天等概率地选择一个 1 格子进行标记,若某时刻每行、每列都至少有一个格子被标记,则结束。求结束的期望天数。 ~~~~~~n,m<=20, n*m<=200
2016-11-04 22:46:42 846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人