- 博客(5)
- 收藏
- 关注
RSS订阅原创 阶乘
题目链接：阶乘 题意：求 末尾有多少个 0 。 思路：把10质因数分解：10=2*5，所以只需统计S的质因子中有多少个2和多少个5，因为2肯定比5多，因此，只需统计S的质因子中有多少个5即可。根据S的计算式，可以得到，对于一个数 i ，S中有 n-i+1 个 i 相乘。所以S中5的倍数有 n-5*1+1+n-5*2+1+...+n-5*t+1=(n+1)*t-5*(1...
2018-09-30 14:02:29
751
转载 C++大数板子
#include <bits/stdc++.h>using namespace std;// base and base_digits must be consistentconstexpr int base = 1000000000;constexpr int base_digits = 9;struct bigint{ // value == 0 is rep...
2018-09-15 18:47:45
290
原创 [CQOI2015]选数（bzoj3930 莫比乌斯反演+杜教筛+累加有上下界）
题目：[CQOI2015]选数 题意： 思路：若L%k==0，那么累加的下界为 ，若L%k！=0，那么累加的下界为 ，综合一下，下界为 。我们设下界 = t 。原式 = 设 设则 （莫比乌斯反演）把a除掉后，上届为 ，下界为 = 。因此， 。因此，可以对 g(d) 进行数论分块，通过杜教筛求莫比乌斯函数的前缀和。...
2018-09-14 15:32:51
178
原创 莫比乌斯函数
莫比乌斯函数：其中， pi 表示质数。性质：1.=> 2.3.若a,b互质，那么4.莫比乌斯反演：若 ，则 .求 ：1. 打表：//线性筛法求莫比乌斯函数 bool check[MAX+10]; int prime[MAX+10]; int mu[MAX+10]; void Moblus() ...
2018-09-12 15:23:41
8984
1
原创 积性函数前缀和问题
1. 求前n个正整数的约数之和即 .解：或 需要说明的是 是一种常见的表示形式。当 时， 显然只有个取值，当 时， ，显然也只有个取值。当 = k (常数) 时，i的取值区间是 ，因此可以用 复杂度求解。code：#include <cstdio>#include <algorithm>#include <cstrin...
2018-09-10 16:47:14
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人