九野的博客

题目链接：点击打开链接白书的例题练练手。。。P161#include #include #include #include #include #include using namespace std;#define ll int#define LL long longconst int mod = 1000000009;const int maxn = 510;con

#include #include #include using namespace std;const int maxn = 105;int equ, var; // 有equ个方程，var个变元。增广阵行数为equ, 分别为0到equ - 1，列数为var + 1，分别为0到var.int a[maxn][maxn];int x[maxn]; // 解集.bool free_x

题目链接：点击打开链接题意：给定n盏灯，m个开关下面m行给出每个开关可以控制哪些灯（即按下此开关，这些灯的状态会改变）下面q个询问：一行一个询问，一个询问n个数字表示灯的最终状态问从全暗到这个状态的方案数（一个开关只能按一次）n条方程，等式右边就是输入的灯的状态。m个未知数，表示每个开关是否按下，系数就是这个开关能否影响到那盏灯解完方程后首先判断系数矩阵的秩是否和增

题目链接：点击打开链接题意：给定5*6 的灯的目标状态（开始全暗），每按下一个灯就会把这个灯及这灯相邻的4个灯状态改变。输出一个按灯的方案使得由全暗变成输入的状态。思路：每盏灯都作为一个变量，a1&x1 + a2&x2 + a3&x3 ··· a30&x30 = input[1][1] 能影响到某盏灯的系数是1，其他是0实际上是x4 + x5 + x3 + x1

题目链接：点击打开链接资料：组合数回代公式：点击打开链接伯努利数：点击打开链接方法一：首先给出一个神奇的组合数公式： C（n,k）+C(n+1,k)+C(n+2,k)+C(n+3,k)……+C(N,k)由于： C（n，k）=C(n-1,k)+C(n-1,k-1) 因此 上式  =  - C（n，k+1） +  {  C（n，k+1）+C(