摘要:
杂类 对拍 fread 输入 三分 位运算(一些奇技淫巧) 爬山算法、遗传算法 树上启发式合并(dsu on tree) \(\mathcal O(n)\sim\mathcal O(1)\) 解决 RMQ 莫队优化,待修改莫队,高维莫队 卡常技巧 搜索 Meet in the Middle(多做些题 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
Background 这一切都要从一场模拟赛说起...... 怨念 q-analog 定义 q-模拟 \([n]_q\) 为 \([n]_q=1+q+q^2+\cdots+q^{n-1}=\frac{1-q^n}{1-q}\) 我们可以看到当 \(q\rightarrow 1\) 时,\([n]_q 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
第二类斯特林数 组合意义 将 \(n\) 个元素划分到 \(k\) 个非空集合中的方案数,记作 \(\displaystyle {n\brace k}\) 或 \(S(n,k)\)。 特殊地,定义 \(\displaystyle {n\brace 0}=[n=0],{n\brace n}=1\)。 阅读全文