02 2018 档案
摘要：枚举除法： 1.$\left\lfloor\frac{n}{i}\right\rfloor$ 只有$O\left(\sqrt{n}\right)$ 种取值。 2.对于 $i$ , $\left\lfloor\frac{n}{\left\lfloor\frac{n}{i}\right\rfloor}\
阅读全文
摘要：链接： 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
阅读全文
浙公网安备 33010602011771号