摘要: 被踩爆*2 这个题看起来就很乱搞,因为这个精度要求。。。(开始还猜了个一直转圈圈就可以等比数列了,然而好像很假) 反正还是无从下手 结果居然是倍增floyd,滚一维表示走了2^t步时的最大幸福度 注意初始时自己到自己幸福度为0 阅读全文
posted @ 2019-02-18 20:32 AKCqhzdy 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 越来越菜的yzh天天模拟赛被机房的大佬踩爆 然后晚上做题继续被bzoj踩爆 这个真神! 考虑取出系数中最小值,假设放在a1 那么对于任意一个数,都可以表示成 q*a1+p对吧 而我们又有这样一个显然的东西:假如x可以被表示,那么x+a1也一定可以表示 那么只需要对于每一个p维护最小的q就可以了,p的 阅读全文
posted @ 2019-02-18 19:26 AKCqhzdy 阅读(153) 评论(0) 推荐(0) 编辑