- 博客(4)
- 收藏
- 关注
原创 龙哥的问题 (线性筛与欧拉函数)
#include<bits/stdc++.h>using namespace std;const int N=5e4+10;#define ll long long bool vis[N];ll phi[N],prime[N];int id=0;ll n;void Prime()//求出sqrt(N)以内的素数和PHI(i) { for(int i=2;i<=N;i++) phi[i]=i; for(int i=2;i<=N;i++) { ...
2022-01-13 23:38:26
134
原创 月月给华华出题 https://ac.nowcoder.com/acm/problem/23048
月月给华华出题 https://ac.nowcoder.com/acm/problem/23048
2022-01-12 19:09:13
213
原创 2021蓝桥杯C++A组:回路计数
代码如下(对点做了处理,从1到21,处理为0到20,便于位运算,答案为:881012367360):#include<bits/stdc++.h>using namespace std;#define ll long longconst int M=22;const int N=1<<M;ll dp[N][M];int p[M][M];int gcd(int a,int b){ if(a%b==0) return b; retu...
2021-09-23 20:09:53
1682
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人