合集

数学(3)

随笔档案

阅读排行榜

2024年2月17日

摘要：现在有两个整数多项式

A

，

B

，

0 \leq a_{i}, b_{i} \leq 10^{9}

，

n \leq 10^{5}

，求它们的卷积，同时系数对

p \leq 10^{9}

取模。我们会发现，最终的系数可能会达到 \(10^5 \times 10^9 \times 10^9=10^{ 阅读全文

posted @ 2024-02-17 19:45 Uuuuuur 阅读(180) 评论(0) 推荐(0) 编辑

2024年2月16日

【多项式】【模版】FFT NTT

摘要：多项式若

A (x) = a_{0} + a_{1} x + a_{2} x^{2} + \dots a_{n} x^{n} (a_{n} \neq 0)

，则称

A

是

n

次多项式。初中概念，但在 OI 中可以玩出花来。多项式的表示方式像上面的介绍一样，用系数

a_{0}, a_{1}, \dots a_{n}

来表示多项式阅读全文

posted @ 2024-02-16 20:13 Uuuuuur 阅读(23) 评论(0) 推荐(0) 编辑

2024年2月3日

【数论】【模版】二次剩余

摘要：二次剩余问题其实就是数论中的开方运算。我们要解决这么一个问题，给定正整数

n

，奇素数

p

，求解

x^{2} \equiv n (\mod p)

本文内认为模数

p

是一个奇素数。定义若存在

x^{2} \equiv n (\mod p)

，则称

n

为模 \( 阅读全文

posted @ 2024-02-03 14:51 Uuuuuur 阅读(81) 评论(0) 推荐(0) 编辑

2024年2月1日

上下界可行/最大/最小网络流/费用流（有/无源汇）

摘要：对网络的定义进行扩展，我们可以得出一堆奇奇怪怪的网络。上下界令

M a x_{e}

为边

e

的流量上界，

M i n_{e}

为边

e

的流量下界，一条边的流量

f_{e}

要满足

M i n_{e} \leq f_{e} \leq M a x_{e}

，除此之外和普通网络流定义相同，可以发现阅读全文

posted @ 2024-02-01 15:02 Uuuuuur 阅读(742) 评论(0) 推荐(2) 编辑

2024年1月7日

[省选联考 2021 A/B 卷] 卡牌游戏

摘要：看似人类智慧，实则数据结构。 [省选联考 2021 A/B 卷] 卡牌游戏题目描述 Alice 有

n

张卡牌，第

i

（

1 \leq i \leq n

）张卡牌的正面有数字

a_{i}

，背面有数字

b_{i}

，初始时所有卡牌正面朝上。现在 Alice 可以将不超过 \( 阅读全文

posted @ 2024-01-07 09:40 Uuuuuur 阅读(31) 评论(0) 推荐(0) 编辑

2023年12月30日

【省选联考2020】树题解

摘要：省选题解第一发～【省选联考2020】树我和这道题还挺有缘分的。有一次看大佬的省选游记（不知道是哪一年），然后提到有一道是01trie整体加一，当时我就印象深刻，然后在 oiwiki 上看了一下，心想这整体加一也只能从低位到高位维护 01trie 啊，又不能查询最大值，有什么卵用（划掉）。这是阅读全文

posted @ 2023-12-30 22:07 Uuuuuur 阅读(43) 评论(0) 推荐(0) 编辑

导航

搜索

常用链接

我的标签

合集