2020-2021:teams:farmer_john:2020牛客暑期多校第一场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第一场 [2020/07/17 20:43] 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** |
| ====题意==== | ====题意==== | ||
| ====题解==== | ====题解==== | ||
| 行 59: | 行 59: | ||
| 答案为$\dfrac{{(n!})^2}{(2n+1)!}$。 | 答案为$\dfrac{{(n!})^2}{(2n+1)!}$。 | ||
| =====记录===== | =====记录===== | ||
| - | 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，之后是漫长的挂机时间\\ |
| - | 180min:MJX 冲 I 挂了3次，期间 ZYF 发现 B 是原题改了数据范围，冲 B | + | 180min:MJX 冲 I 挂了3次，期间 ZYF 发现 B 是原题改了数据范围，冲 B\\ |
| - | 217min:ZYF AC，之后 MJX 继续冲 I | + | 217min:ZYF AC，之后 MJX 继续冲 I\\ |
| - | 268min:MJX AC，之后一起冲 H，发现题之前读错了 ZYF 冲 H | + | 268min:MJX AC，之后一起冲 H，发现题之前读错了 ZYF 冲 H\\ |
| - | 285min:ZYF AC | + | 285min:ZYF AC\\ |
| after:7-14日，黑暗的一天，ZYF疯狂冲A然而无情TLE，CSK接力冲A依然TLE，MJX再接力冲A终于AC，但是都没发现之前的有什么问题，我们仍未知道那天所TLE的代码的原因。 | after:7-14日，黑暗的一天，ZYF疯狂冲A然而无情TLE，CSK接力冲A依然TLE，MJX再接力冲A终于AC，但是都没发现之前的有什么问题，我们仍未知道那天所TLE的代码的原因。 | ||
| =====总结===== | =====总结===== | ||
| * ZYF不要因开局睡着而丧失斗志，坚持才是胜利，加油，奥力给！{{:2020-2021:teams:farmer_john:jjleo:奥力给高坚果.jpg?50|}} | * ZYF不要因开局睡着而丧失斗志，坚持才是胜利，加油，奥力给！{{:2020-2021:teams:farmer_john:jjleo:奥力给高坚果.jpg?50|}} | ||
| + | * MJX要更好的总结题意，方便交接题目。 | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第一场.1594989781.txt.gz · 最后更改: 2020/07/17 20:43 由 2sozx
