摘要： /* 区间 [l1,r1][l2,r2] 的形成逆序对的概率 只考虑相交的情况：三种情况对应的总数tot进行分情况讨论 这两个区间里取到逆序对的概率是tot/len1*len2 */ #include<bits/stdc++.h> using namespace std; #define N 100 阅读全文

摘要： #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <cmath> typedef long long ll; using namespace std; int n,m; int 阅读全文

摘要： /* 以某个K点为根，建立一棵包含K个点的最小树, 处理出这棵树内每个点到最远点的距离dis[i] 处理出树外点到这棵树的最近的点pa[i] 树内点：Sum-dis[i] 树外点：Sum-dis[pa[i]]+deep[i]-deep[pa[i]] */ #include<bits/stdc++.h 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M =2e6+7; int head[M],cnt; struct EDGE{int to,nxt;}ee[M*2]; void add(int 阅读全文

摘要： /* 每个结点维护一个set存储该节点内的结点个数 然后找到最大的子树maxv，Smaxv拷贝给Su，再把u加入集合 然后遍历剩下子树，依次加进Su即可 */ #include<bits/stdc++.h> using namespace std; #define N 100005 #define 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int M =1e5+7; typedef long long ll; ll a[M],ct[M]; int main() { int n; scanf("%d",&n); for(int i=1; 阅读全文

摘要： import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { int[] a=new int[] {2,3,5,7,11,13,1 阅读全文

摘要： 对一个向下整除的式子快速求和 #include <bits/stdc++.h> using namespace std; typedef long long ll; //typedef __int128 LL; //typedef unsigned long long ull; //#define 阅读全文

摘要： #include<bits/stdc++.h> #include<vector> using namespace std; #define N 300005 #define ll long long vector<int>G[N]; ll n,m; pair<int,int>p[N]; ll fa[ 阅读全文