摸🐟🐭

数据结构专题班

题解(2)

/ 注册

全部文章 / 数据结构专题班（共2篇）

牛牛的猜球游戏

https://ac.nowcoder.com/acm/contest/19483/F 这道题乍一看像是个找规律或者模拟题，实质上其每次操作都是固定的那么这样的题目要如何带入前缀和来思考呢我们将每一次的操作的序列状态的改变看作一个量然后拿这个量形成的数组做前缀和为什么可以这么转化呢，因为前...

前缀和构造

2021-08-17

2 666

智乃酱的区间乘积（线段树or前缀积+乘法逆元）

https://ac.nowcoder.com/acm/contest/19483/A 一个前缀积的问题，但是由于自己一开始不会逆元（数论0基础QAQ）自然在取模时出了错于是先用线段树冲了一发线段树： #include <bits/stdc++.h> using namespace ...

前缀和逆元

2021-08-17

1 812