随笔分类 - 数论-拓展欧几里得
摘要：https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95 取模也是一样的，就当多减几次. 在欧几里得最初的描述中，商和余数是通过连续的减法来计算的，即从rk−2中不断减去rk−1直到小于rk−1。一个更高效
阅读全文
摘要：B. Proper Nutrition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Proper Nutrition t
阅读全文
摘要：Problem B: 狗哥的肚子 Description【http://gdutcode.sinaapp.com/problem.php?cid=1071&pid=1】 在 ACM 集训队中，狗哥的肚子形状多变，令人啧啧称奇，但是大家都有一个疑问，狗哥的肚子在最大的时候，能有多大呢？于是大家通过观察
阅读全文
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 “无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范
阅读全文
摘要：C HDU - 6025 【题意】：去除数列中的一个数字，使去除后的数列中所有数字的gcd尽可能大。 【分析】： 数组prefixgcd[]，对于prefixgcd[i]=g，g为a[0]-a[i]的GCD，称为前缀GCD。 数组suffixgcd[]，对于suffixgcd[i]=g，g为a[i]
阅读全文
