月阁

计算比2^m小的最大的10^k。#includeusing namespace std;int main(){ int m,ans,cas=1; while(~scanf("%d",&m)) { ans=m*log(2)/log(10); printf("Case #%d: %d\n",cas++,ans); }}

贪心，注意前导0#includeusing namespace std;const long long mod=1e9+7;const int MAXN=102000;int arr[30][MAXN],b[30],nzero[30],mp[30];char str[MAXN];long long mxlen;bool cmp(int x,int y){ for(i

nth_element(arr,arr+x,arr+n);可以将x在[0,n]范围内，将第x小的数字移动到arr[x]上，其余比arr[x]大的，在x后面，比arr[x]小的，在x前面。#includeusing namespace std;const int MAXN=10001000;unsigned x,y,z,a[MAXN],b[110],ans[110],od[110];

由于每条边最多只在一个环上，因此可以将环上的边权值，构成一个集合。问题就变成了，从若干个集合中，每个集合取一个数，计算K大的总和。一次性考虑所有集合不太容易，可以将集合依次合并过去。那样复杂度就是O(KM)。#includeusing namespace std;const int MAXN=1010;const int MAXM=4020;struct Edge{ int

#includeusing namespace std;const int MAXN=5050;const long long mod=998244353;char ch[MAXN];double L[MAXN];int I[MAXN],A[MAXN],B[MAXN],C[MAXN],pd[MAXN];int x[MAXN],y[MAXN],lenx,leny;int len,l

通过二项式，可以得出： bk=∑ni=0ci∗Cki∗biasn−ib_k=\sum_{i=0}^n{c_i*C_i^k*bias^{n-i}} bk=∑ni=0ci∗i!k!∗(i−k)!∗biasn−ib_k=\sum_{i=0}^n{c_i*\frac{i!}{k!*(i-k)!}*bias^{n-i}} k!∗bk=∑ni=0(ci∗i!)∗biasi−k(i−k)!k!*b_k=\s

FFT计算卷积#includeusing namespace std;const int MAXN=1<<18;const long long mod=998244353;const int G=3;long long rev[MAXN],w[2][MAXN];long long fac[MAXN],inv[MAXN];long long A[MAXN];long long

FFT#includeusing namespace std;const int MAXN=1<<18;const long long mod=998244353;const int G=3;long long rev[MAXN],w[2][MAXN];long long fac[MAXN],inv[MAXN];long long A[MAXN],B[MAXN];long lo