CHAI_NIAOJINJE的博客

可持续字典树可持续字典树题意：求区间内从一点开始到结尾的异或值最大#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=600010;const int M=N*25;int n,m;int s[N];int tr[M][2];int mxa_id[M];int root[N];int idx;void inset(int i,in

中国剩余定理限制条件，divs所有均两两互质#include<bits/stdc++.h>#define ll long longusing namespace std;//const int mod=1e9+7;const int N=12;int n;ll divs[N],mo[N];ll exdiv;ll exgcd(ll a ,ll b, ll &x,ll &y)//求逆元{ if(b==0) { x=1,y=0;

约数个数参考题目：acw872若N为：p1^a1 *P2^a2 *P3^a3…则约数的个数为：(a1+1)*(a2+1) *…(an+1);约数之和参考题目：acw873若N为：p1^a1 *P2^a2 *P3^a3…则约数之和为： (p1^1 +p1^2 +p1^a1 ) *…(pk^1 +k2^2 …+pk^ak )...

一个包含n个方程n个未知数的线性方程组 求解：#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=110;const double eps=1e-6;int n;double a[N][N];int gauss(){ int c,r;//C表示那一列，R表示那一行 for(c=0,r=0; c<n; c++)

一：范围较小时递推板子：（a,b<2000）支持多组询问 时间复杂度o(N^2)#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=2010;int c[N][N];void init(){ for(int i=0;i<N;i++) { for(int j=0;j<=i;j++)