随笔分类 -  A - 学习笔记

摘要:动态 DP 核心——基于变换合并的分治思想,其中“变换”是一系列能够 容易合并,且 合并后仍保持某些特殊性质 使其能够被少量信息表示(如始终能用矩阵表示)。 全局平衡二叉树——修改在重链上分治的依据,使得每个重链的“分治树”按照重链顺序叠起来深度还是 $O(\log n)$ 的 阅读全文
posted @ 2023-08-29 17:26 changle_cyx 阅读(154) 评论(0) 推荐(0)
摘要:本文主要介绍了和 Burnside 引理有关的一些简单的群论知识。 阅读全文
posted @ 2020-02-07 13:53 changle_cyx 阅读(7120) 评论(4) 推荐(16)
摘要:本文介绍了几道极角排序的简单题。 阅读全文
posted @ 2020-02-04 13:55 changle_cyx 阅读(818) 评论(0) 推荐(0)
摘要:本文介绍了斐波那契数列的一些简单性质。 阅读全文
posted @ 2020-02-02 20:02 changle_cyx 阅读(6493) 评论(0) 推荐(5)
摘要:求 $a\times b\bmod p$,$a,b,p$ 在 long long 范围内。 阅读全文
posted @ 2019-11-21 16:13 changle_cyx 阅读(868) 评论(0) 推荐(0)