摘要：
广搜水题，不用我多说了吧，复习一下广搜 阅读全文
摘要：
完全数学找规律，因为k把整个区间分成1-k和k-n两部分，在1-k内，需要回到1，所以不论如何都有一个点只有一种情况，而在k-n区间中，走法不限，就是（n-k）^（n-k），最后乘法原理乘起来就是结果，注意取模 阅读全文
摘要：
这道题其实还是比较简单的模拟，考试的时候我觉得可以用二分答案，没有做出来。只能得50分部分分，但这道题还有一个坑点就是输入时要将日期从大到小重新排序。 code 阅读全文
摘要：
简单的二分答案，但要注意边界的选取以及如何二分答案 阅读全文
摘要：
最开始我是暴力打表的，但数据范围还是太大了，直接炸空间。 （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 阅读全文
摘要：
这道题数据范围较大，显然一般的素数筛法是不行的。那么如果要筛大质数，肯定要用到随机算法Miller_Rabin，结合费马小定理a^(p-1)≡1(mod p) 但网上的Miller_Rabin都非常繁琐，在豪哥的指导下，用他简单易懂的Miller_Rabin算法解决该题，orz。 不过感觉这个算法真 阅读全文
该文被密码保护。 阅读全文
摘要：
阅读全文
摘要：
总结: 第一题gcd水题，不开long long见祖宗 第二题求逆序对，看不出来 第三题暴力都不会 总分30+0+0=30 真的是垃圾 阅读全文