随笔分类 - 数论
摘要:介绍一下Eratosthense筛法(这里是素数表的打法) 对于不超过n的每个非负数P删除2*p,3*p.....,当处理完所有的剩下的就是素数了,优化方案之一是判重,二是开平方和平方。首先解释为什么要平方,因为假设i是大于2的,那么i之前的2i,3i,4i什么的都已经被2倍3倍的筛掉了,所以要平方
阅读全文
摘要:Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value
阅读全文
摘要:在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一
阅读全文
摘要:母函数早就想解决这个问题了,今天终于看明白模板了(自己理解这写的,虽然不对看标准改对的,但...) Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish y
阅读全文

浙公网安备 33010602011771号