- 博客(3)
- 收藏
- 关注
RSS订阅原创 【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关注的人