随笔分类 -  AtCoder

Multiple of 2019
摘要："D Multiple of 2019" 先把串反转，用 保存 所表示的数。 数字是很大的，很显然我们不能够直接保存数字，于是会想到两种办法，一个是另外想想有没有别的思路可以避免这个问题，还有另一种方法就是将得出的数字对2019进行取模，这对是否能够被2019整除是没有任何影响的。 如果不能想到别的 阅读全文
posted @ 2020-04-27 10:22 caoanda 阅读(249) 评论(0) 推荐(0) 编辑
Select Half
摘要："F Select Half" 对于这种题目，要思考的东西就是去寻找其中的规律。 然后再对 n 进行奇偶分类求解即可 阅读全文
posted @ 2020-04-19 13:17 caoanda 阅读(129) 评论(0) 推荐(0) 编辑
Sum of gcd of Tuples (Hard)
摘要："E Sum of gcd of Tuples (Hard)" 暴力解肯定是不行的，那么要想到的是，可以给它分一个类。根据 的值，找到对应的有多少数对。 但是会发生重复的情况，例如 和`gcd=4`的时候，会有重复，所以需要用到容斥的思想。 阅读全文
posted @ 2020-04-19 11:57 caoanda 阅读(184) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示