神眷之樱花 's blog

题面求正整数题解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)∗(

质数欧拉筛 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;

题面模板题#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[