Lucas定理
良月澪二
EU gosto de música
展开
-
Luogu P2606 [ZJOI2010]排列计数
题目链接:传送门 题目很具体 做法很抽象 pi>pi/2p_i>p_{i/2}pi>pi/2 放到树上来,也就是说 一个点的权值不大于他的一个儿子节点 也就是小根堆性质 可不要计较成大根堆 这个树是完全二叉树 那么层层递归 每个节点往上累计方案数 一个节点的贡献是 f[i]=Ci−1sizelson∗f[lson]∗f[rson]f[i]=C_{i-1}^{s...原创 2019-06-01 18:24:15 · 197 阅读 · 0 评论 -
LOJ #2034. 「SDOI2016」排列计数
题目链接:传送门 这种题就应该一眼秒掉才对 有mmm个数是稳定的,也就是说 有n−mn-mn−m个数要做错排 那就是从nnn个数里挑n−mn-mn−m个数做错排,fff为错排数组 Cnn−m∗f[n−m]C_{n}^{n-m}*f[n-m]Cnn−m∗f[n−m] 可是数组初始化在全局里LOJ就说我超内存直接CE 为啥为啥 #include <iostream> #include &...原创 2019-06-02 08:57:59 · 258 阅读 · 0 评论 -
Luogu P2675 《瞿葩的数字游戏》T3-三角圣地
题目链接:传送门 显然 越大的数越靠中间最后的结果越大 那就看每个数能被加多少次 算上几个就看得出来 是按杨辉三角给贡献的 统计答案时就用那个数i乘以它被算的次数 注意大的在中间,组合数别写错 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #in...原创 2019-06-09 21:46:05 · 220 阅读 · 0 评论