摘要：
证明用到辗转相除相减法 定理一 $gcd(f[i],f[i+1])=1$ 证明：$gcd(f[i], f[i+1]) = gcd(f[i+1] f[i], f[i])=gcd(f[i 1], f[i])$ 递归下去，所以$gcd(f[i], f[i+1]) = gcd(f[1], f[2]) = 1 阅读全文
posted @ 2018-01-11 22:24
Cyhlnj
阅读(254)
评论(0)
推荐(0)
摘要：
题面 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所有的物品都会被排好序。 你的任务便是编 阅读全文
posted @ 2018-01-11 22:13
Cyhlnj
阅读(179)
评论(0)
推荐(1)
摘要：
题面 "戳我" Sol $ans=\sum_{d=1}^{N}d^k \sum_{i=1}^{\lfloor\frac{N}{d}\rfloor}\mu(i) \lfloor\frac{N}{d i}\rfloor \lfloor\frac{M}{d i}\rfloor$ $将d i换成S$ $原式 阅读全文
posted @ 2018-01-11 15:24
Cyhlnj
阅读(198)
评论(0)
推荐(0)
摘要：
一些性质 积性函数：对于函数$f(n)$，若满足对任意互质的数字$a,b，a b=n$且$f(n)=f(a)f(b)$，那么称函数f为积性函数。 狄利克雷卷积：对于函数f,g,定义它们的卷积为 $(f∗g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})$。 狄利克雷卷积满足很多性质 阅读全文
posted @ 2018-01-11 14:49
Cyhlnj
阅读(2392)
评论(5)
推荐(6)
摘要：
"简单般Bzoj2154: Crash的数字表格" Sol 增加了数据组数T define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long 阅读全文
posted @ 2018-01-11 08:32
Cyhlnj
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号