2023年5月1日
【题解】P3338 [ZJOI2014]力
摘要： 题目描述 给出 $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 阅读(23) 评论(0) 推荐(0)
【学习笔记】光速幂
摘要： 哦哦哦今天才了解到这个神秘科技 只有在底数和模数相同的情况下才能用。 预处理出$a^1,a^2,a^3...a^s$和$a^{2s},a^{3s},a^{4s}...$那么类似BSGS可以$O(1)$出结果。 预处理复杂度$\sqrt{p}$。 阅读全文
posted @ 2023-05-01 09:46 flywatre 阅读(34) 评论(0) 推荐(0)