#include<iostream>#include<algorithm>#include<cstring>#include<cmath>usingnamespacestd;#defineintlonglongintn,a[20],M[20],Mi[20];intgcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0

给你一个递增序列的第一位a1,最后一位an,求有多少个序列满足：以a1为首，an为尾 1、B(1)=A(1)2、后面每项满足A[j]=B[j], A(j-1)<B(j)≤A(j),且bj能整除A(j)-A(j-1)。   F[i][j]最后一位为j的方案数#include<iostream>#include<cstring>#include<a

给出n,求有多少对(a,b)(a<b),满足LCM(a,b)=n 暴力求所有因数#include<iostream>#include<algorithm>#include<vector>usingnamespacestd;constintN=1e4+20;#defineintlonglongconstintinf=1e9;voidsov(intn){ vector<int>v;

对于任意一个只含数字1~n的有序数字串{a1,a2,……,an}，比较数字串中所有相邻数字的大小，后者大于前者的用I表示，否则用D表示。例如，数字串{3,1,2,7,4,6,5},{2,1,3,7,4,6,5}和{3,1,2,7,5,6,4}就表示为'DIIDID'。"?"则表示两数的关系未知。例如，'?D'既有可能是ID，也有可能是‘DD’。现给出

  给出n、k（n≤64，k≤100），有多少个n位（无前导0）二进制数的1和0一样多，且值为k的倍数？  f[i][j][k] #include<iostream>#include<cstring>#include<cmath>#include<algorithm>usingnamespacestd;#definelllonglongintn,m;llf[102][102][102];vo

 对序列A, 求(j-i+1)*gcd(i,i+1,...j)最大值 G(i)=gcd(G[i-1],a[i]) 即前缀值不升维护1~j-1可能的i 值（logn个) O（n*log^2#include<iostream>#include<map>#include<cmath>#include<algorithm>usingnamespacestd;constintN=

 #include<iostream>#include<vector>#include<cstring>#include<algorithm>usingnamespacestd;constintN=104;strings;voidsov(){ inti; intlen=s.size();s+=s; inta=0,b=0; for(i=0;i<=len;i++){ if(

给定一个序列A，求有多少非空序列B满足B是A的子序列  并且∀ k ∈ [1,lenb],  k∣bk∀ k ∈ [1,lenb​],  k∣bk​， //f[i][j]=f[i-1][j]+(f[i-1

求[a,b]中与n互素的数字个数  #include<iostream>#include<algorithm>usingnamespacestd;constintN=200;#defineintlonglonginttot,fac[N];

 #include"bits/stdc++.h"usingnamespacestd;constintN=202;#defineMin(x,y)x=min(x,y)intn,m,a[N][N],f[1002][N][N];intp[1002];voidsov()

 #include"bits/stdc++.h"usingnamespacestd;constintN=2e3+3;intn,a[N],b[N],f[N][N];intA=1e9;voidsov(){inti,j,k;for(i=1;i<=n;i++)

 求一个序列中平均值最大的子序列(长度为m） 二分这个平均值，检验答案：每个数-average,看能否找到长度为m的序列 #include<iostream>#include<algorithm>#incl