LzyRapx 's Blog

摘要： 链接： 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 阅读全文

摘要： 先看一下差分序列和斯特林数。https://riteme.github.io/blog/2016 11 29/delta and stirling.html 数学上，伯努利数 $B_n$的第一次发现与下述数列和的公式有关：$$\sum_{k=1} ^ {n} k ^ m = 1 ^ m + 2 ^ 阅读全文

摘要： 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 = 阅读全文

摘要： 题目链接： https://projecteuler.net/problem=501 题意： $f(n)$ be the count of numbers not exceeding $n$ with exactly eight divisors. 就是找少于等于 $n$中只有8个因子的个数。 Yo 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/833/A 题意： 给你 $a$ 和 $b$，两个人初始化为 $1$。两个人其中一方乘以 $k^2$，另一方就乘以 $k$。问你能不能达到 $(a,b)$ 这个最终状态。 题解： 设 $X$， $P$ 表示 阅读全文

摘要： 题目链接： 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 阅读全文

摘要： 题目链接： http://acdream.info/problem?pid=1127 题目： 移动通信系统中，通信网的建立主要通过基站来完成。 基站可以分为主基站和子基站。子基站和各个移动用户进行连接，子基站必须通过主基站来和外界实现通信。主基站可以覆盖到的范围是一个圆形区域，子基站和主基站的距离小 阅读全文

摘要： 题目链接： 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 阅读全文

摘要： 题目链接： https://projecteuler.net/problem=516 题目： $5$ smooth numbers are numbers whose largest prime factor doesn't exceed $5$. $5$ smooth numbers are al 阅读全文

摘要： 题目链接： 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 阅读全文