摘要： CFP622F The Sum of the k-th Powers 学习笔记 Luogu Link 题意简述 求 \(\sum_{i=1}^n i^k\)。答案对 \(10^9+7\) 取模。 \(n\le 10^9\)，\(k\le 10^6\)。 做法解析 题目即问我们“自然数幂之和”，它可以 阅读全文

摘要： LGP8476 [GLR R3] 惊蛰 学习笔记 Luogu Link 前言 纪念一下我在巨佬的大力帮助下过掉的高妙线段树优化 dp。 题意简述 给定非负整数序列 \(\{a_n\}\)，定义函数 \(w(x,y)\) 为 \[w(x,y)=\begin{cases} x-y,&x\ge y\\ C 阅读全文

摘要： LGP4718 [LG TPLT] 拉格朗日插值 学习笔记 Luogu Link 前言 服了。复习拉格朗日插值于是找自己学习笔记；怎么又是未找到。 题意简述 对于 \(n+1\) 个 \(x_i\) 互不相同的点 \((x_i,y_i)\)，经过这 \(n\) 个点可唯一确定一个 \(n\) 次多项 阅读全文