会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
changle_cyx
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
A - 学习笔记
对动态 DP 和全局平衡二叉树的一点补充解释
摘要:动态 DP 核心——基于变换合并的分治思想,其中“变换”是一系列能够 容易合并,且 合并后仍保持某些特殊性质 使其能够被少量信息表示(如始终能用矩阵表示)。 全局平衡二叉树——修改在重链上分治的依据,使得每个重链的“分治树”按照重链顺序叠起来深度还是 $O(\log n)$ 的
阅读全文
posted @
2023-08-29 17:26
changle_cyx
阅读(154)
评论(0)
推荐(0)
【学习笔记】Burnside引理和Polya定理
摘要:本文主要介绍了和 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)
【小技巧】O(1)快速乘
摘要:求 $a\times b\bmod p$,$a,b,p$ 在 long long 范围内。
阅读全文
posted @
2019-11-21 16:13
changle_cyx
阅读(868)
评论(0)
推荐(0)
公告