随笔分类 - 数论

生成函数

摘要：生成函数普通生成函数（ordinary generating function，OGF）定义序列

a

$a$ 的普通生成函数为：

F (x) = \sum_{n} a_{n} x^{n}

$F(x) = \sum_n a_n x^n$

a

$a$ 既可以是有穷序列，也可以是无穷序列。例子： 1、序列 \(a=\langle 1,2,3\rangl 阅读全文

posted @ 2024-08-26 18:40 chzhc 阅读(30) 评论(0) 推荐(0) 编辑

数论

摘要：数论逆元若

b, m

$b, m$ 互质，并且

b | a

$b | a$ ，则存在一个整数

x

$x$ 使得

\frac{a}{b} \equiv a \times x (\mod m)

$\dfrac{a}{b} \equiv a \times x \pmod m$ 则称

x

$x$ 为

b

$b$ 的模

m

$m$ 乘法逆元，记作

b^{- 1} (\mod m)

$b^{-1}\pmod m$ 。例如 \ 阅读全文

posted @ 2022-08-05 18:05 chzhc 阅读(109) 评论(0) 推荐(0) 编辑

【数论】0 / 1 分数规划

摘要：0/1 分数规划阅读全文

posted @ 2020-09-19 10:53 chzhc 阅读(205) 评论(1) 推荐(0) 编辑

【数论】BSGS

摘要：BSGS 阅读全文

posted @ 2020-08-27 16:29 chzhc 阅读(213) 评论(0) 推荐(0) 编辑

【数论】[NOI2002]荒岛野人

摘要：扩展欧几里得阅读全文

posted @ 2020-08-24 23:26 chzhc 阅读(245) 评论(0) 推荐(1) 编辑

公告

QQ：1025742238
欢迎大家来加我和我交流

昵称： chzhc
园龄： 5年3个月
粉丝： 7
关注： 12

+加关注

2025年3月

日

一

二

三

四

五

六

chzhc

天天开心！

随笔分类 - 数论

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (15)

随笔档案 (23)

阅读排行榜

评论排行榜

推荐排行榜

最新评论