![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学定理
胖胖 wl
这个作者很懒,什么都没留下…
展开
-
URAL 1032抽屉原理(鸽巢原理)
题意是给你n个数,让你在其中选择出few个数,few大于等于1小于等于n,让其和能整出n。一开始,考虑到给出的n的范围比较大,有10000,又有可能选择不连续的数字,可能有n的阶乘中可能性,后来在比赛结束之后,别人说是抽屉定理,于是查了查抽屉定理,大意是,如果有n+1个物品,有n个抽屉,必然有一个抽屉有>=2个物品,一开始觉得和这道题毫无关系啊,但是后来经过别人提醒,终于明白了,我们设立一个B数组,原创 2017-11-03 23:13:55 · 241 阅读 · 0 评论 -
Rock Paper Scissors Gym 101667H FFT
题目大意:给你两个只包含P,R,S的字符串,表示剪子包袱锤,让你求m能赢的最大数目。分析:首先,我们可以把第一个字符串进行变换,P变S,R变P,S变R,这样就要求一个这两个字符串匹配数目最多的方案数。我们先考虑一种字符,把B穿进行翻转,比如第三组样例12 4PPPRRRRRRRRRRSSS变换后:SSSPPPPPPPPPSSSR第一次先求S字符,把S字符变为1,其他字符变为0...原创 2018-10-04 10:46:38 · 185 阅读 · 0 评论 -
Enlarge GCD CodeForces - 1047C 线性筛加合数分解
题目大意:给你n个数,他们有一个最大公约数,问你删掉最少几个数,可以让他们的最大公约数变大。分析:首先想到的是分解者n个数的因子,然后对于2到maxn的数字,选择一个出现次数最多的因子,n-这个数目就是答案,但是分解因子的复杂度是n*sqrt(a[i]),这样会超时,所以换一种求因子的方法,对于每一个数,找他的最小质数因子,每次除它,统计因子#include <iostream&gt...原创 2018-09-28 20:30:24 · 200 阅读 · 0 评论