随笔分类 - 唯一分解式

摘要：题目链接：这个咋做？P2508 [HAOI2008]圆上的整点看过一次视频：Link 然而人老了，就忘了，今天复习了一下，记一下，防止再忘一次。还有，别问我原理是啥。

p s :

$ps:$ 一下说的所有“圆”都指圆心为原点的圆。

P a r t .1

$Part.1$ 质因数分解，每个数都有一个唯一分解式，这是数论的基阅读全文

posted @ 2020-06-28 14:47 童话镇里的星河阅读(489) 评论(0) 推荐(0) 编辑

学习笔记：用线性筛算不太常见的函数

摘要：做 ABC 的时候 D 题是板子然而不会，就找到学了一下（考试作弊.jpg 线性筛求一个数

a

$a$ 的因子个数（

σ (a)

$\sigma(a)$ ）容易发现当

a \in P

$a\in P$ 时，

σ (a) = 2

$\sigma(a)=2$ ，因为只有

1, a

$1,a$ 。按照线性筛的三板斧，

a \notin P

$a\not\in P$ 时，要阅读全文

posted @ 2020-06-28 09:04 童话镇里的星河阅读(148) 评论(0) 推荐(0) 编辑

解题报告： CF2B

摘要：题目链接： "CF2B The least round way" 显然需要

d p

$dp$ 解决。第一个思路：用

d p_{i} j

$dp_{i}{j}$ 代表第

i

$i$ 行第

j

$j$ 列最小的后缀

0

$0$ 数，不幸的是，他被 hack 了。考虑

10

$10$ 的形成，贡献只来自于

2

$2$ 和

5

$5$ 这个因数。我们容易想到阅读全文

posted @ 2020-04-15 16:21 童话镇里的星河阅读(236) 评论(0) 推荐(0) 编辑

解题报告：luogu P1445

摘要：题目链接：P1445 [Violet]樱花数学题真的不会了，只推出了浅显的一步，真的菜。易得到：

x y = (x + y) n!

$xy=(x+y)n!$ 移项然后两边同时间上

(n!)^{2}

$(n!)^2$ ，构造平方数：

(n!)^{2} = (n!)^{2} + (x + y) n! - x y

$(n!)^2=(n!)^2+(x+y)n!-xy$ 右边十字相乘因式分解： \((n!)^2=(n!-x)(n 阅读全文

posted @ 2020-03-31 10:12 童话镇里的星河阅读(126) 评论(1) 推荐(0) 编辑

学习笔记：数论进阶（整除与约数）

摘要：前置知识：看这篇博客就好了： "戳我" 算是数论进阶吧（也不会太难）。

P a r t 1

$Part\;1$ .因子个数定理我们考虑一个整数

a (a 1)

$a(a 1)$ :

a = p_{1}^{k_{1}} p_{2}^{k_{2}} . . . . . . p_{n}^{k_{n}}

$a=p_1^{k_1}p_2^{k_2}......p_n^{k_n}$ 也就是

a = \prod_{i = 1}^{n} p_{i}^{k_{i}}

$a=\prod_{i=1}^n p_i^{k_i}$ 的约数有阅读全文

posted @ 2020-03-14 12:01 童话镇里的星河阅读(366) 评论(0) 推荐(0) 编辑

从线性筛到欧拉函数，你十有八九能懂吧！

摘要：这篇文章的动机：万一有什么长进呢？（先痴想一下吧）本文难度：普及-→提高+

P a r t 1

$Part\;1$ .线性筛不止能筛质数，所有的积性函数都可以

O (n)

$O(n)$ 筛出。

p s

$ps$ :积性函数只对于

\forall x, y \in P

$\forall x,y\in P$ (这里

P

$P$ 是质数的集合),

f (a b) = f (a) f (b)

$f(ab)=f(a)f(b)$ 的数论函数。阅读全文

posted @ 2020-02-26 21:49 童话镇里的星河阅读(881) 评论(0) 推荐(0) 编辑

公告

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

童话镇里的星河

NULL_

随笔分类 - 唯一分解式

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论