该文被密码保护。 阅读全文
posted @ 2019-12-17 22:52 Izayoi_Doyo 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 分析: 我也不知道我在干sm,但就是没写出来2333 枚举 i 的每个质因子 j ,复杂度为n^(3/2) 为什么我会认为是n^2啊2333 然后考虑 f ( j )对g ( i )做了多少贡献 这个值当然与x=i / j有关 对每个x的质因子分开考虑 那么设某个因子P的指数为A 那么对 阅读全文
posted @ 2019-12-17 20:45 Izayoi_Doyo 阅读(257) 评论(0) 推荐(0) 编辑