随笔分类 - GCD
摘要：YY的GCD \(\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]\) \(\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;=\sum_{p\in prime}\sum_{i=1}^{\left\lfloo
阅读全文
摘要：约数个数和 \[ \begin{aligned} \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] \\ & = \sum_{x=1}^{n}\sum_
阅读全文
摘要：数表 \[ ans=\sum_{i=1}^{n}\sum_{j=1}^{m}[a\geq\sum_{d|gcd(i,j)}d]\times\sum_{d|gcd(i,j)}d \] 我们假设 \[ G(n,m)=\sum_{d|gcd(n,m)}d \] \[ n \leq m \] 则 \[ \b
阅读全文
摘要：\[ ans=\sum_{i=1}^{a}\sum_{j=1}^b[gcd(a,b)=d] \] 我们假设 \[ a\leq b \] \[ \begin{aligned} ans & = \sum_{i=1}^{a}\sum_{j=1}^b[gcd(a,b)=d] \\ & = \sum_{i=1
阅读全文
摘要：\[ ans=\sum_{i=1}^n\sum_{j=1}^nlcm(A_i,A_j) \] \[ \begin{aligned} ans & =\sum_{i=1}^n\sum_{j=1}^nlcm(A_i,A_j) \\ & =\sum_{i=1}^n\sum_{j=1}^n\frac{A_i\
阅读全文
摘要：\[ ans=\sum_{i=1}^n\sum_{j=1}^n(i+j)^kf(gcd(i,j))gcd(i,j) \] \[ \begin{aligned} ans & =\sum_{i=1}^n\sum_{j=1}^n(i+j)^kf(gcd(i,j))gcd(i,j) \\ & =\sum_{
阅读全文
摘要：\[ ans=\sum_{i=1}^nlcm(i,n) \] \[ \begin{aligned} ans & =\sum_{i=1}^nlcm(i,n) \\ & =\sum_{i=1}^n\frac{i\cdot n}{gcd(i,n)} \\ & =n\times \sum_{i=1}^n\f
阅读全文
摘要："题面" 现在的题面都很长，可是我们要仔细分析。在考场上一定要想出题人的意图，我们看看题目: $$ c_1 = m^{e_1}mod N $$ $$ c_2 =m^{e_2}mod N $$ 考场上仔细想一想就知道，出题人难道是白痴吗，告诉你 如果找到可以快速分解大整数的方法，密码安全性就收到威胁
阅读全文
摘要：对于任何一个卡读入的题，我都只能说醉了…… 这是一篇通俗的题解，没有多大的技术含量，适合初学者使用 自然也就不用懂什么错不错排啦（我就没听说过） 这道题的题意非常简单，就是说给出n长度的序列，有m个数的大小等于自己的下标，叫我们求合法的方案数。 在没有真正接触容斥原理之前，我对于这类题都是理解错误，
阅读全文
浙公网安备 33010602011771号