2018年5月31日

bzoj2721樱花——质因数分解

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2721 要推式子! 发现x和y一定都比 n! 大。不妨设 x = n!+k; 则1/x + 1/y = 1/ n! <=> ( n! + k + y ) / ( n! + k ) * y = 1 阅读全文

posted @ 2018-05-31 23:38 Narh 阅读(179) 评论(0) 推荐(0) 编辑

洛谷3343(ZJOI2015)地震后的幻想乡

摘要: 题目:https://www.luogu.org/problemnew/show/P3343 1.那个时间与边的大小排名有关,所以需要求一下最大边的期望排名就行。 2.期望排名是这样算的:(排名为1的概率 * 1(1的值) + 排名为2的概率 * 2 + ……) / (m+1) 仔细一想可以变成这样 阅读全文

posted @ 2018-05-31 23:00 Narh 阅读(180) 评论(0) 推荐(0) 编辑

导航