该文被密码保护。 阅读全文
摘要:
省流:没调出 T4。 书接 NOIP2022。 去年因为 T1 多测没清空 + T2 没输出步数挂了 \(100+\) 分,然后喜提省二。 所以接下来高一下学期都在 whk,完全没碰过键盘,所以这个学期刚开始状态还是挺生疏的。 CSP2023 因为没写游记所以提一嘴。 当时可能脑子有点抽,一上来就把 阅读全文
摘要:
输出是 long long 的时候 write() 也要改成 long long。 dp 初始化的时候也要看初始状态合不合法。 卡住的时候回到问题看看做法合理性再调整。 判 Sub 的时候 flag 初始值为 0。 注意看数组有没有离散化过。 先判最有把握的 Sub,然后卡可能的上界 11.1 in 阅读全文
摘要:
先将所有的叶子取 $\max$ 贡献给答案,以下讨论的所有点中不考虑叶子。 首先可以考虑先手能否删到 $n$:不难发现当 $2 | n$ 的时候可以,然后我们就排除了一半的 $n$,于是以下令 $2 \not | n$。接下来,考虑先手能否删掉 $n-1$,那么把 $n-1 \to n$ 的路径当成 阅读全文
摘要:
记 $u$ 作为起点的概率为 $q_u$ ,作为终点的概率为 $p_u$。 题目给的代码可以看作一个从某个点开始,以它为根 dfs 到终点的步数,这启发我们直接考虑以每个点为根,到达所有可能终点的期望步数之和。 首先可以观察出几个性质: 假设当前的根为 $x$,终点是 $y$,那么从 $x$ 开始走 阅读全文