高斯消元
文章平均质量分 79
tanmlh
这个作者很懒,什么都没留下…
展开
-
HDU 4579
题意: 有n个节点,要从第一个节点移动到第n个节点,每次移动可能前进或者后退m步,概率通过给出的n×m的矩阵计算,问从第一个点道第n个点所走步数的数学期望。 思路: n个未知数,设F[i]表示从第i点道第n点的期望的步数,则F[n] = 0, 可以列出n-1个F[i]和其他的F[]关系的方程。 n有50000,直接消元不仅会原创 2015-08-11 12:08:31 · 523 阅读 · 0 评论 -
HDU 4200
Bad Wiring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 785 Accepted Submission(s): 263 Problem Description The ninja Ryu has原创 2015-08-12 11:01:22 · 597 阅读 · 0 评论