![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Mario_sz
My convictions will not falter.
展开
-
欧拉线性筛法求素数 学习报告
筛素数的方法有很多,先说一下Eratosthenes筛法,这种筛法的思想不难理解,就是对不超过n的每个正整数p,依次删除p,2*p,3*p……(k-1)*p,k*p(k*p<=n),最后没被筛除的就是素数了 代码也是很好写的,如下:#include<iostream> #include<cstdio> #define N 100000 using namespace std; int i,j; b原创 2016-11-10 09:06:15 · 1591 阅读 · 2 评论 -
【NOIP 2016】 组合数问题 解题报告
day2 T1暴力打残只得了20分,出考场才知道是个杨辉三角,悔恨莫及。 组合数公式Cij=s[i−1][j−1]+s[i−1][j]C^i_j=s[i-1][j-1]+s[i-1][j],这个应该不难理解,2000*2000的暴力算一下就可以了,然后二维前缀和维护,注意,杨辉三角不是矩形,当计算sum[i][i]时,会用到sum[i-1][i],而在杨辉三角中没有列比行打的情况,所以在计算的时候原创 2016-12-05 20:22:53 · 427 阅读 · 0 评论