NOIP - 数学
文章平均质量分 53
zhuo1ang
这个作者很懒,什么都没留下…
展开
-
数学 - 线性筛素数
#include#includeusing namespace std;bool is_prime[10000005];int main(){ memset(is_prime,0,sizeof(is_prime)); int n,m; cin >> n >> m; for (int i=2;i<=n;i++) { is_prime[i原创 2017-04-18 20:13:13 · 244 阅读 · 0 评论 -
递推 数学 - 组合数问题 - NOIP真题
组合数问题组合数 CmnCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数 CmnCnm 的一般公式:Cmn=n!m!(n−m)!Cnm=n!m!(n−m)!原创 2017-04-22 18:41:12 · 588 阅读 · 0 评论 -
USACO - Chapter1 Section 1.4 - Arithmetic Progressions
Arithmetic Progressions原创 2017-05-14 22:50:12 · 231 阅读 · 0 评论