摘要： 虚树的核心就是把关键点和关键点的lca重新生成一棵树，然后在这棵树上进行dp https://www.cnblogs.com/zwfymqz/p/9175152.html 写的很好的博客 建立虚树的核心代码 本题的ac代码 #include<bits/stdc++.h> using namespac 阅读全文

摘要： /* 引理：[0,n-1]的排列，i向a[i]连边，那么每个数必定在一个环中 所以数组a可以分割成一些环，数组b也可以分割成一些环 先讨论a的一个环 a[a1]=a2 a[a2]=a3 a[a3]=a4 a[a4]=a5 a[a5]=a6 a[a6]=a1 这个环长度为6 那么套到函数 f[i]=b[ f[a[i] ]中 f[a1]=b[f[a2]] f[a2]=b[f[a... 阅读全文

摘要： #include #include using namespace std; const int MAXN = 1e5+7; const long long mod = 1e9+7; int n; int maxj; struct node { int id; int num[MAXN]={0}; bool operator = 0; --j) ... 阅读全文