RandomShuffle

摘要： 多项式的常数很大，小规模的问题可以用常数小的暴力。 加法 \(H(x)=F(x)+G(x)\)，求\(H(x)\) Sol： \(h_i=f_i+g_i\)，\(O(n)\) 乘法 \(H(x)=F(x)G(x)\)，求\(H(x)\) Sol： \(h_i=\sum\limits_{j=0}^i 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 通常用来解决一些涉及本质不同的计数问题。 Burnside引理 在学习过群论后，Burnside引理是为我们所熟知的： \[|X/G|=\dfrac{1}{|G|}\sum\limits_{g\in G}|X^g| \]在应用中，求解本质不同的方案其实就是数轨道数，于是是要能够列举出所有的\(g\) 阅读全文

摘要： 个人总结，内容或许会有大量事实错误。谨慎阅读。太菜了呃呃呃 ref: oiwiki x义x的博客 基本概念 与群相关的 定义 设\(G\)是非空集合，其上有二元运算\(\cdot:G\times G\to G\)，如果这二者\((G,\cdot)\)满足以下性质，则称其为一个群: 结合律：对任意\( 阅读全文

摘要： 符号化方法来啦。 ref: joke3579的博客 cmd的博客 x义x的博客 组合类和 OGF 定义组合类和 OGF 一个组合类是一个可数集\(\mathcal A\)，其中的元素是一些组合对象。附带大小函数\(f:\mathcal A\to \mathbb N\)以声明元素的大小，例如序列的长度 阅读全文

该文被密码保护。 阅读全文

摘要： 其实是倍增的一种运用。 ST表所处理的信息要求具有可重复贡献性质，并且查询的东西要有结合律，比如最大值最小值之类的。 设\(f_{i,k}\)表示区间\([i,i+2^k-1]\)的信息，那么倍增起来是简单的：\(f_{i,k}=f_{i,k-1} \text{opt} f_{i+2^{k-1},k 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文