摘要: 湘潭邀请赛的一题,名字叫"超级FFT"最终暴力就行,还是思维不够灵活,要吸取教训。 由于每组数据总量只有1e5这个级别,和不超过1e6,故先预处理再暴力即可。 阅读全文
posted @ 2016-11-06 20:14 vwirtveurit 阅读(373) 评论(0) 推荐(0)
摘要: 将直线转化为ax + by = c的形式,然后扩展欧几里得求在[x1, x2]之间的解 对直线与坐标轴平行的特判 调试了好长时间,注意: 1 正负数转化为整型的处理 2 注意判断有无解 阅读全文
posted @ 2016-11-06 17:02 vwirtveurit 阅读(388) 评论(0) 推荐(0)