![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Jarden_
这个作者很懒,什么都没留下…
展开
-
数论集合
莫比乌斯反演 μ(x)=⎧⎩⎨⎪⎪1,x是质数0,x含平方因子(−1)k,k是x的因子个数μ(x)={1,x是质数0,x含平方因子(−1)k,k是x的因子个数\mu(x)=\left\{ \begin{aligned} 1,x是质数 \\ 0,x含平方因子\\ (-1)^k,k是x的因子个数 \end{aligned} \right. 若F(n)=∑d|nf(d) 则f(n)=∑d...原创 2018-08-22 20:44:00 · 164 阅读 · 0 评论 -
[ONTAK2015] Cięcie
给定一个长度为k的数字串N以及三个质数p,q,r,请你将N划分为三段非空字符串,使得第一段能被p整除,第二段能被q整除,第三段能被r整除,且每一段都不含前导0。注意:单独的0是允许的。 3<=k<=1000000,2015<=p,q,r<=100000 题解 容易O(n)处理出p和r的前后缀,找到s1[i]=0(mod p),s2[i]=0(mod r)的位置。 这时候...原创 2018-10-03 22:32:39 · 245 阅读 · 0 评论 -
完全平方数
题目描述 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小 X 的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小 X 讨厌的数。他列出了所有小 X 不讨厌的数,然后选取了第 K 个数送给了 小 X。小 X 很开心地收下了。 然而现在小 ...原创 2018-10-19 20:48:34 · 130 阅读 · 0 评论