日常总结 - 随笔分类(第10页) - RandomShuffle

2025.3.22总结

该文被密码保护。

posted @ 2025-03-24 21:01 RandomShuffle 阅读(1) 评论(0) 推荐(0)

Pólya 计数

摘要：通常用来解决一些涉及本质不同的计数问题。 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)

2025.3.15比赛总结

该文被密码保护。

posted @ 2025-03-15 17:26 RandomShuffle 阅读(2) 评论(0) 推荐(0)

ST表

摘要：其实是倍增的一种运用。 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)

2025.3.8比赛总结

该文被密码保护。

posted @ 2025-03-08 17:35 RandomShuffle 阅读(0) 评论(0) 推荐(0)

2025寒假至2.22总结

该文被密码保护。

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)

RandomShuffle

随笔分类 - 日常总结

公告