摘要: Description:给定$n$个操作,向集合中加入一个数(保证每个数不同)或者查询集合内$\text{%Y}$的最小值 Solution:对于小于$\sqrt{300000}$的直接暴力,大于它的跳1,Y,Y的倍数,离Y最近的数,这个可以用并查集维护,离线好维护,我们直接离线,对于加点直接变成删 阅读全文
posted @ 2018-09-04 20:55 ART_coder 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Description: 给定一个序列$a$,要求选出最多的序列元素并保证两两元素的乘积不为立方数 Solution: 我们考虑哪些因子是有用的,如果一个因子的指数$ 3$,我们可以将他化简为$\text{%3}$后的指数,这样不影响他找对应的不能一起选的,那我们先将所有数化简并分类(map一下), 阅读全文
posted @ 2018-09-04 06:50 ART_coder 阅读(288) 评论(0) 推荐(0) 编辑