2021年10月13日
NOIP模拟75
摘要： T1： 考场卡点在于如何采用根号算法求解，试图推性质，利用根号左侧数据更新根号右侧数据 开方即可，然而当数据存在指数为奇数的质因子时无法进行计算 正解为整除分块，事实上大多数数论根号算法都是数论分块 考虑如何对问题所求进行转化，对于2^n，能够想到可以类比为子集枚举，那么发现，问题等价于 对于1~n 阅读全文
posted @ 2021-10-13 06:34 HZOI_LYM 阅读(38) 评论(0) 推荐(0) 编辑