zoj-3687-The Review Plan I(禁位排序)

Unreal 5 MetaHuman插件全流程:从安装到角色动画生成 本文详细介绍了Unreal 5中MetaHuman插件的全流程使用指南,从安装配置到角色动画生成。通过Quixel Bridge下载预设角色,利用面部捕捉技术赋予数字人模型生命力,并提供材质编辑、性能优化等进阶技巧,帮助用户快速创建照片级真实的虚拟角色。 阅读详情

题目链接:传送门

The Review Plan I
Time Limit: 5 Seconds Memory Limit: 65536 KB
Michael takes the Discrete Mathematics course in this semester. Now it’s close to the final exam, and he wants to take a complete review of this course.

The whole book he needs to review has N chapter, because of the knowledge system of the course is kinds of discrete as its name, and due to his perfectionism, he wants to arrange exactly N days to take his review, and one chapter by each day.

But at the same time, he has other courses to review and he also has to take time to hang out with his girlfriend or do some other things. So the free time he has in each day is different, he can not finish a big chapter in some particular busy days.

To make his perfect review plan, he needs you to help him.

Input

There are multiple test cases. For each test case:

The first line contains two integers N(1≤N≤50), M(0≤M≤25), N is the number of the days and also the number of the chapters in the book.

Then followed by M lines. Each line contains two integers D(1≤D≤N) and C(1≤C≤N), means at the Dth day he can not finish the review of the Cth chapter.

There is a blank line between every two cases.

Process to the end of input.

Output

One line for each case. The number of the different appropriate plans module 55566677.

Sample Input

4 3
1 2
4 3
2 1

6 5
1 1
2 6
3 5
4 4
3 4
Sample Output

11
284

大意:有n门功课,在n天内完成,有m个条件,例:a b,第a天不能复习第b门功课,问有多少种复习方法。

思路:禁位排序模板题

sum=((sum-pow[n-step])%mod+mod)%mod;
sum=(sum-pow[n-step])%mod;
这两种写法是不同的

相关博客:http://blog.csdn.net/kevin66654/article/details/52629487

举一些小型的例子,手动模拟一下代码,加深理解。

#include<stdio.h>
#include<string.h>
#define mod 55566677
#define N 55
int n,m;
long long sum;
bool xia[N][N],xia1[N],xia2[N];
int a[N],b[N];
long long pow[N];

void start()
{
    pow[0]=1;
    for(int i=1; i<N; i++)//不用禁位时,i个位置的排列方式
        pow[i]=pow[i-1]*i%mod;
}

void dfs(int x,int step)
{
    if(x>m)
    {
        if(step%2)
           sum=((sum-pow[n-step])%mod+mod)%mod;
        else sum=(sum+pow[n-step])%mod;
        return ;
    }
    dfs(x+1,step);
    if(xia1[a[x]]==0&&xia2[b[x]]==0)
    {
        xia1[a[x]]=xia2[b[x]]=1;
        dfs(x+1,step+1);
        xia1[a[x]]=xia2[b[x]]=0;
    }
}
int main()
{
    start();
    while(~scanf("%d%d",&n,&m))
    {
        sum=0;
        memset(xia,0,sizeof(xia));
        memset(xia1,0,sizeof(xia1));
        memset(xia2,0,sizeof(xia2));
        for(int i=1; i<=m; i++)
        {
            scanf("%d%d",&a[i],&b[i]);
            if(xia[a[i]][b[i]])//去掉重复的
                i--,m--;
            else xia[a[i]][b[i]]=1;
        }
        dfs(1,0);
        printf("%lld\n",sum);
    }
    return 0;
}
Parrot OS最新安装教程 Parrot OS和Kali Linux一样是一个基于 Debian 的免费开源 Linux 发行版,适合安全专家、开发人员、以及关心隐私的人。相较于Kali,Parrot OS属于轻量级,对于硬件的要求无需很高,目前版本已更新到6.3。通过按照本教程的方法,能够成功安装Parrot OS。 阅读详情

相关推荐

UE5移动端VR画质拯救指南:告别Pico APK画面‘灰蒙蒙’与贴图模糊

本文详细介绍了如何优化UE5在Pico等移动端VR设备上的画质问题,包括解决画面发灰、贴图模糊等常见问题。通过调整自动曝光系统、优化纹理清晰度、改进阴影效果和精简材质系统,帮助开发者实现影院级视觉体验。适用于VR开发者和游戏设计师。

weixin_28675661的博客 291

容斥原理 带禁止位的排列

带禁止 看这个课件特别详细 http://www.docin.com/p-382205465.html

可视化和机器学习 2000

告别混乱代码!在Arduino IDE中管理多文件项目的5个必备技巧

本文分享了在Arduino IDE中管理多文件项目的5个必备技巧,帮助开发者告别混乱代码。通过代码分割和模块化设计,提升编译效率、降低内存占用,并实现功能解耦。重点介绍了头文件设计、CPP文件实现、调试技巧和工业级目录结构,让你的Arduino项目像乐高积木一样清晰易维护。

