摘要:
洗衣服 题意 你现在要洗l件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。 第i台洗衣机洗一件衣服需要w_i分钟,第j台烘干机烘干一件衣服需要w_j分钟。 请问把所有衣服洗干净并烘干,最少需要多少时间?假设衣服在机器间转移不需要时间,并且洗完的衣服可以过 阅读全文
摘要:
市场 题意 叫你搞一棵线段树,实现区间加法、区间向下取整的除法、查询区间min、查询区间和 Solution 区间加、区间Min、区间和都是板子 可是这个区间向下取整没有结合律啊?怎么搞? 我们设一个区间的max值为$max$,min值为$min$ 我们知道当$x$递增时,$\lfloor {x \ 阅读全文
摘要:
极好的问题 题意 Solution 首先看到这个数据范围,肯定是$O(n^2 log_n)$ 我们先按照模P分类,枚举两个数,然后算出他们乘积的逆元,在原序列中二分找到这个逆元即可 然后是一波暴力组合数统计,细节有一点点多 不过貌似人家的复杂度都是比我优很多的QAQ 我这个代码还要卡常 阅读全文