拉格朗日插值法
CRZbulabula
苟蒻还是学生党哦。。
展开
-
拉格朗日插值法
题面: 统计K维空间中与原点切比雪夫距离不超过N的点与原点的切比雪夫距离和 solution: #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn原创 2017-01-09 19:02:14 · 373 阅读 · 0 评论 -
2655: calc
2655: calc Time Limit: 30 Sec Memory Limit: 512 MB Submit: 167 Solved: 108 [Submit][Status][Discuss] Description 一个序列a1,...,an是合法的,当且仅当: 长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互原创 2017-01-30 10:09:35 · 373 阅读 · 0 评论 -
从拉格朗日插值法还原多项式
这里有份实现该功能的代码int Mul(const LL &x,const LL &y) {return x * y % mo;} int Add(const int &x,const int &y) {return (x + y) % mo;} int Dec(const int &x,const int &y) {return (x - y + mo) % mo;} void Work(in原创 2017-03-10 22:28:58 · 1542 阅读 · 0 评论 -
4559: [JLoi2016]成绩比较
4559: [JLoi2016]成绩比较 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 153 Solved: 100 [Submit][Status][Discuss] Description G系共有n位同学,M门必修课。这N位同学的编号为0到N-1的整数,其中B神的编号为0号。这M门必修课编号为0到M- 1的整数。一位同学原创 2017-04-05 10:58:06 · 974 阅读 · 0 评论