2020-2021:teams:farmer_john:2020牛客暑期多校第一场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第一场 [2020/07/17 20:59] jjleo [记录] |
2020-2021:teams:farmer_john:2020牛客暑期多校第一场 [2020/08/07 17:41] (当前版本) jjleo [E.] |
||
|---|---|---|---|
| 行 17: | 行 17: | ||
| 这题总节点个数$m$是$10^6$，但是本质上只有$10^5$个点，因此其实可以上述过程只做一次，然后后续再在上述虚树的基础上再建虚树，这样复杂度其实是$(n \log ^ 2n + m \log n)$的，不过既然过了就没必要这么复杂了。 | 这题总节点个数$m$是$10^6$，但是本质上只有$10^5$个点，因此其实可以上述过程只做一次，然后后续再在上述虚树的基础上再建虚树，这样复杂度其实是$(n \log ^ 2n + m \log n)$的，不过既然过了就没必要这么复杂了。 | ||
| =====C.===== | =====C.===== | ||
| - | **solved by** | + | **upsolved by** |
| ====题意==== | ====题意==== | ||
| ====题解==== | ====题解==== | ||
| 行 27: | 行 27: | ||
| 答案即为 $BA^{-1}B^T$ [[.2sozx:牛客多校第一天D|证明]] | 答案即为 $BA^{-1}B^T$ [[.2sozx:牛客多校第一天D|证明]] | ||
| =====E.===== | =====E.===== | ||
| - | **solved by** | + | **upsolved by** |
| ====题意==== | ====题意==== | ||
| ====题解==== | ====题解==== | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第一场.1594990765.txt.gz · 最后更改: 2020/07/17 20:59 由 jjleo
