摘要: 题面在这里! 可以发现全是求和,直接拆开算贡献就好了 阅读全文
posted @ 2018-07-15 20:14 蒟蒻JHY 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 直接暴力找点对就行了,可以证明gcd=1是比较密集的,所以复杂度略大于 O(N log N) 阅读全文
posted @ 2018-07-15 14:58 蒟蒻JHY 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 比较简单的折半搜索,推一下hash函数,要求正反最后相等就行了。 阅读全文
posted @ 2018-07-15 10:52 蒟蒻JHY 阅读(372) 评论(0) 推荐(0) 编辑