摘要: "F Select Half" 对于这种题目,要思考的东西就是去寻找其中的规律。 然后再对 n 进行奇偶分类求解即可 阅读全文
posted @ 2020-04-19 13:17 caoanda 阅读(126) 评论(0) 推荐(0) 编辑
摘要: "E Sum of gcd of Tuples (Hard)" 暴力解肯定是不行的,那么要想到的是,可以给它分一个类。根据 的值,找到对应的有多少数对。 但是会发生重复的情况,例如 和`gcd=4`的时候,会有重复,所以需要用到容斥的思想。 阅读全文
posted @ 2020-04-19 11:57 caoanda 阅读(178) 评论(0) 推荐(0) 编辑