2021年10月9日
[做题记录-计数] P3343 [ZJOI2015]地震后的幻想乡
摘要： [题目链接]([P3343 ZJOI2015]地震后的幻想乡 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 根据经典的随机数结论， 大概会想先求出一个$f_i$表示从小往大连接了$i$条边以后图恰好联通的方案数。这样答案就是$\sum f_i \times \frac{i}{m 阅读全文
posted @ 2021-10-09 20:08 HN-wrp 阅读(73) 评论(0) 推荐(0)
[做题记录-计数] P3343 [ZJOI2015]地震后的幻想乡
摘要： [题目链接]([P3343 ZJOI2015]地震后的幻想乡 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 根据经典的随机数结论， 大概会想先求出一个$f_i$表示从小往大连接了$i$条边以后图恰好联通的方案数。这样答案就是$\sum f_i \times \frac{i}{m 阅读全文
posted @ 2021-10-09 20:08 HN-wrp 阅读(73) 评论(0) 推荐(0)