"SQFREE Square free integers" 求n以内，约数中不包含任意一个平方数的个数，$n≤10^{14}$。 解 显然为约数计数问题，于是想办法转换为代数问题，不难列出 $$ans=\sum_{i=1}^n\mu^2(i)$$ 没有gcd，不好反演，考虑容斥，则有 $$ans=\ ...
分类：
其他好文 时间：
2019-05-18 09:18:52
阅读次数：
118
#include using namespace std; typedef long long ull; ull gcd(ull a,ull b){ if(b == 0) return a; return gcd(b,a%b); } int main(){ ull t,n,k,cnt = 0,tem... ...
分类：
其他好文 时间：
2019-05-17 18:09:44
阅读次数：
124
P1072 Hankson 的趣味题 枚举gcd(x,b0)判断 ...
分类：
其他好文 时间：
2019-05-17 09:38:13
阅读次数：
114
求gcd(x,y)=p等价于求gcd(x/p,y/p)=1，转化为了n/p内互质的个数 所以欧拉函数，因为有序所以乘2，再特判一下只有在1,1情况下才会重复计算，所以每次都减一 数组开小一时爽，提交wa火葬场！！！ ...
分类：
其他好文 时间：
2019-05-14 22:03:37
阅读次数：
161
/* 给定n,m 共有n个数的数组a，不超过m m^n减掉 gcd(a)>1的情况 先把m质因数分解 然后枚举不同的质因子个数即可 */ #include #include #include using namespace std; #define ll long long ll n,m,p[100... ...
分类：
其他好文 时间：
2019-05-14 20:48:56
阅读次数：
157
还是挺难的吧......勉强看懂调了半天 首先表达式可以写成 8（10^x -1）/9，题意为求一个最小的x使L | 8（10^x -1）/9 设d=gcd（L，8） L | 8（10^x -1）/9 <=>9L | 8（10^x -1） <=>9L/d | 10^x -1 （因为 9L/d 和 8 ...
分类：
其他好文 时间：
2019-05-14 17:37:25
阅读次数：
116
"bzoj4052 [CERC2013]Magical GCD" 给定一个长为 $n$ 的序列，求一个子序列使得子序列的公约数与长度的乘积最大，求这个最大值。共 $T$ 组数据。 $n\leq10^5,\ a_i\leq10^{12}$ gcd，ST表 "gym100299 C" "UVA1642 ...
分类：
其他好文 时间：
2019-05-13 23:05:41
阅读次数：
158
"洛咕" 题意:给定$a,b,c,d,k$,求$\sum_{x=a}^{b}\sum_{y=c}^{d}[gcd(x,y)==k]$ 按照套路,设 $f(k)=\sum_{i=a}^{b}\sum_{j=c}^{d}[gcd(a,b)==k]$ $F(k)=\sum_{k|x}f(x)$ $F(k) ...
分类：
其他好文 时间：
2019-05-11 16:02:12
阅读次数：
123
@[TOC] 快速幂 题目链接就不放出来了，因为这个OJ已经很卡了，且不登录不能看题目。 其实，我们容易知道，幂次有个性质：当$b\%2==0$时$a^{b}=(a a)^{b/2}$ 用脑子想想就知道。 扩展欧几里得 GCD 如果我们要求两个数字的最大公约数怎么求？ 如果两个数字$a,b$存在最大 ...
分类：
其他好文 时间：
2019-05-11 10:56:31
阅读次数：
122
Problem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coo ...
分类：
编程语言 时间：
2019-05-07 19:39:30
阅读次数：
162
