摘要: 今天一下午都在研究约数的各种性质。。。 求约数个数的和可以用线性筛的方式,线性求解的方式,这应该是最快的 [数论]线性筛——约数个数... 阅读全文
posted @ 2020-10-07 17:56 回归梦想 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 参考博客 参考博客 参考博客 预备知识点: 大于1的数n可以分解质因数: n=p1a1×p2a2×p3a3*…*pka n的约数的个... 阅读全文
posted @ 2020-10-07 17:14 回归梦想 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 来源:牛客网: 题目描述 珂朵莉给你一个长为n的序列,有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的... 阅读全文
posted @ 2020-10-07 16:34 回归梦想 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 数列互质 题目描述 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , … , a[n] },以及 m 组... 阅读全文
posted @ 2020-10-07 15:55 回归梦想 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 数据结构题 题目: 问在区间[l,r]和[l1,r1]内x的出现次数的乘积是多少? 题解: 莫队算法的模板题 关于莫队算法你可以参考... 阅读全文
posted @ 2020-10-07 15:08 回归梦想 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 之前就学过一点java,但太久没用知识点早就还给书本,之前在实验室搞到一本java的书,今天来重新温习一下 java的语法大部分和c... 阅读全文
posted @ 2020-10-07 11:51 回归梦想 阅读(101) 评论(0) 推荐(0) 编辑