随笔分类 - 数论
摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ
阅读全文
摘要：Again Prime? No Time.
阅读全文
摘要：中文题面 这道题就是LightOJ某题的升级版 前段时间我是直接用√k前暴力后分块的处理方式,然后直接套个等差求和 这次看到了dalao的证明再次让我知道我好菜啊 在这里做下笔记,学习一下对于整除运算的分析方法 关于$[\frac{k}{i}]×i,i∈[1,n]$的处理 令$x∈[1,k],g(x
阅读全文
摘要：求A^B的约数和模MOD 对A质因子分解P1^k1 P2^k2....P^kn A^B既指数对应部分乘以B 对于每个P都有(1+P^1+P^2+...+P^ki)的选择 连乘每一个P的等比数列之和即可 这里用了分治法,我觉得有必要记一下,不然推错就麻烦了 奇数部分sum(p,c)=(1+p^(c+1
阅读全文
摘要：n维空间中给出n+1个球面上的点求圆心坐标(x0,x1,...xn 1) 任选其中一个点坐标如第一个点(a0,b0...z0) (x0 a0)^2+(x1 b0)^2+...=r^2 对于剩下的n个点都与上面的式子作差,把高次方的消去得到线性方程组 2(a1 a0)x0+2(b1 b0)x1+2(c
阅读全文
摘要：线性筛的思想是每个数只会被筛一遍，因此时间复杂度是线性的（实际全局vis是大于n的，但以每个数的遍历次数来说恰好是1） 设一个合数的来源只有两种：素数 × 素数，或者是 合数 × 最小的素数，这样可以保证每个合数不会重复遍历 如果i为素数，那就令prime[j]小于等于i来避免重复遍历，所以i%pr
阅读全文
浙公网安备 33010602011771号