weixin_45759015的博客

原创 AcWing 225. 矩阵幂求和

原创 龙哥的问题 (线性筛与欧拉函数)

#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++) { ...

原创 月月给华华出题 https://ac.nowcoder.com/acm/problem/23048

月月给华华出题 https://ac.nowcoder.com/acm/problem/23048

原创 2021蓝桥杯C++A组：回路计数

代码如下（对点做了处理，从1到21,处理为0到20,便于位运算，答案为：881012367360）： #include<bits/stdc++.h> using namespace std; #define ll long long const 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...