摘要: 题意 $求ans=\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i, j)$ n,m define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; 阅读全文
posted @ 2018-01-09 17:49 Cyhlnj 阅读(214) 评论(0) 推荐(0) 编辑
摘要: Sol AC自动机模板题 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; cons 阅读全文
posted @ 2018-01-09 15:49 Cyhlnj 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Sol 设一个dis,就有n+1个方程,消掉dis,就只有n个方程,组成一个方程组,高斯消元就好(建议建立方程时推一下,很简单) cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof 阅读全文
posted @ 2018-01-09 11:50 Cyhlnj 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意 $求\Sigma \lfloor \frac{n}{i} \rfloor$ Input starts with an integer T (≤ 1000), denoting the number of test cases. Each case starts with a line cont 阅读全文
posted @ 2018-01-09 11:18 Cyhlnj 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题面 T组询问,每组询问是一个偶数n 验证哥德巴赫猜想 回答n=a+b 且a,b(a define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef 阅读全文
posted @ 2018-01-09 11:09 Cyhlnj 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题面 给定两个数n,k 求n^k的前三位和最后三位 Input Input starts with an integer T (≤ 1000), denoting the number of test cases. Each case starts with a line containing tw 阅读全文
posted @ 2018-01-09 10:57 Cyhlnj 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题意 求和运算是一种有趣的操作,它来源于古希腊字母σ,现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24=60.对于小的数字求和是非常的简单,但是对于大数字求和就比较困难了。现在给你一个n,你需要求出有多少个数字的σ是偶数。 注:一个数字的σ指这个数的所有因子之和 阅读全文
posted @ 2018-01-09 10:31 Cyhlnj 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 定理 $\sum_{d|n}\mu(d), n=1时为1,n 1时为0$ 设$F(i)=\sum_{d|i}f(d)$ 形式一 证明:$f(n)=\sum_{d|n}\mu(d)\sum_{k|\frac{n}{d}}f(k)=\sum_{d|n}f(d)\sum_{k|\frac{n}{d}}\m 阅读全文
posted @ 2018-01-09 10:09 Cyhlnj 阅读(321) 评论(0) 推荐(1) 编辑