随笔分类 -  日常总结

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页
竞赛学习
该文被密码保护。
posted @ 2025-03-24 21:01 RandomShuffle 阅读(1) 评论(0) 推荐(0)
摘要:通常用来解决一些涉及本质不同的计数问题。 Burnside引理 在学习过群论后,Burnside引理是为我们所熟知的: \[|X/G|=\dfrac{1}{|G|}\sum\limits_{g\in G}|X^g| \]在应用中,求解本质不同的方案其实就是数轨道数,于是是要能够列举出所有的\(g\) 阅读全文
posted @ 2025-03-19 08:42 RandomShuffle 阅读(57) 评论(0) 推荐(0)
摘要:个人总结,内容或许会有大量事实错误。谨慎阅读。太菜了呃呃呃 ref: oiwiki x义x的博客 基本概念 与群相关的 定义 设\(G\)是非空集合,其上有二元运算\(\cdot:G\times G\to G\),如果这二者\((G,\cdot)\)满足以下性质,则称其为一个群: 结合律:对任意\( 阅读全文
posted @ 2025-03-18 10:58 RandomShuffle 阅读(40) 评论(2) 推荐(2)
摘要:符号化方法来啦。 ref: joke3579的博客 cmd的博客 x义x的博客 组合类和 OGF 定义组合类和 OGF 一个组合类是一个可数集\(\mathcal A\),其中的元素是一些组合对象。附带大小函数\(f:\mathcal A\to \mathbb N\)以声明元素的大小,例如序列的长度 阅读全文
posted @ 2025-03-18 08:58 RandomShuffle 阅读(66) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-03-15 17:26 RandomShuffle 阅读(2) 评论(0) 推荐(0)
摘要:其实是倍增的一种运用。 ST表所处理的信息要求具有可重复贡献性质,并且查询的东西要有结合律,比如最大值最小值之类的。 设\(f_{i,k}\)表示区间\([i,i+2^k-1]\)的信息,那么倍增起来是简单的:\(f_{i,k}=f_{i,k-1} \text{opt} f_{i+2^{k-1},k 阅读全文
posted @ 2025-03-11 15:43 RandomShuffle 阅读(19) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-03-08 17:35 RandomShuffle 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-02-22 17:27 RandomShuffle 阅读(1) 评论(0) 推荐(0)
摘要:有关数学的均摊 比较trivial。但也不是那么trivial。 大概是观察到有那么一个东西在操作中持续变小,然后使用势能分析发现复杂度是正确的。 大概率会有一部分是打暴力,这就是均摊( 颜色段均摊 ODT珂朵莉树/颜色段均摊。 ODT总结 很好的ODT。 势能分析 强而有力的分析复杂度手段。 首先 阅读全文
posted @ 2025-02-15 20:19 RandomShuffle 阅读(24) 评论(0) 推荐(2)
摘要:树套树上的标记永久化技巧 关于历史版本的标记 阅读全文
posted @ 2025-02-15 20:05 RandomShuffle 阅读(5) 评论(0) 推荐(0)

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页