fun88的博客 364

限制排列与棋盘多项式

首先来说说限制排列   例子: 相邻禁位排列问题:在整数1,2,3,...,n的无重全排列中,要求,求全体排列数   分析:利用容斥不难得到     旋转木马问题:8个小孩围坐在旋转木马上,问有多少种变换座位的方法,使得每个小孩前面坐的都不是原来的小孩? 分析:其实做法跟上面的方法一样,只是注意这里是换排列,那么总数就应该是7!,得到结果为:       棋盘多项式:

ACdreamer 1万+

为什么你的XGBoost多分类效果不如预期?可能是这5个参数没调对

本文深度剖析了XGBoost模型在处理多分类问题时效果不佳的五大关键参数陷阱。针对多分类问题的独特性,文章提供了max_depth、learning_rate、采样参数及正则化参数等核心参数的量化调整策略与诊断方法,帮助开发者精准调优,有效提升模型在各类别上的均衡性能与泛化能力。

weixin_29182481的博客 300

从零开始创建Davinci Configurator配置工程

本文介绍了从零开始搭建达芬奇工程的详细步骤。首先安装Vector的CBD包后,通过DavicCFG.exe新建空白ECU工程。文章提到Postbuild相关概念可参考往期文章《AUTOSAR配置中的PostBuild、Precompile、Linktime》,并预告下期将讲解如何通过导入DBC文件来启用AUTOSAR模块。全文以实操截图为主,步骤清晰简明,适合开发者参考备份。

Xiaowestwind的博客 231

ZOJ 3687 The Review Plan I 禁位排列 | 容斥原理

题目链接 Michael takes the Discrete Mathematics course in this semester. Now it's close to the final exam, and he wants to take a complete review of this course.The whole book he needs to review has N chap

wood 823

YOLOv11与CLIP融合的零样本目标检测技术:原理、实现与创新实践

YOLO(You Only Look Once)系列作为单阶段检测器的代表,以其实时高效的特性在工业界获得广泛应用。YOLOv11作为该系列的最新演进,引入了多项架构创新: C3K2模块:采用双小卷积核替代传统大卷积核,在保持感受野的同时减少计算量。当参数c3k=False时退化为YOLOv8的C2F模块,提供灵活的精度-效率权衡。 C2PSA(Convolutional block with Parallel Spatial Attention):通过并行空间注意力机制增强对微小目标的特征提取能力,这对

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 1072

ZOJ 3687 The Review Plan I(禁位棋盘+dfs)

