矩阵与行列式
Winchester_
这个作者很懒,什么都没留下…
展开
-
BZOJ2510 弱题/取球游戏
题目大意:有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k N),则将它重新标号为k + 1;若这个球标号为N,则将其重标号为1。(取出球后并不将其丢弃)现在你需要求出,经过K次这样的操作后,每个标号的球的期望个数。题目原创 2016-08-23 16:58:30 · 370 阅读 · 0 评论 -
NOI2011 随机数生成器
题目分析:矩阵快速幂模板题。我构造了一个2*2和1*2的矩阵...直接模拟矩阵乘即可。#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define For(i,n) for(int i=1;i<=n;i++)#defi原创 2016-08-23 17:03:57 · 302 阅读 · 0 评论 -
VIJOS1067 守望者的烦恼
题目大意:头脑并不发达的warden最近在思考一个问题,她的闪烁技能是可以升级的,k级的闪烁技能最多可以向前移动k个监狱,一共有n个监狱要视察,她从入口进去,一路上有n个监狱,而且不会往回走,当然她并不用每个监狱都视察,但是她最后一定要到第n个监狱里去,因为监狱的出口在那里,但是她并不一定要到第1个监狱。守望者warden现在想知道,她在拥有k级闪烁技能时视察n个监狱一共有多少种方案?原创 2016-08-23 17:09:19 · 566 阅读 · 0 评论 -
vijos1049 送给圣诞夜的礼品
题目大意:顺次给出m个置换,反复使用这m个置换对初始序列进行操作,问k次置换后的序列。m题目分析:先将m个置换所使用的矩阵合并起来,然后做T=k/m次。剩下的k%m次模拟即可。#include#include#include#include#include#include#include#include#include#includeusing na原创 2016-08-23 17:12:48 · 476 阅读 · 0 评论 -
neerc2006 细胞自动机
题目大意:给定n个数首尾相连成一个环。给定距离d,每次计算出左右距离题目分析:bzoj2510简化版。直接构造出转移的01矩阵,降维之后直接相乘即可。#include#include#include#include#include#include#include#include#include#includeusing namespace std;#d原创 2016-08-24 15:42:47 · 542 阅读 · 0 评论 -
NOI2003 矩阵游戏
题目大意:给定abcd和规则要求计算出一个大矩阵的最后一个数的值。题目分析:两次快速幂,对于最后一位有两种处理方法:可以计算到最后一行的第一位然后快速幂计算出最后一位也可计算到下一行然后减d再/c。 计算的矩阵很好构造,[a,b] 和[c,d] ,观察可知这两个矩阵的第二行都没有改变原创 2016-08-25 16:30:50 · 497 阅读 · 0 评论