Processing math: 33%

Hi, Parsn!p

Find your own serendipity.

博客主题更新啦！！很多链接还没有完善，会慢慢补充的，客官先将就着看吧！

发布于 2018-12-14

『素数 Prime判定和线性欧拉筛法 The sieve of Euler』

697 热度 2 条评论 Parsnip

摘要：素数(Prime)及判定定义素数又称质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数，否则称为合数。 1既不是素数也不是合数。判定如何判定一个数是否是素数呢？显然，我们可以枚举这个数的因数，如果存在除了它本身和1以外的因数，那么这个数就是素数。在枚举时，有一个很简

发布于 2018-12-13

『扩展欧几里得算法 Extended Euclid』

2484 热度 2 条评论 Parsnip

摘要： Euclid算法(gcd) 在学习扩展欧几里得算法之前，当然要复习一下欧几里得算法啦。众所周知，欧几里得算法又称gcd算法，辗转相除法，可以在O(log_2b)O(log_2b)时间内求解(a,b)(a,b)(a，b的最大公约数)。其核心内容可以陈述为:(a,b)=(b,a\%b)(a,b)=(b,a\%b)，然后反复迭代该式缩小$a,b

2018年12月14日

『素数 Prime判定和线性欧拉筛法 The sieve of Euler』

摘要：素数(Prime)及判定定义素数又称质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数，否则称为合数。 1既不是素数也不是合数。判定如何判定一个数是否是素数呢？显然，我们可以枚举这个数的因数，如果存在除了它本身和1以外的因数，那么这个数就是素数。在枚举时，有一个很简阅读全文

posted @ 2018-12-14 10:41 Parsnip 阅读(697) 评论(0) 推荐(2)

2018年12月13日

『扩展欧几里得算法 Extended Euclid』

摘要： Euclid算法(gcd) 在学习扩展欧几里得算法之前，当然要复习一下欧几里得算法啦。众所周知，欧几里得算法又称gcd算法，辗转相除法，可以在

$O(log_2b)$ 时间内求解

$(a,b)$ (a，b的最大公约数)。其核心内容可以陈述为:

$(a,b)=(b,a\%b)$ ，然后反复迭代该式缩小$a,b 阅读全文

posted @ 2018-12-13 19:38 Parsnip 阅读(2484) 评论(0) 推荐(2)

『NOIP2018普及组题解』

摘要：标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串 s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不阅读全文

posted @ 2018-12-13 13:31 Parsnip 阅读(2637) 评论(0) 推荐(1)