Buyi的博客

解题思路： #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdio> #include<vector> #include<queue> #include<algorithm> #include<math.h> using namespace std; #define ll long long const int maxn = 1e5 + 10; cons..

导弹拦截 Description AA 国为了防御 BB 国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。因此可能需要配备多套导弹拦截系统才能拦截所有的导弹。 某天，雷达捕捉到 BB 国的导弹来袭。AA 国于是向 CC 国请求援助，CC 国可以在这些导弹进入 AA 国领空前炸掉这些导弹中的某一个。 现在 AA 国想知道，对于每一个导弹，如果 CC 国把它炸掉，那么至少配备多套导弹拦截系统才能拦截剩下所有的导

题目链接：http://codeforces.com/gym/102798/problem/L 题意：给一个b，要求将b分成任意n个数ti,使得(k%t1,k%t2,…,k%tn)的组合数最多。 解题思路： （k%t1,k%t2,…,k%tn)的组合数可以发现是t1.t2…tn的最小公倍数，因为只有k经过最小公倍数次，才能会到最开始的(0,0,0,…,0)状态。所以这个题目就变成了求最小公倍数最大的题目。 要求最小公倍数最大，那么就要求充分利用b内的数，要求拆分后的数两两互质，如果a与b不互质，那么就会浪费

题目链接：http://codeforces.com/gym/102798/problem/D 题意：给出c，要求找出a+b=c，其中要求abc的素数因子相乘得到结果小于c 解题思路：首先排除c为素数的情况，c如果为素数那么结果一定会大于等于c。 当c为合数的时候，c可以分解为素数相乘的形式，如果素数中有素数幂的出现，那么一定使得rad(abc)<c 判断素数幂的方法: 因为c的大小为1e18,可以先预处理1e6内的所有素数 ①然后判断c%(prim[i] * prim[i])是否为0，为0则直接输出

两个数互质的十种情况： 1、两个数都是质数，这两个数互质 2、两个连续的自然数互质。如：8和9、14和15 3、两个连续的奇数互质。如7和9、11和13 4、两个不连续的奇数但只相隔一个奇数的两个数互质。如13和17、15和19 5、两个合数不含相同质因子的两数互质。如：4和9，6和25 6、1和任意一个自然数互质。如：1和8，1和50 7、2、4或8和任意一个奇数互质，如：2和9，4和21 8、3、7或11和任一个不成倍数关系的两数互质。如：3和11，7和25，11和14 9、5和另一个末尾非0非5的数互

题目链接：https://ac.nowcoder.com/acm/contest/5666/F 解题思路： 转自https://www.cnblogs.com/fate-/p/13299779.html 不是很理解，反正记住两个字符串a和b，长度分别为p和q，那么比较p+q-gcd(p,q)次，就可以得到a∞ 和b∞ 的字典序大小比较 #include<iostream> #include<cstdio> #include<string.h> #include<

https://vjudge.net/contest/368513#problem/C 题意：给一个n，找出n的两个因子a b，使得n为a和b的最小公倍数，求max(a,b)最小 解题思路： a b的最小公倍数lcm(a,b)=ab/gcd(a,b)，使ab/gcd(a,b)=n,令a=a/gcd(a,b),这样就相当于求a*b=n的a和b，因为a相当于原来的a/gcd(a,b),所以此时gcd(...

1.欧拉函数 用来求比n小的互质的数 模版： int oula(int n) { int cnt=1; for(int i=2;i*i<=n;i++) { if(n%i==0) { n/=i;cnt*=i-1; while(n%i==0) n/=i,cnt*=i; } } if(n>1) cnt*=n-1; return cnt; } ...