Uesugi1

摘要： 第一道单位根反演。还挺牛的。只是为什么但凡推导中换一步都推不出来啊 /wq，等到推式子功力足够深厚才能做到这种题吧 /yun。 单位根反演的式子形如： \[[x|n]=\frac{1}{x}\sum_{i=0}^{x-1}\omega_{x}^{ni} \] \(x|n\) 显然，原式 \(=\fr 阅读全文

摘要： 不考虑 \(c\) 是简单的，容易转化为格路计数，路径价值为每一步权值之积。 枚举起点 \((1,i)/(i,1),i>1\) 因为不能走到另外的第一行/第一列的元素，所以 \((1,i)\) 先走到 \((2,i)\)，\((i,1)\) 先走到 \((i,2)\)，\((x,y)\) 到 \(( 阅读全文