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

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…

树论大封装（直径+重心+中心） struct Tree {int n;vector<vector<pair<int, int>>> e;vector<int> dep, parent, maxdep, d1, d2, s1, s2, up;Tree(int n) {this->n = n;e.resize(n + 1);…

编译好我们就可以解析QMPlayer2,直接debug运行代码。 首先先看一下懒汉单例模式的QMPlay2GUIClass，宏定义了一个QMPlay2GUI #define QMPlay2GUI \QMPlay2GUIClass::instance()单例模式 QMPlay2GUIClass &qmplay2G…

在现代化城市运营体系中，单位办公室搬迁是一项涉及空间规划、设备保护、数据安全及效率管理的系统性工程。据2025年最新行业调研数据显示，广州企事业单位搬迁市场需求量年均增长12%，其中超80% 的单位将"专业资…