数论

ACM&OI 基础数论算法专题

ACM&OI基础数学算法专题一、<em>数论</em>基础质数及其判法（明天更新）质数的两种筛法...
JustinRochester·2020-02-18 11:00

【数论】莫比乌斯反演 例题归纳

指路博客：peng-ym莫比乌斯反演莫比乌斯函数：·当\(d=1\)时，\(\mu(d)=1\);·当\(d=\prod_{i=1}^kp_i\)且\(p_i\)为互异素数时，\(\mu(d)=(-1)^k\)。·只要当\(d\)含有任何质因子的幂次大于等于2，则函数值为0。·对于任意正整数\(n\)，\(\sum_{d|n}^{}\mu(d)=[n=1]\)。·对于任意正整数\(n\)，\(\s
草丛怪·2020-02-13 18:00

清北学堂—2020.1提高储备营—Day 4 morning（数论）

）总知识点：<em>数论</em>一、一些符号和基本知识1.<em>数论</em>常用符号（1）.(x,y)：x与y...
Pursue_Dreams·2020-02-13 17:00

题解 P4317 【花神的数论题】

题目可能跟某位大佬有点类似，不过我的应该跑得比他快那么一点点......虽然应该没什么关系......【分析】假设一个对于一个数\(N\),最高位为第\(n\)位那么，显然有\(2^n\leqN\leq2^{n+1}-1\)(即第一位一定为\(1\)，后面可能\(1\)，可能\(0\))因此，对于这个数\(N\),我们不能直接拿\(C_n^m\)来算那么我们可以这样考虑，最高位为\(n\),那么，
JustinRochester·2020-02-13 11:00

【数论】关于因数个数的题

设\(d(x)\)表示\(x\)的约数个数,\(\sigma(x)\)表示x的约数和；若正整数\(m\)的标准分解式为\(m=p_1^{a_1}p_2^{a_2}...p_k^{a_k}\)则\(m\)所含因数的个数\(d(m)=(a_1+1)(a_2+1)...(a_k+1)\)则\(m\)所有正因数的和\(\sigma(m)=\frac{p_1^{a_1}-1}{p_1-1}*\frac{p_
草丛怪·2020-02-12 02:00

[HNOI2001] 求正整数 - 背包dp,数论

对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。Solution（乍一看很简单却搞了好久？我真是太菜了）根据因子个数计算公式若\(m=\prodp_i^{q_i}\),则\(n=\prod(q_i+1)\)设\(f[i][j]\)为只包含前\(j\)个质因数，因子个数为\(i\)的最小的数转移类似背包：\(f[i][j]=min_{k|i}(f[i/k][j-1]\cdotp_j
Mollnn·2020-02-11 17:00

HZNU-ACM寒假集训Day12小结 数论入门 题解

算不出的等式BJOI2012看到这题真没什么办法无奈看题解1.注意到p/q联想到斜率2.注意到[]联想到整点注意到k在变化，构造一次函数f(x)=p/q*x,g(x)=q/p*x收到【】的影响，y值即为f(x)下取整后的值，即垂线上整点的个数又考虑到p==q时需特判于是有#include#include#include#include#include#include#include#include
MQFLLY·2020-02-11 17:00

HZNU-ACM寒假集训Day12小结 数论入门

(modm）a对模m的<em>数论</em>倒数性质1如果a|b，那么(-a)|b,反过来也成立性质2如果...
MQFLLY·2020-02-10 22:00

数论（二）

模运算POJ1150:TheLastNon-zeroDigit题解链接https://blog.csdn.net/Avalon_cc/article/details/79967855代码如下/**/#definemethod_1#ifdefmethod_1/*题解链接https://blog.csdn.net/Avalon_cc/article/details/79967855*/#include
云中翻月·2020-02-09 10:49

数论初步

讲的是ACM中的<em>数论</em>基础内容（以后可能会再写一篇ACM的<em>数论</em>进阶内容），侧重应用，证明...
Jr1Preg·2020-02-09 10:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他