用线性筛求莫比乌斯函数代码(摘) 日后慢慢看 ...
分类：
其他好文 时间：
2018-09-06 18:06:17
阅读次数：
151
题意：给出序列[a1..aN],整数M和k，求对1 M中的每个整数d，构建新的序列[b1...bN],使其满足： 1. $1 \le bi \le M$ 2. $gcd(b 1, b 2, …, b N) = d$ 3. 恰好有k个位置 $bi!=ai$ 求对每个d，有多少种满足条件的序列 分析：对 ...
分类：
其他好文 时间：
2018-09-05 13:54:07
阅读次数：
161
$$$$ 1）μ(1)=1 2) 当n是奇数个不同素数之积时，μ(n)= 1 3）μ(n)=1 $$$$基本性质： $$\sum\limits_{d|n} {μ(d)={[n=1]} }$$ $$\sum\limits_{d|n} {\frac{μ(d)}d =\frac{\varphi (n)} ...
分类：
其他好文 时间：
2018-09-02 20:30:35
阅读次数：
399
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求12 10 10 100 100 输出样例 1： 30 2791 说明 T = 10000 N, M 好像是莫比乌斯反演的一道入门题 ~~但是我也不会，然后对着题解抄了好久~~ 题目要求$\sum_{i=1}^{n}\sum_{j=1 ...
分类：
其他好文 时间：
2018-09-02 11:07:13
阅读次数：
322
ps：真的好菜，想到莫比乌斯函数，约数又处理不了。模仿 欧拉筛，莫比乌斯筛的递推，也就是当① i % p[ j ] != 0 ② i % p[ j ] == 0，dp[ tp ] 与 dp[ i ]的关系。 ...
分类：
其他好文 时间：
2018-09-01 22:08:13
阅读次数：
157
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 ...
分类：
其他好文 时间：
2018-08-29 21:25:22
阅读次数：
282
[TOC] "题目链接" $T≤100$ $n≤40000000$ 解法一:莫比乌斯反演 打算用莫比乌斯反演水一发. 大概在 $O(T n \sqrt{n})$ UVA评测机真快,竟然过了. cpp include include define ll unsigned long long const ...
分类：
其他好文 时间：
2018-08-28 18:54:06
阅读次数：
124
题意：求$1\leq i \leq N,1\leq j \leq M,gcd(i,j)$的质因子个于等于p的对数。 分析：加上了对质因子个数的限制。 设$f(d)：[gcd(i,j)=d]$ , $F(d):[d|gcd(i,j)]$ ,k是满足质因子 using namespace std; ty ...
分类：
其他好文 时间：
2018-08-27 18:11:03
阅读次数：
175
我是萌新刚学OI，请问LCT怎么写常树最小啊 我是女生刚学OI，请问树链剖分哪里写挂了？ 萌新求教，这棵SBT哪里有问题啊啊啊…… 刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求 ...
分类：
其他好文 时间：
2018-08-25 11:25:47
阅读次数：
213
