![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
_Ark
这个作者很懒,什么都没留下…
展开
-
NOI模拟赛 T1.permutation 排列 (计数)
题意定义一种长度为????的排列,满足任意两个相邻的数的和都≤ ????,现在要求你计算它的个数,记为????(????, ????)。但是出题人觉得这道题不足以让人提起兴趣去做,于是稍作修改,给定????, ????要求你计算:∑i=1nS(i,i+k)\sum_{i=1}^nS(i,i+k)i=1∑nS(i,i+k)答案对 200000232000002320000023 取模。题解显然当n≤kn\le kn≤k时和...原创 2020-01-02 22:15:02 · 439 阅读 · 0 评论 -
BZOJ4706 B君的多边形 (超级卡特兰数/施罗德数)
题目权限题QAQ题解超级卡特兰数/施罗德数CODE#include <bits/stdc++.h>using namespace std;const int MAXN = 1000005;const int mod = 1e9 + 7;int inv[MAXN], f[MAXN], n;int main () { scanf("%d", &n); ...原创 2019-10-30 15:34:51 · 285 阅读 · 0 评论 -
51nod 1843 排列合并机(DP+组合)
题解链接不过求ggg不用O(n2)DPO(n^2)DPO(n2)DP,g[n]g[n]g[n]直接就是卡特兰数的第n−1n-1n−1项。即:g[n]=(2(n−1)n−1)−(2(n−1)n−2)g[n]=\binom{2(n-1)}{n-1}-\binom{2(n-1)}{n-2}g[n]=(n−12(n−1))−(n−22(n−1))相当于在平面直角坐标系中,要从(0,0)(0,0)...原创 2019-07-26 17:17:11 · 172 阅读 · 0 评论 -
LOJ #3119「CTS2019 | CTSC2019」随机立方体 (容斥)
博客链接里面有个下降幂应该是上升幂还有个bk的式子省略了k^3CODE蛮短的#include <bits/stdc++.h>using namespace std;const int MAXN = 5000005;const int mod = 998244353;int fac[MAXN], inv[MAXN];inline void PreWork(int N)...原创 2019-08-16 15:24:49 · 115 阅读 · 0 评论