返回顶部
摘要: https://scut.online/p/86 题意:给5e6个数,选一段最小的[l,r],使得其中的数线性组合可以取遍整数。 显然当且仅当gcd为1的时候就可以遍历所有整数。 问题变成怎么求一段连续区间的gcd,可以用队列来尺取。 但是弹出元素的时候没办法记录逆操作,所以可以用两个栈实现一个队列 阅读全文
posted @ 2019-10-17 18:42 Inko 阅读(183) 评论(0) 推荐(0) 编辑
摘要: https://scut.online/p/79 题意: DDOS 攻击的总流量值为 $L$,寓所服务器的吞吐量为 $d$。 博丽灵梦可以多次使用魔法消耗 DDOS 攻击的流量: 设当前剩余攻击流量为 $l$ ,那么灵梦可以使用 $l+d$ 的魔法值,将剩余攻击流量变为一个随机的浮点数 $l' (0 阅读全文
posted @ 2019-10-17 17:24 Inko 阅读(167) 评论(0) 推荐(0) 编辑