代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll ksc(ll x,ll y,ll p) { ll res=0;while(y){if(y&1)res=(res+x)%p;x=(x<<1)%p; y>>=1;}return res; } ll qp(ll a,ll b,ll c) { ll res=1; while(b) { if(b&1) { res=ksc(res,a,c); ...

代码: #include <bits/stdc++.h> using namespace std; const int N=1005; int prime[N],cnt=0,f[N],sum[N]; bool st[N]; void init() { f[1]=1; for(int i=2;i<=1000;i++) { if(!st[i]) {f[i]=i-1;prime[cnt++]=i;} for(int j=0;prime[j]*i<=1000;j++) { st[i...

#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pi; const ll M=1e5; const ll N=2e3; bool st[M+5]; ll prime[M+5],vnt=0,fcnt=0,sum=0; pi factor[N]; ll cnt[N]; void init() { for(ll i=2;i<=M;i++) { if(!st[i]) prime[vnt++]=i; ...

#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n,k,ans,l,r; cin>>n>>k; ans=n*k; for(l=1;l<=n;l=r+1) { if(l>k) break; r=k/(k/l); r=min(n,r); ans-=(l+r)*(k/l)*(r-l+1)/2; } cout<&...

这是ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n; ll a[]={2,3,5,7,11,13,17,19,23}; ll cnt[12]; ll vt=-1,vts=2e9; ll pw(ll c,ll b) {ll ans = 1;while(b){if(b&1){ans = ans*c;--b;}c = c*c;b >>= 1;}return ans;} void dfs(ll ans,ll sum,ll u) { if(u>8) ...

#include <bits/stdc++.h> using namespace std; const int N=1e6+5; int prime[N],st[N],cnt=0; int sum[N]; void init() { for(int i=2;i<=N-5;i++) { if(!st[i]) prime[cnt++]=i; for(int j=0;prime[j]*i<=N-5;j++) { st[prime[j]*i]=1; if(i%prim...

代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; #define int ll const int N=1e6+3e5,M=1e5; ll st[N],prime[N],cnt=0,pos,primes[N]; void init() { for(int i=2;i<M;i++) { if(!st[i]) prime[cnt++]=i; for(int j=0;i*prime[j]<M;j++) { ...

首先介绍欧拉筛: //欧拉筛是通过最小质因子来筛质数的. #include <bits/stdc++.h> using namespace std; const int N=1e6+5; bool st[N]; int prime[N]; int main() { int n; cin>>n;int cnt=0; for(int i=2;i<=n;i++) { if(!st[i]) prime[cnt++]=i; for(int j=0;prime[j]*i<=n;j++) { ...

第一个代码: #include <bits/stdc++.h> using namespace std; const int N=10; int n; int vis[N][N]; int a[N][N]; int color[N]; int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; int f() { int cnt=0; memset(color,0,sizeof color); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) ...

题解在b站,id:shyyhsac #include <bits/stdc++.h> using namespace std; int n; bool dfs(int x,int y,int dep)//假设第一个工作变量大于第二个工作变量. { if(dep==0) return x==n; //剪枝1: if(x<<(dep)<n) return false; //剪枝2: if(n%(__gcd(x,y))!=0) return false; int a,b; a=x+x;b=x; if(b...

闲谈:这个题目该怎么写呢?我们很容易知道2次使得横坐标移动3格/纵坐标移动3格为最佳对吧.我们首先分析下小的格子,先从1-1开始?那就只有一组解对吧,2-2也是一样的吧,都是只有在终点的地方有解对吧.3-3呢?合法位子必定有解.哈哈哈,看错题目了,题目说是无限空间,那么思路还是一样的啦,那么题目就成了,你在一个6-6的方格中如何从一个不是(3,3)到(3,3).代码: #include <bits/stdc++.h> using namespace std; const int N=10; struct vv{ int x,y,dir; }; queue<vv&gt...

录了个视频,累死爸爸了QAQhttps://www.bilibili.com/video/BV1XC4y1h7s9/可能是去学校的最后一次了把.

闲谈:emm,明天开始就要自闭了,今天的题水的一批,自己还水了那么久的群,以及水了一个考试,还看cyq直播,真的shabi...双向bfs往往比单向bfs更优,至于为什么?自己画个图就懂了?下面讲讲这个题怎么做?双向bfs两个点,起点和终点.然后进行枚举每个变换..最后有交接就是答案了.代码:(建议双向广搜就拿这个当模板吧) #include <bits/stdc++.h> using namespace std; const int N=6; string A,B; int n=0; string a[N],b[N]; int extend(queue<string&gt...

简单是简单,就是输入贼(t+m%s%%b%)+/+..大家做的时候小心点就好,还有这样例是神仙!代码如下: #include <bits/stdc++.h> using namespace std; typedef pair<int,int> pi; const int N=105; char a[N][N]; int dis[N][N]; bool vis[N][N]; const int dx[8]= {1,-1,0,0,1,-1,1,-1}; const int dy[8]= {0,0,1,-1,1,-1,-1,1}; int n,m,ans=-1; bool c...