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