Unknown-To-Wellknown

除了我以外,他们都懂的韦尔诺恩技巧集锦

• 他们独有的先天知识
• 与动态计划法有关
• Berlekamp-Massey
• 外星人的诡计
• 坡度伎俩
• 数据结构
• 分段树击败
• Kinetic 分段树
• BBST(扩展树、Treap)
• 动态树(链接/剪枝树、欧拉游树、顶层树)
• 斯特恩-布罗科特树
• 置换树
• 图论
• 推迁标签算法、成本缩放算法
• 平面图的双重图
• 统治者树
• 定向 MST
• 离线增量 SCC、离线动态 MST
• 串联图
• 树宽度、树分解
• 一般图匹配
• 字符串
• 回文树(也称为 eerTree)
• 后缀自动机、后缀树
• 运行枚举
• 数学
• FFT、NTT
• 多项式除法, Kitamasa
• FWHT
• 多点评估
• 多项式插值
• 生成函数
• Mobius 函数
• 青年 Tableau 图, RSK 通信
• Matroid
• LGV定理
• 幂
• Voronoi 图, Dulaunay 三角化
• 他们自己的健康问题类型
• 明科夫斯基合DP
• 区域伎俩
• 推土机技巧
• 将查询按 $\sqrt N$ 或 $\sqrt Q$ 个进行分组处理
• 使用分段树来减少图中的边数
• 使用圆形多边形的交点来进行优化
• 在树上交换参数
• 他们自己的奇怪优化
• 高速 I/O
• 使用 Bitset 进行优化
• SIMD
• 巴雷特减少
• 他们自己的奇怪风格

他们独有的先天知识

Berlekamp-Massey

• 教程
• (한글) koosaga
• 练习题 - 点火式计算
• 库检查器 - 查找线性递归
• BOJ 12916 K-Path
• BOJ 14559 协议
• BOJ 12797 魔法师
• BOJ 13727 5-Dimensional Goose and Chocolate
• 练习题 - 最小多项式
• 图书馆检查器 - 稀疏矩阵的特征值
• BOJ 27071 克鲁斯卡算法

外星人的诡计

• 教程
• (한글) koosaga *（英文）robert1003