随笔分类 - 唯一分解式
摘要：题目链接：这个咋做？P2508 [HAOI2008]圆上的整点 看过一次视频：Link 然而人老了，就忘了，今天复习了一下，记一下，防止再忘一次。 还有，别问我原理是啥。 \(ps:\) 一下说的所有“圆”都指圆心为原点的圆。 \(Part.1\) 质因数分解，每个数都有一个唯一分解式，这是数论的基
阅读全文
摘要：做 ABC 的时候 D 题是板子然而不会，就找到学了一下（考试作弊.jpg 线性筛求一个数 \(a\) 的因子个数 （\(\sigma(a)\)） 容易发现当 \(a\in P\) 时，\(\sigma(a)=2\)，因为只有 $1,a$。 按照线性筛的三板斧， \(a\not\in P\) 时，要
阅读全文
摘要：题目链接： "CF2B The least round way" 显然需要 $dp$ 解决。 第一个思路：用 $dp_{i}{j}$代表第 $i$ 行第 $j$ 列最小的后缀 $0$ 数，不幸的是，他被 hack 了。 考虑 $10$的形成，贡献只来自于 $2$ 和 $5$ 这个因数。 我们容易想到
阅读全文
摘要：题目链接：P1445 [Violet]樱花 数学题真的不会了，只推出了浅显的一步，真的菜。 易得到： \(xy=(x+y)n!\) 移项然后两边同时间上$(n!)^2$，构造平方数： \((n!)^2=(n!)^2+(x+y)n!-xy\) 右边十字相乘因式分解： \((n!)^2=(n!-x)(n
阅读全文
摘要：前置知识：看这篇博客就好了： "戳我" 算是数论进阶吧（也不会太难）。 $Part\;1$.因子个数定理 我们考虑一个整数$a(a 1)$: $$a=p_1^{k_1}p_2^{k_2}......p_n^{k_n}$$ 也就是 $$a=\prod_{i=1}^n p_i^{k_i}$$ 的约数有
阅读全文
摘要：这篇文章的动机：万一有什么长进呢？（先痴想一下吧） 本文难度：普及-→提高+ \(Part\;1\).线性筛 不止能筛质数，所有的积性函数都可以$O(n)$筛出。 \(ps\):积性函数只对于$\forall x,y\in P$(这里$P$是质数的集合),$f(ab)=f(a)f(b)$的数论函数。
阅读全文
浙公网安备 33010602011771号