- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【CF1097G】Vladislav and a Great Legend
Description 个给出一棵树，定义f(S)f(S)f(S)表示对于点集SSS，需要把点集中的所有点连接起来至少需要的边数， 现在对于所有S求f(S)kf(S)^kf(S)k之和，也就是求∑f(S)k\sum f(S)^k∑f(S)k n≤105,k≤200n\leq 10^5,k\leq 200n≤105,k≤200 Solution 我又双叒叕来学斯特林数了 看到次方自然的用斯特林数拆一...
2019-01-25 14:31:11
554
原创 【数论】关于斯特林数
本文仅为涉及与斯特林数有关的公式，本无详细证明； 斯特林数 s(n,m)=s(n−1,m−1)+(n−1)∗s(n−1,m)s(n,m)=s(n-1,m-1)+(n-1)*s(n-1,m)s(n,m)=s(n−1,m−1)+(n−1)∗s(n−1,m) 第一类斯特林数，表示n个可区分元素划分成m个圆排列的方案数。 S(n,m)=S(n−1,m−1)+m∗S(n−1,m)S(n,m)=S(n-1,m...
2019-01-24 15:10:01
302
原创 【JZOJ 6006】【PKUWC2019模拟2019.1.17】道路
Description Solution O(n3T2logk)O(n^3T^2\log k)O(n3T2logk)的做法显然， 因为我们是倍增做的嘛，我们发现倍增的数组没有必要记录全部，因为经过的路径个数已知，为2i2^i2i，所以直接记录方案数即可， 这样就可以优化成O((n3T+n2T2)logk)O((n^3T+n^2T^2)\log k)O((n3T+n2T2)logk)了 Cod...
2019-01-17 22:48:13
251
原创 【UOJ #206】【APIO2016】Gap
Description 有 N 个严格递增的非负整数a1,a2,…,aN（0≤a1<a2<⋯<aN≤1018)a_1,a_2,…,a_N（0≤a_1<a_2<⋯<a_N≤10^{18})a1,a2,…,aN（0≤a1&
2019-01-03 15:25:31
289
原创 【UOJ #153】【UR #10】世界线
Description 给出一张二分图，左边点编号为1~n，右边为n−1到2n{n-1}到{2n}n−1到2n， 这张图满足以下特性：每个点的度数都恰好是1（左边每个点连出去一条，右边每个点被连一条，边为双向） 也就是这张图的连边方案可以用一个长度排列为n的排列描述（每个左边连向右边哪一个）， 现在你只知道这张图有2n个点却不知道连边方案，但你可以通过以下流程询问交互库： 第一轮： 阶段1. ad...
2019-01-03 15:25:08
442
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人