2022年1月2日
分解质因数
摘要： #include <iostream>//n中最多只包含一个大于sqrt(n)的质因子using namespace std;void divide(int n){ for(int i=2;i<=n/i;i++) if(n%i==0) { int s=0; while(n%i==0) { n/=i; 阅读全文
posted @ 2022-01-02 19:07 小白QIU 阅读(37) 评论(0) 推荐(0)
试除法判定质数(素数)
摘要： #include <iostream>#include <algorithm>using namespace std;bool is_prim(int n){ if(n<2) return false; for(int i=2;i<=n/i;i++)//i<=sqrt(n)每次求的时候会调用一下sq 阅读全文
posted @ 2022-01-02 13:50 小白QIU 阅读(78) 评论(0) 推荐(0)
二分图的最大匹配
摘要： #include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N=510,M=100010;int n1,n2,m;int h[N],e[M],ne[M],idx;int match[N] 阅读全文
posted @ 2022-01-02 11:32 小白QIU 阅读(31) 评论(0) 推荐(0)