2022 年 7月随笔档案 - MoyouSayuki

树状数组 - 高级数据结构

摘要：

高级的数据结构，这本不是我灵魂的归属，但是教练讲了，遂做笔记（阅读全文

posted @ 2022-07-28 20:59 MoyouSayuki 阅读(64) 评论(2) 推荐(0)

BFS基本操作及其技巧

摘要：

Flood Fill 最短路模型多源BFS 最小步数模型（不止地图）双端队列bfs 双向bfs 阅读全文

posted @ 2022-07-26 21:05 MoyouSayuki 阅读(186) 评论(0) 推荐(0)

高斯消元解线性方程组

摘要：

高斯消元解线性方程组阅读全文

posted @ 2022-07-24 01:06 MoyouSayuki 阅读(114) 评论(0) 推荐(0)

线性同余方程

摘要：

用Exgcd求解线性同余方程阅读全文

posted @ 2022-07-24 00:59 MoyouSayuki 阅读(40) 评论(0) 推荐(0)

扩展欧几里得算法exgcd基本运用与 exgcd求逆元

摘要：

Exgcd的基本运用和Exgcd求逆元阅读全文

posted @ 2022-07-24 00:58 MoyouSayuki 阅读(119) 评论(0) 推荐(0)

快速幂求逆元

摘要：

使用快速幂算法求出逆元阅读全文

posted @ 2022-07-24 00:32 MoyouSayuki 阅读(193) 评论(0) 推荐(0)

快速幂

摘要：

可以快速求 a的b次方%p 的问题，也可以求逆元阅读全文

posted @ 2022-07-24 00:29 MoyouSayuki 阅读(35) 评论(0) 推荐(0)

筛法求欧拉函数之和

摘要：

求1到n中每个数欧拉函数之和阅读全文

posted @ 2022-07-24 00:23 MoyouSayuki 阅读(49) 评论(0) 推荐(1)

欧拉函数

摘要：

1到n中与n互质的数称为 n的欧拉函数，记作φ(n) 阅读全文

posted @ 2022-07-24 00:20 MoyouSayuki 阅读(92) 评论(0) 推荐(0)

约数之和约数个数最大公约数

摘要：

求约数个数、约数之和和最大公约数的方法阅读全文

posted @ 2022-07-24 00:01 MoyouSayuki 阅读(88) 评论(0) 推荐(0)

试除法求因数（约数）

摘要：

试除法求因数阅读全文

posted @ 2022-07-23 23:47 MoyouSayuki 阅读(103) 评论(0) 推荐(0)

筛质数（三种做法）

摘要：

通常针对多个数阅读全文

posted @ 2022-07-23 23:39 MoyouSayuki 阅读(584) 评论(0) 推荐(0)

分解质因数

摘要：

分解质因数阅读全文

posted @ 2022-07-23 23:37 MoyouSayuki 阅读(132) 评论(0) 推荐(0)

试除法判定质数

摘要：

试除法阅读全文

posted @ 2022-07-23 23:33 MoyouSayuki 阅读(62) 评论(0) 推荐(0)

数位统计DP

摘要：

用DP统计数字位数阅读全文

posted @ 2022-07-23 23:10 MoyouSayuki 阅读(26) 评论(0) 推荐(0)

树形DP

摘要：

在树上进行的DP 阅读全文

posted @ 2022-07-23 23:05 MoyouSayuki 阅读(36) 评论(0) 推荐(0)

区间DP

摘要：

石子合并和环状石子合并阅读全文

posted @ 2022-07-23 22:30 MoyouSayuki 阅读(34) 评论(0) 推荐(0)

记忆化搜索 - DP

摘要：

记忆化搜素是DP的一种形式阅读全文

posted @ 2022-07-23 21:59 MoyouSayuki 阅读(68) 评论(0) 推荐(0)

背包问题 - DP

摘要：

背包问题属于线性DP，相对简单阅读全文

posted @ 2022-07-23 15:41 MoyouSayuki 阅读(71) 评论(0) 推荐(0)

DP问题大合集

摘要：

这是我对DP整理的目录，已更新完毕阅读全文

posted @ 2022-07-23 00:44 MoyouSayuki 阅读(186) 评论(0) 推荐(1)

状态压缩DP

摘要：

状态压缩顾名思义便是把一大堆状态压缩成二进制数，节省了空间阅读全文

posted @ 2022-07-23 00:32 MoyouSayuki 阅读(683) 评论(3) 推荐(0)

线性dp

摘要：

线性dp指有线性关系的一类dp，但是有时候很难看出来是线性的。当然，它的难度通常属于dp中最低的，放轻松阅读全文

posted @ 2022-07-22 23:42 MoyouSayuki 阅读(63) 评论(0) 推荐(0)

迷宫类dp整合

摘要：

迷宫类dp通常有图，且转移方程很好推，属于简单的dp 阅读全文

posted @ 2022-07-22 20:48 MoyouSayuki 阅读(63) 评论(0) 推荐(0)

OI的起点

摘要：经过几周的复制与粘贴建设与测试，我终于有了自己的博客！本蒟蒻目前准初二，坐标 GD。我以后会在这里发一些文章，希望大家多多支持！阅读全文

posted @ 2022-07-17 21:51 MoyouSayuki 阅读(36) 评论(0) 推荐(0)

MoyouSayuki

07 2022 档案

公告