2018年10月11日
【NOIP2017】小凯的疑惑
摘要： 本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P3951#sub 简化一下问题，就是对于ax+by=c，求一个最大的c，使得方程不存在非负整数解。 我们设有一组特解(x0,y0)，那么根据此类直线方程的性质，则通解可表示为(x0-kb,y0+ka)。 阅读全文
posted @ 2018-10-11 20:05 Mr^Kevin 阅读(346) 评论(0) 推荐(0)
【洛谷习题】连续自然数和
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1147 水啊！话说最近老是在做水题。。。 相当于求一段公差为1的等差数列使得其和为M，利用公式可以很轻松地推出a(1-a)+b(b+1)=2M，也就是说，找到一组(a,b)满足上述式子，其实就是答案。 既然这么 阅读全文
posted @ 2018-10-11 11:16 Mr^Kevin 阅读(291) 评论(0) 推荐(0)
【AHOI2005】约数研究
摘要： 本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1403 其实是一道水题啦。。。 我一开始的做法近似埃拉托斯特尼筛法，枚举每个约数，然后将其倍数的约数个数加1，最后统计。而一种更为简便的方法是枚举1到n所有数，给答案加上n/i。虽然这是道水题，但因为 阅读全文
posted @ 2018-10-11 07:19 Mr^Kevin 阅读(225) 评论(0) 推荐(0)
【NOIP2003】麦森数
摘要： 本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1045 这道题的难点在于两个，一是求出2N-1的位数，而是求出2N-1的后500位。 实际上第二个比较容易实现，写个高精度外加快速幂就可以了。由于最后结果位数比较大，即使是效率很高的快速幂也会超时，所 阅读全文
posted @ 2018-10-11 05:26 Mr^Kevin 阅读(509) 评论(0) 推荐(0)