数学-拉格朗日插值
破壁人五号
这个作者很懒,什么都没留下…
展开
-
某 SCOI 模拟赛 T3 s3mple【生成函数 拉格朗日插值】
题意对于序列 aaa,记 viv_ivi 为位置距离 aia_iai 最近的、比 aia_iai 大的数与它的距离(假设 a0a_0a0 和 an+1a_{n+1}an+1 都为无穷大)。TTT 次询问,给定 n,xn,xn,x,求有多少长度为 nnn 的排列 ppp 使得 ∑i=1nvi=x\sum\limits_{i=1}^nv_i=xi=1∑nvi=x。答案对给定的质数 PPP 取模。n≤200n\leq 200n≤200,T≤10T\leq 10T≤10。题解记 FiF_iFi原创 2020-06-07 22:55:52 · 337 阅读 · 0 评论 -
某模拟赛 - 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 · 216 阅读 · 0 评论