题意 求一年有 2n2^n2n 天，mmm 个人出现两人生日相同的概率。答案输出对 106+310^6+3106+3 的取模分子和分母（约分后）。 思路 首先想不进行优化的数学计算方法，求出两人生日相同的概率不容易，但我们可以求出所有人生日不同的概率（也就是排列数除以所有情况数），再用 111 减掉，即得公式 p=1−A2nm2nmp=1-\frac{A_{2^n}^{m}}{2^{n

upd 2024.11.20 “（否则选出这个点后 S2S_2S2​ 就不连通了）” S2S_2S2​ 改为 S1S_1S1​ upd 2024.10.10 “且选出的点不是剩余点集 S2S_2S2​ 的割点” S2S_2S2​ 改为 S1S_1S1​ 题意 给定一个无向图 GGG，点数为 n1+n2n_1+n_2n1​+n2​，边数为 mmm,保证 GGG 是一个点双连通分量且无重边。 请将

一道思维题，我自己没能想出来，研究了很久，最后参考了题解想了很久才做出来，但题解写得比较简略，于是在此记录一下。 解题思路 因为是无限延伸的完全二叉树，所以只要不对树根进行U操作，所有的命令都是合法的。 因为是无限复读指令，所以每一次执行指令之后的相对的位移是一样的。 于是，可以将要遍历的整棵树分成几个相同（也可以有包含关系）且连续的部分（这样可以用重复执行相同指令串来处理），然后处