随笔分类 - 推结论
摘要:传送门看到有人二分做的,明明理论复杂度过不了的么…有一个结论,答案是(最大逆序对差+1)/2(最大逆序对差+1)/2(最大逆序对差+1)/2具体考虑是应为如果序列是单增的话显然是不会影响答案的而如果是递减的话显然是取平均值会最小所以答案就是这样的啦#incl...
阅读全文
摘要:描述你现在要洗 l 件衣服。你有 n 台洗衣机和 m 台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。第 i台洗衣机洗一件衣服需要 wi 分钟,第 i 台烘干机烘干一件衣服需要 di 分钟。请问把所有衣服洗干净并烘干,最少需要多少时间?假...
阅读全文
摘要:传送门可以说是道半结论题了开始想到了大半,但是没想全首先可以发现前缀Gcd是单调不增的那么也就是说越后面的数的前缀gcd是肯定小于前面的数的同时,前面的数的前缀gcd一定是后面的前缀gcd的倍数那么也就是说我们只能从后面往前不断除gcd因为除完这里这里的的前...
阅读全文
摘要:今天是鲍勃的生日,爱丽丝打算做一个蛋糕送给他。这是鲍勃的 n 岁生日,所以爱丽丝的蛋糕必须是正 n 边形。而且,鲍勃很喜 欢数字 m,所以这个蛋糕必须放在一个正 m 边形的盒子里。为了让气氛更加浪漫, 爱丽丝将在蛋糕的中心插上一根蜡烛,显然,蜡烛既在蛋糕的中...
阅读全文