数论
文章平均质量分 70
init1064573673
这个作者很懒,什么都没留下…
展开
-
[HNOI2001] 求正整数
题面 求正整数 题解 rqy dalaorqy\ dalaorqy dalao 学姐的题解 + 我自己的理解。 根据算数基本定理。 一个数可以被唯一分解为: p1k1∗p2k2∗…pnknp_{1} ^{k_1} * p_{2} ^{k_2} * …p_{n} ^{k_n}p1k1∗p2k2∗…pnkn 根据组合的知识,它的因子个数显然等于: (k1+1)∗(k2+1)∗…∗(kn+1)(k_1 + 1) * (k_2 + 1) * … *(k_n + 1)(k1+1)∗(原创 2021-05-27 22:08:08 · 150 阅读 · 0 评论 -
21.3.12 数论总结(一) 质数&因数
质数 欧拉筛 O(n)O(n)O(n) int prime[N],tot = 0; bool notprime[N]; void get_prime() { for(int i = 2; i <= N ;i++) { if(!notprime[i]) prime[++tot] = i; for(int j = 1; j <= tot && i * prime[j] <= N; j++) { notprime[i * prime[j]] = true;原创 2021-03-19 20:46:50 · 225 阅读 · 0 评论 -
高斯 & 约旦 消元模板~清新码风
题面 模板题 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int N = 105; double a[N][N]; int n; bool gauss() { for(int i = 1; i <= n; i++) { int maxn = i; for(int j = i + 1; j <= n; j++) if(fabs(a[原创 2021-04-29 20:19:48 · 115 阅读 · 0 评论