• 2024-10-21单射,满射和双射区分
    单射:定义:函数F称为一对一的,当且仅当对于F定义域中的所有x和y,f(x)=f(y)蕴含着x=y。一对一函数也称单射函数或入射函数1.x一定都要连接,不连接则不是函数2.y只能有一个连接,可以为空但是不能有多个错误情况:满射定义:给定函数F:x→y,当且仅当对∀y∈Y,都有x∈X使得F(x)=y,则函数
  • 2024-06-14多项式与点值的双射 与 Reed–Solomon 编码纠错
    其实早就知道啊,不过apiot3之后还是在皮皮橙大神的指导下认真看了看.放一个$O(n^2)$的实现#include<bits/stdc++.h>usingu32=unsigned;usingi64=longlong;usingu64=unsignedlonglong;usingidt=std::size_t;constexpru32mod=998244353;constexpru32mul(u32