摘要:Tarjan求BCC/割点 然而似乎我一开始抄的白书的板子哪里抄错了?还是本身哪里不对……(可能是不适用于这道题?因为这题要求求出每个BCC的大小。。? 膜拜了ydc的写法= = 其实两次dfs也并没有比lrj的麻烦到哪里去……感觉反而更清晰易懂,不容易出bug 大家都是NOIP之前就会求割... 阅读全文
posted @ 2015-06-12 19:43 Tunix 阅读 (157) 评论 (0) 编辑
摘要:数学期望/期望DP 还是戳《浅析竞赛中一类数学期望问题的解决方法》这篇论文…… $$ f[i][j]= \begin{cases} 0 &, &i==0 \\ f[i-1][j]+1 &, &i>0,j=0 \\ max\{0,(f[i-1][j]+1)*\frac{i}{i+j} + (f[i... 阅读全文
posted @ 2015-06-12 10:23 Tunix 阅读 (151) 评论 (0) 编辑