摘要：
1.数学 1.1 FFT（快速傅里叶变换） 1.1.1 递归版 View Code #include<bits/stdc++.h> #define debug(x) printf("%d\n",x) using namespace std; typedef long long ll; typedef 阅读全文
摘要：
树上差分（LCA辅助(树上倍增版)） 题面回顾 有一棵 $n$ 个节点，边权为 $1$ 的树，有 $m$ 个人在 $S[i]$ 和 $T[i]$ 之间的最短路径上从 $0$ 时刻出发开始跑步，每个节点 $i$ 上都有一个观察员，观察第 $w[i]$ 秒恰好经过该节点的人数。问：每个观察员可以看到多少 阅读全文
摘要：
树的直径(DFS+DP) 首先考虑$k=0$，也就是单只有一棵树的时候，由DFS深度优先遍历可知，搜一遍正好每条边都进出一次，答案是$2(n-1)$ 然后考虑$k=1$的情况，也就是出现有且只有一个环，不难想到，环上各边都只需经过一次，因此只需求出树的直径为$L1$,则答案为$2(n-1)-(L1- 阅读全文