某模拟赛 - 20200120【组合数学 差分约束 矩阵树定理 拉格朗日插值】
T1
题意
有 NNN 个学生,每个学生至多有一名室友,至多有一名同桌。求排列 PPP 的数量,使原来第 iii 个都学生换到 PiP_iPi 号学生原本所在的寝室/桌子后原本的室友以及同桌关系依旧不变,答案模 109+710^9+7109+7。N≤2×105N\leq 2\times10^5N≤2×105
题解
显然,把两种关系都看成图上的边,每个节点的度数都不大于 222。将所有连通块分为五...
原创
2020-01-20 19:56:34 ·
210 阅读 ·
0 评论