Protons

摘要： 莫比乌斯反演的题目大多可以使用莫比乌斯函数性质求出 莫比乌斯函数性质就是 $[n=1]=\displaystyle \sum _{i|n}\mu(i)$ 比如说你要求 $\displaystyle \sum _{i=1}^{n}\displaystyle \sum _{j=1}^{m}gcd(i,j 阅读全文

摘要： 今天谈一谈自适应辛普森积分法 积分定义不多说了 那辛普森积分法是干什么的呢？ 我们想求$\displaystyle \int _^\displaystyle f(x)dx$ 首先假设你现在并不会直接求积分,我们只能求个近似值 那求近似值方法就多了,我们可以近似成矩形和,梯形和 但是这些不是时间复杂度 阅读全文

摘要： "题目链接" 题意很明确。 题目不是很难，先讲讲正解，再分享一下我的一些想法(下面默认$n using namespace std; typedef long long ll; const ll N=1e5+10,M=1e5,mod=1ll s[N]; inline int cmp(node a,n 阅读全文

摘要： 第一篇博客哒 "题目链接" 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个$b_i$=$a_{i+1}$ $a_i$ 然后每次修改$a_l$ 到$a_r$就只用将$b_{l 1}$,$b_r$单点修改,$b_l$至$b_{r 1}$区间修改就可以了 区间修改？我们首先想到了线段树 线 阅读全文