05 2023 档案

摘要：题目描述给出

n

$n$ 个数

q_{1}, q_{2}, \dots q_{n}

$q_1,q_2, \dots q_n$ ，定义 $$F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\sum_{i = j + 1}^{n} \frac{q_i \times q_j}{(i - 阅读全文

posted @ 2023-05-01 11:47 flywatre 阅读(20) 评论(0) 推荐(0) 编辑

【学习笔记】光速幂

摘要：哦哦哦今天才了解到这个神秘科技只有在底数和模数相同的情况下才能用。预处理出

a^{1}, a^{2}, a^{3} . . . a^{s}

$a^1,a^2,a^3...a^s$ 和

a^{2 s}, a^{3 s}, a^{4 s} . . .

$a^{2s},a^{3s},a^{4s}...$ 那么类似BSGS可以

O (1)

$O(1)$ 出结果。预处理复杂度

\sqrt{p}

$\sqrt{p}$ 。阅读全文

posted @ 2023-05-01 09:46 flywatre 阅读(19) 评论(0) 推荐(0) 编辑

```html ```

昵称： flywatre
园龄： 4年6个月
粉丝： 3
关注： 5

Flywatre's Blog