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

VSCode里玩转AvaloniaUI:手把手教你搭建跨平台桌面应用开发环境(附.NET 7配置避坑) 本文详细介绍了如何在VSCode中搭建AvaloniaUI跨平台桌面应用开发环境,包括.NET 7配置避坑指南。从环境准备、项目创建到调试优化,手把手教你利用VSCode和Avalonia实现高效开发,特别解决了.NET 7依赖等常见问题,助力开发者快速上手跨平台应用开发。 阅读详情

The Review Plan I


题目链接 :点击打开链接

禁位棋盘知识:  点击打开链接

题意 : 有N个方块, Teemo每天只能取一块, 但Teemo在有些天不能取有些块, 问N天将方块取完的方案总数.

题解: 禁位棋盘的横轴纵轴分别表示天数和块数,  dfs搜索记录禁位棋盘多项式中不同禁位数量的可能数. 根据公式 N = w(0) - w(1) +w(2)-...+(-1)^N*w(N) 可以得到最终结果.

代码如下:

#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<iomanip>
#include<stdlib.h>
#include<cstdio>
#include<string>
#include<string.h>
#include<set>
#include<map>
using namespace std;

typedef long long ll;
const int INF = 0x7fffffff;
const int MAX_N = 55;
const int MAX_M = 55;

void show(string a, int val){
	cout<<a<<":       "<<val<<endl;
}

//Define array zone
int N, M;
bool c[MAX_N];
bool chess[MAX_N][MAX_N];
int P[MAX_N];
ll  fac; // factorial
const int MOD = 55566677;

//Cut-off rule

void dfs(int row, int cnt){
	if(row>N){
		P[cnt]++;
		return;
	}
	for(int i=1; i<=N; i++){
		if(chess[row][i]&&!c[i]){
			c[i] = true;
			dfs(row+1, cnt+1);
			c[i] = false;
		}
	}
	dfs(row+1, cnt);
}



void solve(){
	dfs(1, 0);
	fac = 1; ll res = 0;
	int sym = N&1? -1: 1;
	for(int i=0; i<=N; i++){
		res = (res + sym*P[N-i] * fac+MOD)%MOD;
		fac = (i+1)*fac %MOD;
		sym*=-1;
	}
	printf("%d\n",res);
}

int main(){
	while(~scanf("%d%d",&N, &M)){
		memset(c,false,sizeof c);
		memset(chess, false, sizeof chess);
		memset(P, 0, sizeof P);
		int a, b;
		for(int i=0; i<M; i++){
			scanf("%d%d",&a,&b);
			chess[a][b] = true;
		}
		solve();
	}
}


[漏洞挖掘与防护] 03.漏洞利用之WinRAR安全缺陷复现(CVE-2018-20250)及软件自启动分析 上一篇文章将详细介绍MS08-067远程代码执行漏洞(CVE-2008-4250)及防御过程,它是Windows Server服务RPC请求缓冲区溢出漏洞,利用445端口,并通过Metasploit工具获取shell及进行深入的操作。这篇文章将详细讲解WinRAR漏洞(CVE-2018-20250),并复现了该漏洞和讲解了恶意软件自启动劫持原理。基础性文章,希望对入门的同学有帮助。 阅读详情

相关推荐

从零构建C++ Gerber解析器:以PCB缺陷检测为目标的实战指南

本文是一份面向PCB缺陷检测项目的实战指南,详细介绍了如何从零开始使用C++构建高性能的Gerber文件解析器。文章深入剖析了Gerber RS-274X格式,并提供了完整的开发环境搭建、核心数据结构设计、解析步骤实现以及为缺陷检测优化的具体方案,旨在帮助开发者获得对PCB制造数据的深度控制与极致性能。

weixin_29291185的博客 189

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

题目链接:传送门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 co

nhl19961226的博客 396

CSI Tools 工具的安装 Intel 5300 + Ubuntu14.04

在 ubuntu14 系统上面安装 CSI Tools,2020最新教程,亲测可用,只要保证和我做法一致绝对可以安装好。

WS的小屋 1万+

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

Zigbee智能开关和单火取电技术

ZigBee智能开关(单火线)是在ZigBee协议基础上开发由单火线供电的开关,它可以控制各种类型负载的开关,如LED灯,白炽灯,荧光灯和钨丝灯等。配合相应的主机用户可以使用手机远程控制它,进而达到控制灯光开关的目的。它具有自组网功能,使用简单方便,给你的居家生活带来无线享受。可应用于家庭,办公,医院和酒店等场合。

danhuoxian的博客 1万+

QT与Coin3D实现机器人的仿真

前言 Coin3D编程环境配置好后,开始下一步的机器人仿真任务。本文根据在研5轴机器人,完成三维模型生成与机器人的仿真。主要参考博主冯Jungle的博客,在此表示感谢。 ——2021.05.23 环境 Win10:VS2019、QT5.15.2、Coin3D、SolidWorks2016 机器人三维模型生成 目前广泛应用于因特网的VRML ( Virtual Reality Modeling Language,虚拟现实建模语言)为用户提供一种可参与的、并能对场景中对象主动做出反应的虚拟现实环境,现已成

