2021 年 11月随笔档案 - Gym_nastics

摘要：友链

50

3

0

摘要：定义：对于正整数

a

$a$ ，

n

$n$ ，如果

a x \equiv 1 (mod n)

$ax \equiv 1(\bmod n)$ ，那么称

x

$x$ 的最小整数解为

a mod n

$a \bmod n$ 的逆元。模运算性质：

(a \pm b) mod p = (a mod p \pm b mod p) mod p

$(a±b) \bmod p=(a \bmod p±b \bmod p) \bmod p$ $(a \cdot b) \bmod

167

0

NOIp2021游记

摘要：前言;

c s p

$csp$ 考挂了，快到手的

2 =

$2=$ 变成了零，所以回来之后也没心思写游记，自己知道就行…… 还好龙把我推荐出去，“

c s p

$csp$ 保龄

N O I p

$NOIp$ 选手”…

N O I p

$NOIp$ 考完，没挂，而且学长们退役了，那就写写游记纪念一下吧。 Day INF 龙找我们说停课的事，在亿点点心里斗争之后还是说服了自

121

1

0

树状数组

摘要：定义：树状数组就是用树形结构模拟数组，维护前缀信息的数据结构。用途： > 单点更新，单点查询 > 单点更新，区间查询 > 区间更新，单点查询 > 区间更新，区间查询当然对于第一个没有必要用树状数组。引入：丢个问题，给定序列长

m

$m$ 的数组，有

p

$p$ 组询问，当

a = 1

$a=1$ 时求出 $b

35

0

浅谈最短路计数

摘要：问题描述：

N

$N$ 个顶点

M

$M$ 条边的无向无权图，顶点编号为1−

N

$N$ 。问从顶点1开始，到其他每个点的最短路有几条。概念：我们可以找出一个图的最短路，这张图有不同路径满足这个路径最短的限制。求不同路径数量称为最短路计数。思路：在跑最短路的时候用

C n t

$Cnt$ 数组记录最短路条数。（

D i j

$Dij$ 和$SP

72

0

Gym_nastics

鹏北海，凤朝阳，又携书剑路茫茫。

11 2021 档案

公告

常用链接

最新随笔

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论