摘要：
"link" $\sum_{i=1}^n\sum_{j=1}^m[s(\gcd(i,j))\le a]s(\gcd(i,j))$ $=\sum_{p=1}^ns(p)[s(p)\le a]\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=p]$ $=\sum_{p=1}^ns(p 阅读全文
posted @ 2019-01-25 13:30
ghj1222
阅读(152)
评论(0)
推荐(0)
摘要：
更新完了？ ghj1222这个智障因为NOIP考的太菜没有去THUWC和PKUWC，但是NOIWC还是苟进去了 由于已经结束了，好多事实忘了，所以可能不完整 2019/1/23 Wednesday 明天该走了，早上买了两桶泡面，是有点小兴奋，之前没坐过飞机~~虽然说我想坐火车去，火车上可以透彻啊~~ 阅读全文
posted @ 2019-01-23 12:12
ghj1222
阅读(609)
评论(2)
推荐(0)
摘要：
"link" 题意：求出$\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)$，对998244353取模 多组数据，$T\le 10^4,n,m\le 10^5$。 前置知识：$\varphi(ij)=\frac{\varphi(i)\varphi(j)\gcd(i,j)}{\v 阅读全文
posted @ 2019-01-23 09:35
ghj1222
阅读(383)
评论(0)
推荐(0)
摘要：
"link" loj143 loj上板子题真难卡... 引入问题：给定一个数n，判断是不是质数。 这个问题很简单，可以在$O(\sqrt n)$内水过，不过如果毒瘤卡你时间，我们就需要更好的做法了。 Miller Rabin就是很好的做法，可以在$O(\log n)$水过。 我们知道有个东西叫费马小 阅读全文
posted @ 2019-01-22 20:59
ghj1222
阅读(261)
评论(0)
推荐(0)
摘要：
"link" 题意一开始没TM读懂。。。 就是给定一个$G\le10^{10},N\le10^9$，求$G^{\sum_{d|n}{n\choose d}}$，对999911659取模 由于999911659是质数，所以上面的数可以对999911658取模 现在问题转化为求$\sum_{d|n}{n 阅读全文
posted @ 2019-01-22 14:49
ghj1222
阅读(137)
评论(0)
推荐(0)
摘要：
"link" 输入$n,k$，求$\sum_{i=0}^k{n\choose i}$对2333取模，10万组询问，n,k using namespace std; const int p = 2333; int fac[3000], inv[3000]; int f[3000][3000]; int 阅读全文
posted @ 2019-01-22 09:48
ghj1222
阅读(197)
评论(0)
推荐(1)
摘要：
"link" 求出1到N的阶乘中与M的阶乘互质的数的个数，对R取模，多组询问，R using namespace std; bool vis[10000010]; int prime[10000010], tot, fuck = 10000000; int prod[10000010], p; in 阅读全文
posted @ 2019-01-22 07:41
ghj1222
阅读(174)
评论(0)
推荐(1)
摘要：
"link" orz olinr AK Codeforces Round 533 (Div. 2) 中文水平和英文水平都太渣..翻译不准确见谅 T1.给定n using namespace std; int n, a[1010]; int main() { scanf("%d", &n); for 阅读全文
posted @ 2019-01-21 19:40
ghj1222
阅读(255)
评论(0)
推荐(0)
摘要：
"link" 设$d(x)$表示x约数个数，给定n,m，$\sum_{i=1}^n\sum_{j=1}^md(ij)$ 多组询问，1 include using namespace std; int prime[50010], fuck = 50000, tot, d[50010], d1[5001 阅读全文
posted @ 2019-01-21 15:19
ghj1222
阅读(166)
评论(0)
推荐(0)
摘要：
"link" 给定$A_1,A_2,\dots,A_N$，求$\sum_{i=1}^N\sum_{j=1}^Nlcm(A_i,A_j)$ $1\le N\le 50000;1\le A_i\le 50000$ 为了推式子方便我们设： $n=50000$ $a_i=\sum_{j=1}^N[A_j=i 阅读全文
posted @ 2019-01-21 14:35
ghj1222
阅读(266)
评论(0)
推荐(0)
摘要：
"link" 给定n,m,k,计算$\sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^k$对1000000007取模的结果 多组数据，T include using namespace std; int n, prime[5000010], mu[5000010], tot, fu 阅读全文
posted @ 2019-01-21 10:57
ghj1222
阅读(130)
评论(0)
推荐(0)
摘要：
"link" 设$f_0=0,f_1=1,f_n=f_{n 1}+f_{n 2}(n\ge 2)$ 求$\prod_{i=1}^n\prod_{j=1}^mf_{\gcd(i,j)}$，多组询问，$T\le1000,n,m\le10^6$ 推导过程稍微有点难，因为有prod而不是清一色的sum了 不 阅读全文
posted @ 2019-01-21 10:12
ghj1222
阅读(160)
评论(0)
推荐(0)
摘要：
"link" 题意：$\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)$ 对输入的某素数取模，一组询问，$n\le10^{10}$，最大一组时限6s 推式子(orz某题解推了三行。。。) $\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)$ $=\sum_ 阅读全文
posted @ 2019-01-21 08:46
ghj1222
阅读(128)
评论(0)
推荐(0)
摘要：
"link" 给定正整数N，求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。 多组询问，1≤T≤300000，1≤N≤1000000 $\sum_{i=1}^nlcm(i,n)$ $=\sum_{i=1}^n\frac{in}{\gcd(i,n)}$ $=n\sum_{p|n}\fr 阅读全文
posted @ 2019-01-20 21:56
ghj1222
阅读(233)
评论(0)
推荐(0)
摘要：
"link" 给定整数N，求1 include using namespace std; const int fuck = 10000000; int prime[10000010], tot; bool vis[10000010]; int mu[10000010], sum[10000010]; 阅读全文
posted @ 2019-01-20 18:51
ghj1222
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号