qq_52457301的博客

算法标签LGV引理、NTT思路因为要求不相交的方案数，所以容易想到LGV引理矩阵形式M(i，j)=E(ai,bj)M(i，j)=E(a_i,b_j)M(i，j)=E(ai​,bj​)，代表的是aia_iai​到bjb_jbj​​ 可走的路径的权值之积的和，计数问题权值位1，故M(i,j)M(i,j)M(i,j)代表从aia_iai​到bjb_jbj​的方案数从(0,ai)(0,a_i)(0,ai​)到(i,0)(i,0)(i,0)横坐标要走iii个步，纵坐标要走aia_iai​步所以移动到A(i

算法标签类欧的几何意义，等幂求和，拉格朗日插值法，伯努利数思路矩形点权和，∑i=0nip∑j=1kjq\sum_{i=0}^ni^p\sum_{j=1}^kj^q∑i=0n​ip∑j=1k​jq​ 两个独立的求和相乘，等幂求和，自然数幂，经典做法，多项式插值，公式法，差分法等等 O(p)O(p)O(p)​直角梯形的点权和因为递归子问题时候，发生了平移，所以子问题点权和合原问题点权和并不相等，这时注意到f(i,j)=ipjqf(i,j)=i^pj^qf(i,j)=ipjq 本质是一个二元函数，故我