zsyz_ZZY的博客

背景： 这个东西推了好久才学（被网上的神图吓到了）。 问题： 现在有一条过nnn个点的函数，询问其在xxx时的函数值yyy。 正题： f(x)=∑i=0n−1yi∏j=0,j≠in−1xk−xjxi−xjf(x)=\sum_{i=0}^{n-1}y_i\prod_{j=0,j≠i}^{n-1}\frac{x_{k}-x_j}{x_i-x_j}f(x)=i=0∑n−1​yi​j=0,j̸​=...

背景： bzoj\text{bzoj}bzoj权限题？ 没事loj\text{loj}loj有原题。 题目传送门： https://loj.ac/problem/6024 题意： 求：∑i=0n∑j=1a+i⋅d∑l=1jlkmod  p\sum_{i=0}^{n}\sum_{j=1}^{a+i\cdot d}\sum_{l=1}^{...

背景： dp\text{dp}dp好神奇。 人菜就要多看题解。 题目传送门： https://www.luogu.org/problemnew/show/P4463 题意： 给出nnn。 要求生成一个长度为nnn的序列，使得所有元素都∈[1,m]∈[1,m]∈[1,m]，并且不互相同。 这个序列的贡献为∏i=1nai\prod_{i=1}^{n}a_i∏i=1n​ai​，现在求所有这样的序...