树上路径交 计算两条路径的交点数量，直接载入任意 LCA 封装即可。 int intersection(int x, int y, int X, int Y) {vector<int> t = {lca(x, X), lca(x, Y), lca(y, X), lca(y, Y)};sort(t.begin(), t.end());…

include include using namespace std; class DoubleStack { private: int* arr; // 共享的数组int top1; // 栈1的栈顶指针int top2; // 栈2的栈顶指针int size; // 数组的总大小public: /…

/*** 创建 HTTP 请求实例*/ const request = axios.create({baseURL: baseConfig.SERVER_BASE_URL, // 当使用vite代理的时候基础IP设置为空；当axios 配置了baseURL之后；会导致请求直接跳过vite代理timeout: 60000…

点分治 / 树的重心 重心的定义：删除树上的某一个点，会得到若干棵子树；删除某点后，得到的最大子树最小，这个点称为重心。我们假设某个点是重心，记录此时最大子树的最小值，遍历完所有点后取最大值即可。重心的性质…

include include using namespace std; struct Student{ int id; string name; int score; }; int main(){ Student student[100]; int n=0; while(cin>>student[n].id>>student[n].name>>student[n…

最近公共祖先 LCA 树链剖分解法 预处理时间复杂度 \(\mathcal O(N)\) ；单次查询 \(\mathcal O(\log N)\) ，常数较小。 struct HLD {int n, idx;vector<vector<int>> ver;vector<int> siz, dep;vec…

题意：给出一个图，无重边自环，边权为 \([0,1]\) 内的随机数，问最小生成树最大边权的期望。 做法： 注意到题目中有一个 hint：\(m\) 个随机变量的 \(k\) 小值期望是 \(\frac{k}{m+1}\)，考虑怎么使用。 考虑暴力，因…

\(\mathcal {P14214\ \ [COI 2010]\ \ 圆圈 \ \ /\ \ KOLO}\) #include<bits/stdc++.h> using namespace std;const int N=5e6+10; int pre[N],nxt[N]; int n,k,a; vector<int>p; const int M=1e7;//5e5…