2019年5月25日
2019.5.25 Noip模拟测试2 T2题解
摘要： 最开始我是暴力打表的，但数据范围还是太大了，直接炸空间。 （1）20%数据：直接枚举。时间复杂度：O(nm)。 （2）另40%数据： 将式子转化一下：x≡17（mod ai）=> x mod ai =17 mod ai => (x-17) mod ai=0（注意已保证ai >17，所以17 mod 阅读全文
posted @ 2019-05-25 17:01 JBLee 阅读(177) 评论(0) 推荐(0) 编辑
2019.5.25 Noip模拟测试2 T1题解
摘要： 这道题数据范围较大，显然一般的素数筛法是不行的。那么如果要筛大质数，肯定要用到随机算法Miller_Rabin，结合费马小定理a^(p-1)≡1(mod p) 但网上的Miller_Rabin都非常繁琐，在豪哥的指导下，用他简单易懂的Miller_Rabin算法解决该题，orz。 不过感觉这个算法真 阅读全文
posted @ 2019-05-25 15:18 JBLee 阅读(152) 评论(0) 推荐(0) 编辑
2019.5.25Noip模拟测试总结
该文被密码保护。 阅读全文
posted @ 2019-05-25 12:05 JBLee 阅读(3) 评论(2) 推荐(0) 编辑
2019.5.25 Noip模拟测试2
摘要： 阅读全文
posted @ 2019-05-25 12:02 JBLee 阅读(135) 评论(0) 推荐(0) 编辑