12 2019 档案
摘要：题目链接： "Click here" Solution: 先把式子列出来 $$ \sum_{i_1=L} ^{H}\sum_{i_2=L}^H \dots\sum_{i_n=L}^H [gcd(i_{j=1}^n)=k]\\ $$ 接下来就是莫反套路了 $$ \sum_{i_1=\lfloor{L
阅读全文
摘要：题目链接： "Click here" Solution: 这道题就考你会不会扩展欧拉定理，根据扩展欧拉定理可知 $$ a^b \equiv a^{(b\,mod\,\varphi(p))+\varphi(p)} \,(mod\,p)，b \varphi(p) $$ 本题利用扩展欧拉定理，显然可得一个
阅读全文
摘要：题目链接： "Click here" Solution: 我们尝试着转化一下式子 $$ \sum_{p\in pri} \sum_{i=1}^n \sum_{j=1}^n [gcd(i,j)=p]\\ \sum_{p\in pri} \sum_{i=1}^{\lfloor {n\over p}\rf
阅读全文
摘要：题目链接： "Click here" Solution: 看到gcd，我们先尝试常规转化一下 $$ \sum_{i=1}^n \sum_{j=1} ^n ij \,gcd(i,j)\\ \sum_{d=1}^n d^3 \sum_{i=1}^{\lfloor{n \over d}\rfloor} \
阅读全文
摘要：题目链接： "Click here" Solution: 题目里关于$a$的限制一看就很麻烦，我们先把$a$放到一边 $$ \sum_{i=1}^N \sum_{j=1}^M \sigma(gcd(i,j))\\ $$ 看到这个$gcd$，那么我们就立即想到枚举它 $$ \sum_{d=1}^N \
阅读全文
摘要：题目链接： "Click here" Solution： 先把原式写出来 $$ \prod_{i=1}^n \prod _{j=1}^m F_{gcd(i,j)}\\ $$ 设$k=gcd(i,j)$，假设$n\le m$ $$ \prod_{i=1}^n \prod _{j=1}^m F_{t}\
阅读全文
摘要：题目链接： "Click here" Solution: 首先，我们转化式子 $$ \sum_{i=1}^n\sum_{j=1}^m d(ij)\\ \sum_{i=1}^n\sum_{j=1}^m \sum_{x|i} \sum_{y|j}[gcd(x,y)=1]\\ $$ 我们把$x,y$给提前
阅读全文
摘要：先给出定义，$Min(S)$代表集合$S$的最小元素，$Max(S)$代表集合$S$的最大元素 再给出结论：$Max(S)=\sum_{\phi \not= T \subseteq S} ( 1)^{|T| 1} Min(T)$ 证明如下：我们先证明一个容斥系数$f(x)$，使得 $$ Max(S)
阅读全文
摘要：$$ f(n)=\sum_{i=0}^n{n\choose i}g(i) \iff g(n)=\sum_{i=0}^n( 1)^{(n i)}{n\choose i} f(i) $$ 证明如下： $$ g(n)=\sum_{i=0}^n( 1)^{n i}{n \choose i} \sum_{j=
阅读全文
摘要：Description LYK喜欢听音乐，它的歌单里共有n首音乐，而且它每次听音乐时都是连续地听m首， 它甚至能记得自己给每首音乐的评分ai。 现在它想选择一首歌开始听，使得接下来连续m首歌的评分 using namespace std; const int N=2e5+11; int n,m,Q,
阅读全文
浙公网安备 33010602011771号