https://www.cielyang.top/tags/%E6%95%B0%E8%AE%BA/数论 - 标签 - Ciel's blogHugo -- gohugo.iozh-CNcielsk43@gmail.com (Ciel Yang)cielsk43@gmail.com (Ciel Yang)Fri, 08 Feb 2019 11:34:46 +0000https://www.cielyang.top/posts/LintCode-2-%E5%B0%BE%E9%83%A8%E7%9A%84%E9%9B%B6/Fri, 08 Feb 2019 11:34:46 +0000Ciel Yanghttps://www.cielyang.top/posts/LintCode-2-%E5%B0%BE%E9%83%A8%E7%9A%84%E9%9B%B6/这个题目本身并不难，但是题目的挑战对时间复杂度要求较高，不适合使用暴力解法；而且由于输入数据类型为 long，可能会有很大的测试数据，那么打表https://www.cielyang.top/posts/poj1061-%E9%9D%92%E8%9B%99%E7%9A%84%E7%BA%A6%E4%BC%9A/Sun, 13 Aug 2017 08:03:53 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1061-%E9%9D%92%E8%9B%99%E7%9A%84%E7%BA%A6%E4%BC%9A/本题考察扩展欧几里得算法，几乎无需做任何变形，但最重要的是明白扩展欧几里得算法的实现和原理 知识点解析扩展欧几里得算法的目标是求解 a、b 已知的https://www.cielyang.top/posts/poj1006-Biorhythms/Fri, 04 Aug 2017 13:17:35 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1006-Biorhythms/本题难度不大，为算法入门难度，但是是一道很经典的解同余方程组的问题。需要注意的是，本题暴力解法会超时，需要额外了解数论中的“孙子定理”才能设