《2011 ACM/ICPC 北京赛区网络赛解题报告汇总》的评论 http://acmicpc.info/archives/383?utm_source=rss&utm_medium=rss&utm_campaign=2011-acmicpc-%25e5%258c%2597%25e4%25ba%25ac%25e8%25b5%259b%25e5%258c%25ba%25e7%25bd%2591%25e7%25bb%259c%25e8%25b5%259b%25e8%25a7%25a3%25e9%25a2%2598%25e6%258a%25a5%25e5%2591%258a%25e6%25b1%2587%25e6%2580%25bb ACMer的信息平台 Thu, 07 Jan 2021 10:46:45 +0000 hourly 1 https://wordpress.org/?v=4.6.21 作者:xiaodao http://acmicpc.info/archives/383#comment-132 Thu, 22 Sep 2011 10:14:38 +0000 http://acmicpc.info/?p=383#comment-132 。根据出题人的说法。。A 题退化后十个一般图的匹配。。用 SAP (建模成二分图)做是不对的。。)
。。似乎还有一种正确的贪心方法。。。)

]]>
作者:翅膀 http://acmicpc.info/archives/383#comment-44 Mon, 19 Sep 2011 16:42:41 +0000 http://acmicpc.info/?p=383#comment-44 http://zhyu.me/acm/boj-220.html
我的J的网络流解法 自己感觉还可以… 要是有人指出问题我就更开心了

]]>
作者:zzyzzy12@usc http://acmicpc.info/archives/383#comment-42 Mon, 19 Sep 2011 03:13:59 +0000 http://acmicpc.info/?p=383#comment-42 http://blog.csdn.net/kk303/article/details/6787956
我的B题…感觉很好理解也很简洁…

]]>
作者:sxj_program http://acmicpc.info/archives/383#comment-40 Sun, 18 Sep 2011 17:15:36 +0000 http://acmicpc.info/?p=383#comment-40 The follows are my idea about problem D.

It is not hard to understand that if the n-th power is shot then the game will be over.

If it is shot at the i-th time, the possibility is (n-i)/n* f(i) * 1/(n-i)*1/2, which is 1/(2n)*f(i)

So f(n) = 1/(2n)*sum( f(i) ), 1<=i f(n)*2n – f(n-1)*2*(n-1) = f(n-1)
=> f(n) = (2n-1)/(2n)*f(n-1) = … = (2n-1)!! / (2n)!! * f(0), where f(0)=1

]]>
作者:vici http://acmicpc.info/archives/383#comment-39 Sun, 18 Sep 2011 16:08:38 +0000 http://acmicpc.info/?p=383#comment-39 http://www.cppblog.com/vici/archive/2011/09/19/156153.html

]]>
作者:.. http://acmicpc.info/archives/383#comment-36 Sun, 18 Sep 2011 15:07:21 +0000 http://acmicpc.info/?p=383#comment-36 A怎么用SAP

]]>
作者:Attiix http://acmicpc.info/archives/383#comment-35 Sun, 18 Sep 2011 14:14:49 +0000 http://acmicpc.info/?p=383#comment-35 血泪啊
http://attiix.com/2011/09/18/solution-of-wolf5x/

]]>
作者:.. http://acmicpc.info/archives/383#comment-34 Sun, 18 Sep 2011 13:50:41 +0000 http://acmicpc.info/?p=383#comment-34 http://www.cnblogs.com/kirk/archive/2011/09/18/2180697.html

]]>
作者:xiaodao http://acmicpc.info/archives/383#comment-33 Sun, 18 Sep 2011 11:56:48 +0000 http://acmicpc.info/?p=383#comment-33 http://www.shuizilong.com/house/archives/3233

(. 搜搜剪剪无所不能.. .)

]]>