摘要:
LINK: "开锁魔法II" 模拟赛的一道题 没有认真思考比赛就结束了 不过自己赛后的思考也有点漏洞。 首先可以发现图中形成了若干个强联通分量/环 每个环都是独立的 所以只要我们选出K个点分布在这若干个环上就能开锁成功。 求概率 我们可以考虑不计排列数这样我们按顺序统计就可以少乘一个阶乘少除以一个阶 阅读全文
摘要:
LINK: "排队" \ 原谅我没学过组合数学 没有高中数学基础水平... 不过凭着隔板法的应用还是可以推出来的。 首先考虑女生 发现一个排列数m! 两个女生不能相邻 那么理论上来说存在无解的情况 而这道题好些没有特意去说明无解输出什么。 这里还是尽量特判一下吧。然后考虑要在m 1个空隙中插入人 人 阅读全文