Lightoj 1124 (容斥+lucas)

本文探讨了从k个区间中选取数值使得总和等于给定值n的问题,并提出了一种利用组合数学与容斥原理的解决方案。通过将问题转换为求解隔板法的应用,再进一步考虑边界情况,最终通过二进制枚举子集的方法实现了问题的有效解决。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意:有k个区间【l,r】,从每个区间选一个数使他们和为n,问有多少种方法。

思路:这个问题可以转化为k个【0,r-l】的区间 ,每个区间选一个数使他们和为n-sum(l)。令n = n-sum(l).

这样通过隔板法,就能得到方案数位C(k+n-1,k-1)。但因为会有超出的情况,所以通过容斥去判断超出的情况。

超出0个时候加,超出1个的时候减,超出2个的时候加,超出3个的时候减……

最后二进制枚举子集即可。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;
typedef long long ll;
const int mod = 100000007;
int f[15];

ll pow_mod(ll k,ll n)
{
    ll ans = 1;
    while(n)
    {
        if(n&1)
            ans = ans*k%mod;
        k = k*k%mod;
        n >>= 1;
    }
    return ans;
}

ll cal(ll n,ll m)
{
    if(m > n) return 0;
    if(m > n-m) m = n-m;
    ll a = 1,b = 1;
    for(int i = 0; i < m; i++)
    {
        a = a*(n-i)%mod;
        b = b*(i+1)%mod;
    }
    return a*pow_mod(b,mod-2)%mod;
}

ll lucas(ll n,ll m)
{
    if(m==0) return 1;
    return cal(n%mod,m%mod)*lucas(n/mod,m/mod)%mod;
}


int main()
{
    int T;
    int kase = 0;
    scanf("%d",&T);
    while(T--)
    {
        ll k,n;
        scanf("%lld%lld",&k,&n);
        for(int i = 0; i < k; i++)
        {
            ll l,r;
            cin >> l >> r;
            r -= l, n -= l;
            f[i] = r;
        }

        ll ans = 0;
        for(int S = 0; S < (1<<k); S++)
        {
            int flag = 1;
            int st = n;
            for(int i = 0; i < k; i++)
            {
                if((1<<i)&S)
                {
                    flag *= -1;
                    st -= (f[i]+1);
                }
            }
            if(st<0) continue;
            ans = (ans + flag*lucas(st+k-1,k-1))%mod;
        }
        ans = (ans+mod)%mod;
        printf("Case %d: %lld\n",++kase,ans);
    }
    return 0;
}

概要:本文探讨了在MATLAB/SimuLink环境中进行三相STATCOM(静态同步补偿器)无功补偿的技术方法及其仿真过程。首先介绍了STATCOM作为无功功率补偿装置的工作原理,即通过调节交流电压的幅值和相位来实现对无功功率的有效管理。接着详细描述了在MATLAB/SimuLink平台下构建三相STATCOM仿真模型的具体步骤,包括创建新模型、添加电源和负载、搭建主电路、加入控制模块以及完成整个电路的连接。然后阐述了如何通过对STATCOM输出电压和电流的精确调控达到无功补偿的目的,并展示了具体的仿真结果分析方法,如读取仿真数据、提取关键参数、绘制无功功率变化曲线等。最后指出,这种技术可以显著提升电力系统的稳定性与电能质量,展望了STATCOM在未来的发展潜力。 适合人群:电气工程专业学生、从事电力系统相关工作的技术人员、希望深入了解无功补偿技术的研究人员。 使用场景及目标:适用于想要掌握MATLAB/SimuLink软件操作技能的人群,特别是那些专注于电力电子领域的从业者;旨在帮助他们学会建立复杂的电力系统仿真模型,以便更好地理解STATCOM的工作机制,进而优化实际项目中的无功补偿方案。 其他说明:文中提供的实例代码可以帮助读者直观地了解如何从零开始构建一个完整的三相STATCOM仿真环境,并通过图形化的方式展示无功补偿的效果,便于进一步的学习与研究。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值