摘要：
原题链接 考察：分解质因数 卡死我的是我不知道如何存储S和m1的每一个质因数,一个个对比又觉得好麻烦..结果看了大佬的题解...对不起我是fw 正确思路： 题目应该是比较明显的分解质因数...这道题我们只需要存储m1的质因数.对于每一个S,我们直接让它÷m1的质因数即可.如果不能全部都除尽,那么S不 阅读全文
摘要：
原题链接 考察：质数筛 错误思路： 用Map可以很方便地合并同类项,但是用Map会MLE 正确思路： 对于1~n的每1个数,它们都会被它的最小质因数筛掉.这道题不是求分解n的质数,不能只枚举到√n.因为1~n之间还存在着质数.这些质数能够除尽＞√n的质数 用筛法求出质数后.可以发现1~n的能够分解出 阅读全文
摘要：
原题链接 考察：质数筛 一开始是在POJ上做的,感谢AcWing让我看到错误数据555 思路： 朴素筛肯定不行.但这道题数字范围很大以至于数字难以用数组存储.好在题目提示r与l的范围差不超过1000000.这样可以将数组下标偏移,这样就能利用筛法求区间素数 这道题要求出质数距离,也就是我们需要先求出 阅读全文
摘要：
原题链接 考察：并查集 看了大佬的代码后才懂.本蒟蒻属实好菜.. 正确思路： 考点就是并查集删除点的操作.如果每个点的父亲赋原值,那么findf函数后修改某一非叶子结点,后面的结点也会被修改为修改后的值.因此此法无效 正确做法是设置虚父结点.i的父亲是i+n,但初始化的时候和一般并查集有点不一样.在 阅读全文