随笔分类 - 解题报告
摘要:题目链接:[【模板】乘法逆元 2](https://www.luogu.com.cn/problem/P5431) 这道题不建议叫乘法逆元,可以直接当一道数学题去处理,我们观察这个式子 $\sum\limits_{i=1}^n \frac{k^i}{a_i}$,那么我们直接通分就和即可,分子就是 $
阅读全文
摘要:题目链接:[HH的项链](https://www.luogu.com.cn/problem/P1972) 这道题做法很多,看到有用线段树,主席树和莫队做的,但我不太会用树状数组,所以讲解一下树状数组的解法。 题干告诉我们要求区间内的贝壳的种类数,那么用树状数组怎么维护呢?我们通过一个简单的例子来理解
阅读全文