North--基本算数定理
文章平均质量分 79
leader_win
一份温情,一份感动
展开
-
- Pairs Forming LCM(算数基本定理)
题意:求解小于n的数a,b求有多少对a,b满足lcm(a,b)==n; 分析:由算数基本定理(素数筛)原创 2016-03-17 10:37:41 · 1747 阅读 · 0 评论 -
RGCDQ(线段树+数论)
题意:求n和m之间的所有数的素因子个数的最大gcd值。 分析:这题好恶心,看着就是一颗线段树,但本题有一定的规律,我也是后来才发现,我还没推出这个规律,就不说了,就用纯线段树解答吧。因为个点数都小于1000000所以素因子个数不会超过7个所以建一个线段树,最下面一层是每个节点的素因子个数为1,2,3,4,5,6,7的有多少个,父节点求和,最终查询的是n到m之间有多少个1,2,3,4,5,6,7然原创 2016-03-23 14:48:33 · 893 阅读 · 0 评论