G60 有向图游戏 SG函数【博弈论】

8378
27
2023-04-02 18:23:59
正在缓冲...
288
225
180
53
信息学竞赛算法
[代码] 博客园○董晓算法
G 数学
(60/75)
自动连播
43.0万播放
简介
G01 快速幂
08:18
G02 高精度快速幂
09:38
G03 Luogu P3390【模板】矩阵快速幂
10:16
G04 矩阵加速 P1962 斐波那契数列
06:38
G05 最大公约数 欧几里得算法
13:48
G06 判定质数 试除法
03:52
G07 分解质因数 唯一分解定理 试除法
08:58
G08 筛质数 埃氏筛法 线性筛法
15:10
G09 筛法求欧拉函数
18:06
G10 筛法求约数个数
08:43
G11 筛法求约数和
10:08
G12 筛法求莫比乌斯函数
07:20
G13 同余式 乘法逆元 费马小定理
10:35
G14 剩余系 欧拉定理 扩展欧拉定理
18:46
G15 威尔逊定理
16:33
G16 裴蜀定理
09:41
G17 不定方程 扩展欧几里得算法
13:04
G18 同余方程 乘法逆元 扩展欧几里得算法
07:15
G19 中国剩余定理
09:20
G20 扩展中国剩余定理
12:17
G21 BSGS 算法
12:30
G22 扩展 BSGS 算法
09:43
G23 线性方程组 高斯消元法
21:08
G24 矩阵求逆 高斯约旦消元法
11:56
G25 求组合数 递推法 杨辉三角
05:42
G26 求组合数 快速幂
05:31
G27 求组合数 卢卡斯定理
11:54
G28 求组合数 高精度 线性筛
11:59
G29 隔板法
13:30
G30 容斥原理 集合的并
16:14
G31 容斥原理 集合的交
14:11
G32 卡特兰数
14:13
G33 整除分块(数论分块)
12:32
G34 普通生成函数
22:05
G35 指数生成函数
16:14
G36 生成函数的应用
20:18
G37 狄利克雷卷积
26:33
G38 和式的变换
36:06
G39 莫比乌斯反演——信息学奥赛算法
36:34
G40 杜教筛
30:38
G41 快速傅里叶变换 FFT算法 多项式乘法
49:42
G42 快速傅里叶变换 FFT算法 高精度乘法
05:48
G43 快速数论变换 NTT算法
20:40
G44 圆排列 错位排列
13:08
G45 第一类斯特林数 斯特林轮换数
13:36
G46 第二类斯特林数 斯特林子集数
16:02
G47 斯特林反演
29:43
G48 二项式反演
43:21
G49 向量运算 点线关系【计算几何】
31:56
G50 叉积应用 线线关系【计算几何】
36:20
G51 三角剖分 面积计算【计算几何】
33:14
G52 凸包 Andrew算法【计算几何】
23:01
G53 旋转卡壳【计算几何】
24:26
G54 半平面交 双端队列【计算几何】
37:52
G55 平面最近点对 分治算法【计算几何】
19:14
G56 最小圆覆盖 随机增量法【计算几何】
18:49
G57 自适应辛普森积分【计算几何】
12:43
G58 尼姆(Nim)游戏【博弈论】
11:50
G59 台阶型 Nim游戏【博弈论】
14:06
G60 有向图游戏 SG函数【博弈论】
33:07
G61【模板】线性基 高斯消元法 P3812 最大异或和
06:12
G62 线性基 第k小异或和 HDU 3949 XOR
02:54
G63 线性基 异或和的方案数 P3857 [TJOI2008] 彩灯
00:54
G64【模板】线性基 贪心法 P3812 最大异或和
05:22
G65 线性基+贪心法 P4570 [BJWC2011] 元素
00:59
G66 线性基+贪心法 P4301 [CQOI2013] 新Nim游戏
01:09
G67 线性基+贪心法 P4151 [WC2011] 最大XOR和路径
03:45
G68 实数线性基+高斯消元法 P3265 [JLOI2015] 装备购买
02:30
G69 前缀线性基+贪心法 CF1100F Ivan and Burgers
04:08
G70 前缀线性基+贪心法+LCA P3292 [SCOI2016] 幸运数字
03:04
G71 可删除线性基+离线处理 P3733 [HAOI2017] 八纵八横
04:38
G72 线段树分治+线性基 P3733 [HAOI2017] 八纵八横
03:20
G73 线段树+线性基合并 P5607 [Ynoi2013] 无力回天 NOI2017
04:05
G74【模板】拉格朗日插值法
03:25
G75 拉插 CF622F The Sum of the k-th Powers
02:58
客服
顶部
赛事库 课堂 2021拜年纪