摘要: 杂类 对拍 fread 输入 三分 位运算(一些奇技淫巧) 爬山算法、遗传算法 树上启发式合并(dsu on tree) \(\mathcal O(n)\sim\mathcal O(1)\) 解决 RMQ 莫队优化,待修改莫队,高维莫队 卡常技巧 搜索 Meet in the Middle(多做些题 阅读全文
posted @ 2021-09-01 22:35 Gauss0919 阅读(37) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-02-09 22:34 Gauss0919 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-26 16:19 Gauss0919 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-26 16:18 Gauss0919 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-22 21:20 Gauss0919 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-19 09:41 Gauss0919 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-11-18 19:17 Gauss0919 阅读(963) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-16 21:19 Gauss0919 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-11 22:40 Gauss0919 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 第二类斯特林数 组合意义 将 \(n\) 个元素划分到 \(k\) 个非空集合中的方案数,记作 \(\displaystyle {n\brace k}\) 或 \(S(n,k)\)。 特殊地,定义 \(\displaystyle {n\brace 0}=[n=0],{n\brace n}=1\)。 阅读全文
posted @ 2021-09-18 22:21 Gauss0919 阅读(69) 评论(0) 推荐(0) 编辑