#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 20, M = N * N; ll h[N], e[M], ne[M], w[M], idx; ll n,m; ll res = 0; bool vis[N]; void add(ll a, ll b, ll c) { e[idx] = b, ne[idx] = h[a], w[idx] = c, h[a] = idx++; } void dfs(ll u, ll len) { res = max(res, len); ...

# import pymysql # db=pymysql.connect( # host='localhost', # user='?', # password='?', # database='mysql', # charset='utf8mb4', # cursorclass=pymysql.cursors.DictCursor#游标类型，默认为元组，现在设置为字典类型 # ) # cursor = db.cursor()#获取操作游标 # sql='select * from work'#查询 # try: # print(sql) # cursor.execute(sql) # re...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N =1e6+5; int main() { ll n,m,t,k,cnt,le,ri; cin>>t; while(t--) { string s; getchar();//*** getline(cin,s);//与cin和cin.getline区分开 cin>>n>>m; k=0; le=1; ri=le; ll i,j,cnt=0,p=0; cout<<'['; for(i=...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N =1e6+5; ll cnt=0; struct node { ll x,y,z; }; node s[N]; ll dgcnt(ll x,ll y,ll n,ll m) //次数 { if(n==m) { cnt++; return 0; } else if(n<m) { cnt++; dgcnt(x,y+n,n,m-n); } else { cnt++; dgcnt(x+m,y,n-m,m); } return 1;...

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll ksm(ll a,ll b) { ll ans=1; while(b) { if(b%2==1)//!b&1 ans*=a; b/=2;//b>>=1 a*=a; } return ans; } int main() { ll n,m; cin>>n>>m; cout<<ksm(n,m)<<endl; } // for instance: 求pow(2,10): // 指数是偶...

详见:https://oi-wiki.org/math/number-theory/linear-equation/ ll f[N],g[N],pw2[N]; ll q_pow(ll x,ll y)//快速幂 { ll ans=1; while(y) { if(y&1) ans=ans*x%mod; y>>=1; x=x*x%mod; } return ans; } void init() { f[0]=1;g[0]=1;pw2[0]=1; for(int i=1;i<N;i++) { pw2[i]=pw2[i-1]*2%mod; f[i]=f[i-1]*i%mod;...

用到的软件：Pycharm,Qtdesigner,SQLiteStudio draw.py(绘制图表): import sqlite3 import matplotlib.pyplot as plt import numpy as np class draw(): def __init__(self): super(draw, self).__init__() self.get() def get(self): con = sqlite3.connect("NBA.db") cur = con.cursor() sql = "select rate from NBA" reusltList =...

//01背包: 1.二维: #include<bits/stdc++.h> using namespace std; const int MAXN = 1005; int v[MAXN]; // 体积 int w[MAXN]; // 价值 int f[MAXN][MAXN]; // f[i][j], j体积下前i个物品的最大价值 int main() { int n, m; cin >> n >> m; for(int i = 1; i <= n; i++) cin >> v[i] >> w[i]; for(int i = 1;...

const ll N = 4e7; ll a[N]; ll b[N]; ll cnt=0; int ols(ll n) //欧拉筛 { a[0]=1; a[1]=1; ll sum=0; ll i,j; for(i=2;i<=n;i++) { if(a[i]==0) b[cnt++]=i; for(j=0;j<cnt;j++) { if(b[j]*i>n) break; a[b[j]*i]=b[j]; if(i%b[j]==0) break; } } return 0; }

c++: #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n,k,a[10]; cin>>n>>k; for(ll i=1;i<=9;i++)a[i]=i; while(k-1) { next_permutation(a+1,a+n+1); k--; } cout<<'"'; for(ll i=1;i<=n;i++)cout<<a[i]; cout<<'"'<<endl; retu...

#include <bits/stdc++.h> using namespace std; const int N=1e6+5; int a[N],s[N]; int check(int m,int l,int r) { if(m-l<=r-m) return 1; else return 0; } int main() { int n,l,r; cin>>n; for(int i=1;i<=n;i++) { cin>>s[i]; a[i]=s[i]; } l=1; r=n; sort(a+1,a+n+1); for(int i=1;i<=...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e6+5; struct node{ ll x,y,z; };// x记录行/列， y记录第几行/第几列, z记录开灯/关灯 node a[N]; ll f1[N],f2[N]; //f1用来标记行有没有被操作过，f2用来标记列 int main() { ll n,m,q,sum,i; cin>>n>>m>>q; string s1,s2; ll ans=0; for(i=1;i<=...