2020-2021:teams:farmer_john:2020牛客暑期多校第一场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第一场 [2020/07/17 20:44] 2sozx [总结] |
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** |
| ====题意==== | ====题意==== | ||
| ====题解==== | ====题解==== | ||
| 行 61: | 行 61: | ||
| 0min:开局，CSK冲F\\ | 0min:开局，CSK冲F\\ | ||
| 30min:CSK T1 WA2 后AC ，MJX 冲C\\ | 30min:CSK T1 WA2 后AC ，MJX 冲C\\ | ||
| - | 32min:MJX WA后发现自己想的完全错了，ZYF 冲F\\ | + | 32min:MJX WA后发现自己想的完全错了，ZYF 冲I\\ |
| 39min:ZYF WA，一起看了看J，CSK推出公式\\ | 39min:ZYF WA，一起看了看J，CSK推出公式\\ | ||
| 54min:CSK AC，之后是漫长的挂机时间\\ | 54min:CSK AC，之后是漫长的挂机时间\\ | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第一场.1594989870.txt.gz · 最后更改: 2020/07/17 20:44 由 2sozx
