01 2019 档案

该文被密码保护。

该文被密码保护。

该文被密码保护。

摘要：<题目链接> 题目大意：给你n个发射站和n个接受站的位置，并且给出他们的容量，现在需要你对这n对站台进行匹配，距离越近的站台越稳定，如果两个站台距离相等，容量越大的越稳定。问你稳定匹配是什么，如果不存在的话，输出 "impposible "。 解题分析： Gale_Shapley的模板题，我们只需要 阅读全文

该文被密码保护。

摘要：<题目链接> 题目大意： 你开始有X个裙子 你有K+1次增长机会 前K次会100%的增长一倍 但是增长后有50%的机会会减少一个 给你X,K(0<=X,K<=1e18)， 问你最后裙子数量的期望值是多少(答案 mod 1e9+7) 解题分析： 一看到X,K的范围这么大，就应该想到是要推公式，找规律的 阅读全文

摘要：<题目链接> 题目大意： 给你N个男生和N个女生，并且给出所有男生和女生对其它所有异性的喜欢程度，喜欢程度越高的两个异性越容易配对，现在求出它们之间的稳定匹配。 解题分析： 稳定婚姻问题的模板题，需要用到Gale_Shapley算法，GS算法讲解 >>> 这个算法还是很直观的。 2019-01-17 阅读全文