Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

for fun

Posted by syb3181 at 2009-04-26 20:11:46 on Problem 1487
鉴于这道题花了我很长时间,我写个报告玩玩

这道题是德国的,我很喜欢德国人的题目,也很佩服德国人的严谨。数据,解答一应俱全,而且不用自己下。因为只要是我们能下到的东西,HH早就下好了。

言归正传。

如果没有树套树,这就是很简单的期望问题,不搞OI的人也会做。如果出现了就出现了环,或者有点类似于后效性,或者那个什么马尔代夫环啊什么的。比如a = ( a (c b) 3)

我就列一个方程 

a = 1/3 * a + 1/3 *(1/2 * c + 1/2 * b) + 1/3 * 3

这种思想就是把不知道的当成知道的,然后环么,一共有n个关系式,剩下的就是高斯消元了,还要注意自由元的问题。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator