摘要: 链接: https://loj.ac/problem/6229 题意: $$F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathrm{lcm}(i,j)}{\mathrm{gcd}(i,j)}$$ 让你求 $F(n) \bmod1000000007$。 题解: 设$\be 阅读全文
posted @ 2018-02-22 16:18 LzyRapx 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 先看一下差分序列和斯特林数。https://riteme.github.io/blog/2016 11 29/delta and stirling.html 数学上,伯努利数 $B_n$的第一次发现与下述数列和的公式有关:$$\sum_{k=1} ^ {n} k ^ m = 1 ^ m + 2 ^ 阅读全文
posted @ 2018-02-21 00:29 LzyRapx 阅读(3925) 评论(0) 推荐(0) 编辑
摘要: 1.Combinatorial Mathematics 1.1 Bell Number: $B_n$表示元素个数为n的集合划分成若干个不相交集合的方案数。 $B_{n + 1} = \sum_{k = 0}^n C(n,k)B_k$. 1.2 Catalan Number: 递推公式: $h_1 = 阅读全文
posted @ 2018-02-21 00:07 LzyRapx 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://projecteuler.net/problem=501 题意: $f(n)$ be the count of numbers not exceeding $n$ with exactly eight divisors. 就是找少于等于 $n$中只有8个因子的个数。 Yo 阅读全文
posted @ 2018-02-18 20:54 LzyRapx 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/833/A 题意: 给你 $a$ 和 $b$,两个人初始化为 $1$。两个人其中一方乘以 $k^2$,另一方就乘以 $k$。问你能不能达到 $(a,b)$ 这个最终状态。 题解: 设 $X$, $P$ 表示 阅读全文
posted @ 2018-02-10 17:07 LzyRapx 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/919/E 题意: 让你求满足 $na^n\equiv b \pmod p$ 的 $n$ 的个数。 $2 ≤ p ≤ 10^{6} + 3, 1 ≤ a, b using namespace std; ty 阅读全文
posted @ 2018-02-02 15:26 LzyRapx 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acdream.info/problem?pid=1127 题目: 移动通信系统中,通信网的建立主要通过基站来完成。 基站可以分为主基站和子基站。子基站和各个移动用户进行连接,子基站必须通过主基站来和外界实现通信。主基站可以覆盖到的范围是一个圆形区域,子基站和主基站的距离小 阅读全文
posted @ 2018-01-29 16:38 LzyRapx 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://projecteuler.net/problem=363 题目: A cubic Bézier curve is defined by four points: $P_0, P_1, P_2$ and $P_3$. The curve is constructed as 阅读全文
posted @ 2018-01-19 20:21 LzyRapx 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://projecteuler.net/problem=516 题目: $5$ smooth numbers are numbers whose largest prime factor doesn't exceed $5$. $5$ smooth numbers are al 阅读全文
posted @ 2018-01-18 23:11 LzyRapx 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://projecteuler.net/problem=429 题目: A unitary divisor $d$ of a number $n$ is a divisor of $n$ that has the property $gcd(d, n/d) = 1$. The 阅读全文
posted @ 2018-01-14 00:16 LzyRapx 阅读(421) 评论(3) 推荐(1) 编辑