焦露的博客 6911

The Review Plan I ZOJ 3687

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

ZJLORD 400

独立站SaaS平台源码搭建全流程指南:从零到部署

一、什么是独立站SaaS?二、搭建前的准备工作技术选型建议模块 推荐方案 备选方案前端框架 React/Vue3 + TypeScript Angular后端框架 Spring Boot (Java)/Django (Python) Node.js (NestJS)数据库 MySQL + Redis PostgreSQL/MongoDB云服务 阿里云/腾讯云/AWS 华为云容器化 Docker + Kubernetes Docker Compose环境要求。

Vx18664956126的博客 1895

zoj 3687

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

BryantMark 686

Windows版MySQL8.4.2LTS解压直用(下载免安装-绿色-项目打包直接使用-含卸载)

安装前运行微软常用运行库全集(也可能称为依赖)关于MySQL8中相关参数配置,可通过。选择8.5.2LTS长期服务版。选中密码,右键会直接复制。

xzzteach的博客 1443

AutoSAR系列讲解(入门篇)2.2-SWC的类型

该章讲解了两种SWC的分类,并且映射到实际的工程中应该是具体的什么文件类型

雪云飞星的博客 4万+

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

基于 Qt C++ 的智能工厂数字孪生系统

你想要实现一个基于 Qt C++ 的智能工厂数字孪生系统,核心是 **Qt 3D** 场景搭建 + **实时数据驱动** 设备模型。下面我将为你提供一个完整的解决方案,包含 **核心思路、实现步骤、完整代码示例** 和 **注意事项**。| **渲染层** | 3D 场景搭建、设备模型加载、实时动画渲染、用户交互。| **业务逻辑层** | 数据处理(滤波、转换)、设备状态管理、动画逻辑控制。| **数据层** | 实时采集设备数据(如传感器、PLC、MES 系统),提供数据接口。

寒寒豆豆软件公司的博客 197

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

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

zoj3687——容斥

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

cool_Fires的专栏 720

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

限制排列与棋盘多项式

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

ACdreamer 1万+

假人有限元模型

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

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

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

[HDU6268]Master of Subgraph 树分治+bitset

bitset用法 bitset&lt;B_Length&gt; array[A_SIZE]  创建一个长度为B_Length,大小为A_SIZE的数组 bitset&lt;B&gt; a(n)                                初始化一个值为n的bitset .reset()                                            将...

InFiNiTeemo的博客 724

蒙特卡洛树 2017 EC-Final L.SOS

蒙特卡洛树 2017 EC-Final L.SOS 最近看AlphaZero论文学习了蒙特卡洛树,隐约记得很久以前EC-Final上有人说可以利用MTC打表,决定练练手。从构建到完成耗时两天。 蒙特卡洛树的学习可以参考:https://blog.csdn.net/ljyt2/article/details/78332802 题目可以参考:https://vjudge.net/problem...

InFiNiTeemo的博客 641

New Distinct Substrings SPOJ - SUBST1(求字符串不重复子串的个数)

求字符串不重复子串的个数 New Distinct Substrings SPOJ - SUBST1 Given a string, we need to find the total number of its distinct substrings.

InFiNiTeemo的博客 621

HDU 1695 GCD 容斥+约数枚举

Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may be very large, you're

InFiNiTeemo的博客 560

POJ-1141 Brackets Sequence 区间dp

Description Let us define a regular brackets sequence in the following way:  1. Empty sequence is a regular sequence.  2. If S is a regular sequence, then (S) and [S] are both regular sequences

InFiNiTeemo的博客 555

Codeforces 980E

题意: 给n个节点的树, indexed by 1~n, 各节点权值为2^index, 要求你去除k个节点, 使得剩下的为连通图且权值之和最大思路: 转换一下, 即保留n-k个节点使得权值之和最大。 由于权值存在特点, 即只要尽量贪心的从权值大的开始取即可。 倍增一下, 就可以O(nlogn)的解决问题#include&lt;bits/stdc++.h&gt; using namespace st...

InFiNiTeemo的博客 456

POJ 2955- Brackets[区间dp]

We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brac

InFiNiTeemo的博客 450

SPOJ DQUERY D-query 莫队算法

D-query 莫队算法 Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of distinc

InFiNiTeemo的博客 443

HDU 2204 Eddy's爱好(容斥)

Eddy's爱好   Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣。  这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K>1。  正当他再度沉迷的时候,他发现不知道什么时候才能知道这样的数字的数量,因此他又求助于你这位聪明的程序员,请你帮他用程序解决这个问题。

InFiNiTeemo的博客 413
上一篇: 个人笔记-记录一些小的细节即函数用法
下一篇: HDU 2204 Eddy's爱好(容斥)
北逸
博客等级 码龄10年 9粉丝 39原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址