题意略。 思路： 本题可以说是醉翁之意不在酒了。要解开本题有几个关键点： 1.意识到数X = An An-1 An-2 An-3 .... A2 A1能被{An,An-1,An-2,....,A1}这n个数整除的充要条件是lcm(An,An-1,An-2,....,A1) | X。 2.要知道1~9 ...
分类：
其他好文 时间：
2019-08-30 23:26:17
阅读次数：
96
一、题目 Gcd & Lcm game 二、分析 非常好的一题。 首先考虑比较暴力的做法，肯定要按区间进行处理，对于$lcm$和$gcd$可以用标准的公式进行求，但是求$lcm$的时候是肯定会爆$long long$的。 考虑用素数分解，将所有的数分解后，发现素因子的个数有限，且每个因子的幂也有限， ...
分类：
其他好文 时间：
2019-08-29 20:02:34
阅读次数：
71
excrt的理解 问对于方程组x = ai % ci 的 通解 x+tM, (x+tM) % k 是否有唯一值 看tm%k是否==0即可 ...
分类：
其他好文 时间：
2019-08-29 16:24:06
阅读次数：
111
int lcm(int a, int b) { return a / gcd(a, b) * b; } int gcd(int a,int b) { return b ? gcd(b,a%b):a; } int exgcd(int a,int b,int &x,int &y) { if(!b) { ... ...
分类：
其他好文 时间：
2019-08-28 10:53:15
阅读次数：
71
题意： 求$\sum_{i=1}^n\sum_{j=1}^m \mu({lcm(i,j)})$。 思路： 首先$lcm(i,j)=\frac{ij}{gcd(i,j)}$，不妨有$lcm(i,j)$无平方因子，那么就有$gcd(\frac{i}{gcd(i,j)},j)$互质，所以$\mu(lcm( ...
分类：
其他好文 时间：
2019-08-25 20:25:31
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=6715 题意： 求：$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\mu(lcm(i,j))$，其中n,m是1e6范围内，10组。 不会，想了很久，也不知道假在哪里。大概是一 ...
分类：
其他好文 时间：
2019-08-25 14:22:46
阅读次数：
75
#include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,a,lcm,now; bool flag; void exgcd(ll a,ll b,ll &d,ll &x,ll &y) { if(b==0) { d=... ...
分类：
其他好文 时间：
2019-08-24 16:54:17
阅读次数：
70
题意略。 思路： 如果是问一下然后搜一下，那必然是不现实的。因此我们要预处理出所有的答案。 我们令mod = lcm(m1,m2,...,mn)。可知，在任意一点，我们挑选两个不同的数c1、c2，其中c2 = k * mod + c1，这两种出发状态一定会走出相同的路径。 由此，我们把每个点拆成mo ...
分类：
其他好文 时间：
2019-08-24 09:39:09
阅读次数：
59
libimobiledevice 是一个跨平台的软件库，支持 iPhone®, iPod Touch®, iPad® and Apple TV® 等设备的通讯协议。 安装 命令： brew install --HEAD libimobiledevice brew install --HEAD ide ...
分类：
移动开发 时间：
2019-08-23 20:43:56
阅读次数：
248
题目链接：http://codeforces.com/gym/101911/problem/C 问题简述：给定n个细胞以及每个细胞的大小,相同的细胞能进行融合，如果能融合到只剩1个细胞则输出需要额外增加多少细胞才能把全部融合到只剩一个细胞，如果不能则输出-1. 问题分析：每融合一次都要排序，所以用优 ...
分类：
其他好文 时间：
2019-08-18 17:34:48
阅读次数：
66
