一、核心数学原理1. 连续段的拆分规律x 个 'a' 要分成 p 个连续段：需要在 x-1 个相邻 'a' 之间的间隙中选 p-1 个位置分割，方法数为组合数 C(x-1, p-1)（比如 2 个 a 分成 1 段：C(1,0)=1；分成 2 段：C(1,1)=1）。y 个 'b' 要分成 q 个连
展开全文
组合计数（隔板法）+ 预处理阶乘逆元
固定连续段数 i 后，字符串只可能是 a 开头或 b 开头两种；每种情况下，把 x 个 a、y 个 b 分成对应段数，方案数就是 这种形式相乘。
两种开头的结果相加，就是该 i 的答案，i 从 1 到 x+y 依次算完输出。
cpp
py
void
展开全文
1. 问题分析
本问题的核心是在给定两种字符（'a' 与 'b'）数量限制的前提下，计算构造出的字符串及其“连续段”数量。
核心约束：
字符数量： 固定包含 个 'a' 和 个 'b'。
连续段定义： 极长的相同字符序列。这意味着 'a' 的连通块与 'b' 的连通块必须交替出现。
规模： ，
展开全文
简单题
非常像寒假营第六场的计数题小 L 的彩球
#include <bits/stdc++.h>
#define x first
#define y second
#define all(x) x.begin(), x.end()
using namespace std;
usin
展开全文
#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
const int N = 1005;
const int mod = 1e9+7;
inline int qpower(int
展开全文
#include <bits/stdc++.h>
using namespace std;
using ll = long long int;
using ld = long double;
using PII=pair<ll,ll>;
using PIII=pair<
展开全文
考虑x+y长度的字符串被分成了n块1、n=2k那么一定是k块为a，k块为b，考虑把长度为x的字符串分成k块，也就是x-1个空隙插入k-1个隔板，方案是C(x-1, k-1)。长度为y的字符串分成k块同理，然后可以先是a也可以先是b，所以答案是2*C(x-1, k-1)*C(y-1, k-1)2、n=
展开全文
由于主包不会逆元，但注意到x，y较小，于是使用了组合数的递推公式：c(n)(k) = c(n-1)(k) + c(n-1)(k-1)然后就是隔板法，代码如下：
import java.util.*;
public class Main {
public static void main(St
展开全文
#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9+7;
const int N = 2e3+10;
typedef long long ll;
ll fac[N];
ll inv[N];
ll qpow(
展开全文
#include <stdio.h>
const int MOD = 1000000007;
const int MAX = 1005; // 对应 x,y <= 1000 的限制
long long fact[MAX]; // 阶乘数组
long long inv[MAX
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