The Review Plan I 题目链接:点击打开链接 禁位棋盘知识: 点击打开链接 题意: 有N个方块, Teemo每天只能取一块, 但Teemo在有些天不能取有些块, 问N天将方块取完的方案总数. 题解: 禁位棋盘的横轴纵轴分别表示天数和块数, dfs搜索记录禁位棋盘多项式中不同禁位数量的可能数. 根据公式 N = w(0) - w(

InFiNiTeemo的博客 382

matlab 计算InSAR干涉相位图的残差点

在理想的情况下,相位场是连续的,图像内沿着任何一条封闭曲线的积分应该为零。这样的连续场称为无旋场,反之为有旋场。但在实际测量过程中,由于噪声、欠采样和系统误差等因素的影响,得到的 InSAR 干涉相位条纹图中往往会出现不连续的相位点,即残差点

点云侠的博客 268

解锁RK平台黑科技:DPDK加速与硬件卸载实战

本文探讨了在RK平台上通过DPDK加速与硬件卸载技术构建高性能网络架构的方法。RK平台凭借强大的硬件性能为高并发网络处理提供基础,而DPDK通过用户态驱动、轮询机制等技术绕过内核瓶颈,显著提升数据包处理效率。硬件卸载则将校验和计算等任务交由专用硬件,释放CPU资源。实践案例显示,该方案可使网络吞吐量提升至理论极限,延迟降至5ms以下,CPU利用率降低40%。文章详细介绍了配置步骤、优化方法和常见问题解决方案,并展望了该技术在5G、车联网等新兴领域的应用前景。

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 1284

【组合数学:三】容斥原理

【组合数学:三】容斥原理及其应用容斥原理带重复的组合错位排列带有禁止位置的排列莫比乌斯反演 容斥原理及其应用 容斥原理 之前我们已经见过,对集合中对象个数的间接计数要比对这些对象直接计数容易,即利用减法原理 例子:1∼n1\sim n1∼n 的全排列,且 111 不在第一个位置的方案数 解一:第一个位置选取除了 111 的数,方案数 n−1n-1n−1 ,剩下的全排列 (n−1)!(n-1)!(n−1)! 解二:全集:n!n!n! ,第一个位置放 111 的排列方案为 (n−1)!(n-1)!(n−1)!

溢流眼泪的博客 1291

RT-DETR改进目录一览 | 涉及卷积层、轻量化、注意力、损失函数、Backbone、SPPF、Neck、检测头等全方位改进

1️⃣本专栏已更新260多种不同的改进方法,所使用并改进的每一个模块均包含详细的模块分析、原理讲解、个人总结、多种改进方式以及完整的修改流程,所有改进100%可直接运行。2️⃣所有改进点均为近三年顶会,顶刊提出的先进算法,将其融入到中,紧跟学术热点,适应不同的任务场景。3️⃣团队内发表数篇SCI论文,熟悉完整的发表流程,订阅专栏即可进群享受模型训练、模型改进、论文写作、投稿选刊,从入门到论文的各种答疑内容。4️⃣专栏内容会持续更新,最近更新时间:2024-12-4。项目介绍在大家购买专栏后,加入学习

Limiiiing的博客 2万+

棋盘多项式与有禁区的排列

人总是要有梦想的QAQ的博客 1233

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

组合数学 | 容斥原理与鸽巢原理

介绍组合数学容中斥原理与鸽巢原理

leo187的博客 2022

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

The Review Plan I ZOJ 3687

The Review Plan I   题意:  你要用n 天复习  n 门课, 每天一门,但是有限制条件,某一天不能复习某几门课。 禁位排列的模板题,看了好长时间别人的博客,看懂了棋子多项式,但是代码看不懂(orz) 棋子多项式与禁位排列:点击打开链接         点击打开链接 定理: 代码: #include #i

ZJLORD 400

The Review Plan I ZOJ - 3687(容斥原理)

传送门:QAQ 题意:n天完成n个任务,有m个限制,求总共有多少种完成任务方案 思路:很明显是容斥的应用,但是很难推出容斥系数,鉴于限制条件只有25(瞎了,比赛的时候一直以为是50,傻傻的推公式),爆搜即可. 附上代码: #include<cstdio> #include<cmath> #include<algorithm> #include<c...

liexss的博客 226

ZOJ 3687

题意: 第i天不能复习第j个章节,i,j给定 题解: 裸的容斥原理,需要注意的是输入可能重复,而且由于m条件较少,可以直接(应该也只能这样)dfs求解 代码: #include #include #define mod 55566677 #define ll long long using namespace std; ll fac[55]; bool flag[55][5

zamac1993的专栏 485

错位禁位排列-数学

https://wenku.baidu.com/view/96b22cf16f1aff00bed51ecf.html

kyle1314608的博客 417

zoj3687——容斥

题意:1到N的数组成一个排列,有些数不能放到指定的位置上,问这种排列有多少种。 枚举反面,用容斥原理求出所有的不符合条件的序列,即求出所有的序列,其中之至少有一个数放到了条件中所指定的不能放的位置。 #include #include #include #define lng long long using namespace std; const int mod = 55566677

cool_Fires的专栏 720

zoj 3687 The Review Plan I

题意抽象出来就是 在  n*n 的 棋盘中 加了 m 个禁位, 放置 n 个棋子 ,每两个棋子不在同一行 同一列,问有多少中放置方式 ? trick  :     M 个禁位 中 有相同 坐标的点。 解法 : 利用 有禁位的排列的公式 (容斥原理):   n! - r1 *( n-1)! + r2*(n -2)! - r3*(n-3)! +.......... ri  指 在禁区中 选

OceanLight的专栏 1097

zoj 3687

做法 对每种限制restrict  用容斥定理计算,余下位置乘以全排列,这里恶心人的地方是有的限制会重复出现,注意去重   #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef

BryantMark 686

ZOJ-3687 The Review Plan I(容斥原理,禁位排列,dfs)

The Review Plan I Michael takes the Discrete Mathematics course in this semester. Now it's close to the final exam, and he wants to take a complete review of this course. The whole book he needs

Eiffel的博客 487

ACM-DP-数位dp 2017浙江省赛E题Seven Segment Display

题目链接 有两个版本: 一个是数论dp的板子应用 一个是找规律得到的模拟 数论dp #include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;cstdio&amp;amp;gt; #include&amp;amp;lt;string&amp;amp;gt; #include&amp;amp;lt;cstring&amp;amp;gt; #include&amp

CS_W98的博客 634

ZOJ 3687 The Review Plan I 容斥原理/禁位排列

题意: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4970 题解: #include #include #include using namespace std; #define MOD 55566677 #define lint long long #define MAXN 52 int fa[MA

1705

ZOJ 1003 Crashing Balloon 搜索

题意:100个气球,气球上标有1-100的号码,每踩一个气球,则自己的得分可以乘以该气球的标号(初始得分为1,每个气球只能踩一次)。 题解:假如a>b,求出a,b所有可能的分解情况(分解为1-100的数的乘积)。然后比对,只要存在一种分解情况,使得a的因子中不含b的因子,a就是可能的。 #include #include #include #include using namespace

2965

zoj 3688 The Review Plan II(容斥原理+禁位排列+逆元)

The Review Plan II Michael is very grateful for your last help of his review plan. Now he finds that it's interesting to do the review in a different way than ordinary students, he wants yo

Eiffel的博客 531
上一篇: zoj 2836 Number Puzzle(容斥原理)
下一篇: hdu 6154 CaoHaha's staff(找规律)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址