![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GCD
文章平均质量分 79
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟13
20181029 T1 洛阳怀 【WOJ4150】 素数线性筛 GCD 数学推理 * _ * 多读几遍,不难发现: 如果我们除以了前i个的GCD,那么i以后的都不能除了 每个数的分数是它的好的质因数个数减去坏的质因数个数(打表可以发现) 所以我们记录一下每个数的好质因数的个数和坏质因数的个数, 再按记录一个前i个数的GCD的好质因数的个数和坏质因数的个数。 因为我们除以后面对前面是没有影响的...原创 2018-10-29 13:06:59 · 92 阅读 · 0 评论 -
2018提高组模拟16
——————————————————————————————————20181101 2592 cost数 2107 某种密码 3749 递增数列 3207 木棒分组 【以上题目呢均出自WOJ】 T1 cost数 容斥原理 数学推理 GCD【最大公因数】 LCM【最小公倍数】 20% 直接暴力 60% 根据容斥原理,三个的时候很好推 100% 容斥原理可以加到n 这时我们需要用个dfs...原创 2018-11-01 15:43:00 · 156 阅读 · 0 评论