摘要：
答案就是 $3+2 \times \sum_{i=2}^n \varphi(i)$，记得特判 cpp include include using namespace std; int n, T, phi[1005]; void shai(){ for(int i=1; i T; for(int i= 阅读全文
posted @ 2018-03-04 22:07
poorpool
阅读(111)
评论(0)
推荐(0)
摘要：
除法分块。 猜想： 记 $g(x)=\lfloor k / \lfloor k / x\rfloor \rfloor$，则对于 $i \in [x,g(x)]$，$\lfloor k / i \rfloor$ 都相等。 证明： 显然函数 $y=k/x$ 单调递减。显然 $\lfloor k/x \r 阅读全文
posted @ 2018-03-04 19:32
poorpool
阅读(116)
评论(0)
推荐(0)
摘要：
以下证明来自算法竞赛进阶指南 引理一： 答案就是 $[1,n]$ 之间约数个数最多的最小的数。 证明： 记 $m$ 是 $[1,n]$ 之间约数个数最多的最小的数。则 1. $\forall i \in [1,m 1],g(i)2 \times 10^9$。 引理三： 答案必能表示成 $2^{c_1 阅读全文
posted @ 2018-03-04 18:31
poorpool
阅读(123)
评论(0)
推荐(0)
摘要：
合数总可以由于素数产生。int 范围内的数，它们都有一个 $\sqrt{int\_max}$ 内的质因子。 因此，筛出 $[1, \sqrt{int\_max}]$ 内的质数，再根据这些质数筛掉 $[l,r]$ 之间的合数就可以了。 阅读全文
posted @ 2018-03-04 16:17
poorpool
阅读(97)
评论(0)
推荐(0)
摘要：
看 "这里" 阅读全文
posted @ 2018-03-04 09:33
poorpool
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号