syyer

容斥原理   对容斥原理的描述   容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。   描述          容斥原理可以描述如下：            要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集

1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 这天，lyk又和gcd杠上了。 它拥有一个n个数的数列，它想实现两种操作。 1：将  ai 改为b。 2：给定一个数i，求所有 gcd(i,j)=1 时的  aj  的总和。 Input 第一行两个数n，Q(1 接下来一行n个数表示ai(1 接下来Q行，每行先读入一个数A

1407 与与与与 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 有n个整数，问从他们中取出若干个数字相与之后结果是0的有多少组。 答案比较大，输出对于 1,000,000,007 (1e9+7)取模后的结果。 Input 第一行输入一个整数n。(1 第二行有n个整数a[0],a[1],a[2],...a[

1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 有一个h行w列的棋盘，里面有一些格子是不能走的，每次只能往下、往右走。现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盘的行和列

3.错排问题(problem) 【题目描述】 n本不同的书放在书架上。其中m本书已经重新摆放好，将剩下的n-m 本书也重新摆放，使每本书都不在原来放的位置。 求有几种摆法。 【输入数据】 第1行两个数n,m； 接下来m行，每行两个数xi,yi表示原来的第xi本书已经放到了第yi 个位置上数据保证任意两个x不相同，任意两个y不相同。 【输出数据】 输出方案数，对1000000007取

题意 有一个 n×m 的矩阵，其中每个数都是 [1,n×m] 中的一个，不会重复。有一些地方的值比周围的8个位置都小（如果有的话）。给出这些位置，求这样的矩阵有多少个。 n≤4,m≤7 。 /* 状态压缩好题。对于局部最小值的位置一定不会超过8个，对于这种情况可以直接状态压缩，用最多8个二进制1来表示那些位置已经放了数。 由于有些位置不受任何限制，所以 将那些不受限制的点变成局部最小值位