2021年8月7日
NOIP模拟32
摘要： T1： 暴力枚举判断最大质因数时间复杂度O(wsqrt(w))40pts 考虑原理模改线性筛素数时间复杂度O(w)60pts 发现问题在于冗余状态枚举，即筛素数过程中不严格沿 值域递增，于是set维护当前最小值进行线性筛，时间复杂度 O(klog(k))80pts 进一步发现事实上要保证筛素数过程中 阅读全文
posted @ 2021-08-07 21:37 HZOI_LYM 阅读(40) 评论(0) 推荐(0) 编辑