10 2023 档案

斯特林数
摘要：第二类斯特林数 设 {nm} 表示 n 个元素放进 m 个无区别集合的方案数。 有 {nm}={n−1m}⋅m+{n−1m−1} 表示对于第 n 个元素，新开一个集合和加入原有的集合的方案数。 阅读全文
posted @ 2023-10-24 21:35 s1monG 阅读(14) 评论(0) 推荐(0) 编辑
FHQ treap
摘要：每个点维护两个权值：val,pri，其中 val 满足二叉搜索树性质，pri 满足大根堆。 pri 是随机生成的。 #include<algorithm> #include<iostream> # 阅读全文
posted @ 2023-10-02 20:19 s1monG 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示