九野的博客

题意：m表示m秒下面一行表示n个灯（灯是排成环的，也就是说头尾相接）灯亮暗由 1 0表示对于任意一盏灯，当左边灯亮时，下一秒该灯将变换状态问：输出m秒后灯的状态 因为每盏灯都由前一秒的该灯和该灯左边那盏灯的状态决定，所以可以写出一个矩阵当有5盏灯时：1 0 0 0 11 1 0 0 0 0 1 1 0 00 0 1 1 00 0 0 1 1原来的

题意：赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式

#define Matr 105 //矩阵大小struct mat//矩阵结构体，a表示内容，size大小 { int a[105][105],size; mat() { size=0; memset(a,0,sizeof(a)); }};void print(mat m)//输出矩阵信息，debug用

题目链接：点击打开链接题意：离散的一维坐标轴开始人在0点，每次有p概率向→跳一格， 1-p概率跳两格。下面n个数表示在这些格子上有地雷，踩到就屎。问安全通过的概率。思路：若不考虑地雷，跳到某一格的概率就是dp[i] = dp[i-1]*p + dp[i-2]*(1-p)很容易想到转移方程： dp[i]=p*dp[i-1]+(1-p)*dp[i-2];

乘法分配率 A^(N*N) * B^(N*N) = A*B*A*B*A*B*A··· = A*(B*A)*(B*A)···然后里面的结果就是6*6的格子，然后快速幂一下。#include #include #include using namespace std;typedef long long ll;typedef vector vec;typedef vector

HDU 4565 So Easy!类似fib的构造设Fn = x + y*sqrt(b)啪啦啪啦#include #include #include #include #include using namespace std;typedef vector vec;typedef vector mat;typedef long long ll;ll a, b,

A:点击打开链接构造，结论是从第一行开始往下产生一条曲线，使得这条区间最长且从上到下递减，#include #include #include #include #include #include #include using namespace std;#define N 100005vectorG[N], P[N], tmp;sets[N];set::iterat

题意：给定2*2*n的立方体我们认为1*1*1 的小格子是一个顶点有公共面的顶点认为有一条无向边给定n问有多少条哈密顿回路结论：a[n] = 4*a[n-1] - a[n-2]; (n>=3)别问我怎么知道的，我也不知道。。。TAT然后有注意一点，这里面涉及到了减法，矩阵快速幂后要注意ans可能#include"cstdio"#include"iostre

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173思路：类似于传递闭包的性质用矩阵mp[i][j] 表示i点到j点 走1次的最短路--------------若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路就

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1596&mosmsg=Submission+received+with+ID+13202019 #include#include#include#includ

链接题解链接:http://www.cygmasot.com/index.php/2015/08/20/hdu_5411/给定n个点 常数m下面n行第i行第一个数字表示i点的出边数，后面给出这些出边。问：图里存在多少条路径使得路径长度思路:首先能得到一个m*n*n的dp，dp[i][j]表示路径长度为i 路径的结尾为j的路径个数 。答案就是sigma(dp[i][j])