矩阵乘法
elijahqi
这个作者很懒,什么都没留下…
展开
-
洛谷1939 【模板】矩阵加速(数列)
(http://www.elijahqi.win/2017/07/09/%E6%B4%9B%E8%B0%B71939-%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E7%9F%A9%E9%98%B5%E5%8A%A0%E9%80%9F%EF%BC%88%E6%95%B0%E5%88%97%EF%BC%89/) 题目描述a[1]=a[2]=a[3]=1a[x]=...原创 2018-03-09 23:00:10 · 310 阅读 · 0 评论 -
poj3744 Scout YYF I
http://www.elijahqi.win/archives/3628 DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy’s base. After overcoming a series difficulties, YYF ...原创 2018-06-09 12:22:00 · 176 阅读 · 0 评论 -
Wannafly挑战赛18
比赛地址:https://www.nowcoder.com/acm/contest/129#question BLOG:http://www.elijahqi.win/archives/3836 A.序列 发现0.5和-2是一对 共同出现偶数次即可抵消影响 1是凑数的于是暴力dp dp[i][j][k]前i个位置选了j个0.5 k个-2的方案#include<bits/stdc+...原创 2018-06-23 09:51:13 · 268 阅读 · 0 评论 -
poj2888 Magic Bracelet
http://www.elijahqi.win/archives/3409 DescriptionGinny’s birthday is coming soon. Harry Potter is preparing a birthday present for his new girlfriend. The present is a magic bracelet which consist...原创 2018-05-18 22:57:07 · 212 阅读 · 0 评论 -
bzoj 2553 [BeiJing2011]禁忌
http://www.elijahqi.win/archives/3222 DescriptionMagic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力……如今,在John已经成为传说的时代,再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。这次她遇到了Flandre Scar...原创 2018-04-26 12:17:16 · 277 阅读 · 0 评论 -
bzoj4000 [TJOI2015]棋盘
http://www.elijahqi.win/archives/3150 题目描述为了提高智商,ZJY去新世界旅游了。可是旅游过后的ZJY杯具的发现要打开通往原来世界的门,必须要解开门上面画的谜题。谜题是这样的:有个n行m列的棋盘,棋盘上可以放许多特殊的棋子。每个棋子的攻击范围是3行,p列。输入数据用一个3×p的矩阵给出了棋子攻击范围的模板,棋子被默认为模板中的第1行,第k列,则棋子能攻击...原创 2018-04-21 13:51:26 · 288 阅读 · 0 评论 -
BJ 集训测试12 coin
http://www.elijahqi.win/archives/2822 题意:有n种货币,每种货币有一个价值vi,并且满足任意两种货币的价值成倍数关系。 即对于第i种货币和第j种货币,有vi整除vj,或者vj整除vi。 现在给出这n种货币的价值,请你计算有多少种方案能凑出价值为m的货币组合。 假设每种货币的数量是无限的,货币的价值互不相同。 为了保证有解,我们约定存在一种货币的价...原创 2018-03-28 19:46:00 · 182 阅读 · 0 评论 -
bzoj1444 [Jsoi2009]有趣的游戏
http://www.elijahqi.win/archives/2894 #include<queue>#include<cstdio>#include<cctype>#include<cstring>#include<algorithm>#define N 110using namespace std...原创 2018-04-04 01:51:20 · 254 阅读 · 0 评论 -
poj2778 DNA Sequence
http://www.elijahqi.win/archives/2886 DescriptionIt’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful to analyze a segment of DNA Sequence,For example, ...原创 2018-04-02 23:48:53 · 140 阅读 · 0 评论 -
bzoj4870 【六省联考2017】 组合数问题
http://www.elijahqi.win/archives/531 题目描述组合数 CnmC_n^mCnm 表示的是从 n 个互不相同的物品中选出 m 个物品的方案数。举个例子,从 (1;2;3) 三个物品中选择两个物品可以有 (1;2);(1;3);(2;3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数 CnmC_n^mCnm 的一般公式:Cnm=n...原创 2018-03-26 07:21:24 · 268 阅读 · 0 评论 -
bzoj4870&luogu3746 [六省联考2017]组合数问题
http://www.elijahqi.win/archives/622题目的大意就是要求我们从n*k个数字中选择%k余r的方案数定义f(i,j)=∑∞t=0Cj+tki f(i,j)=f(i−1,j)+f(i−1,(j−1) mod k)这道题我们转移是用状态转移因为每次都是前一个i-1转移过来的不妨设当前状态1 2 3 4 5 6a b c d e f那么我们...原创 2018-03-29 21:23:58 · 292 阅读 · 0 评论 -
bzoj1009&&luogu3193 [HNOI2008]GT考试(KMP+DP+矩阵倍增)
http://www.elijahqi.win/archives/408 题目描述 阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0输入输出格式 输入格式:第...原创 2018-03-19 21:15:04 · 217 阅读 · 0 评论 -
【BZOJ2875&&luogu2044】 NOI2012随机数生成器
(http://www.elijahqi.win/2017/07/10/%E3%80%90bzoj2875luogu2044%E3%80%91-noi2012%E9%9A%8F%E6%9C%BA%E6%95%B0%E7%94%9F%E6%88%90%E5%99%A8/) Description栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法(Linear Cong...原创 2018-03-11 23:04:26 · 226 阅读 · 0 评论 -
luogu1962
http://www.elijahqi.win/2017/07/09/luogu1962/ 题目背景大家都知道,斐波那契数列是满足如下性质的一个数列:• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式:·第...原创 2018-03-11 22:30:14 · 197 阅读 · 0 评论 -
luogu3390
http://www.elijahqi.win/2017/07/09/luogu3390/ 题目背景矩阵快速幂题目描述给定n*n的矩阵A,求A^k输入输出格式输入格式:第一行,n,k第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素输出格式:输出A^k共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7...原创 2018-03-11 22:28:56 · 202 阅读 · 0 评论 -
NOI2007生成树计数 状压DP+矩阵乘法
(http://www.elijahqi.win/2017/07/07/noi2007%E7%94%9F%E6%88%90%E6%A0%91%E8%AE%A1%E6%95%B0-%E7%8A%B6%E5%8E%8Bdp%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95/)#include<cstdio>#include<cstring>#inc...原创 2018-02-24 23:36:01 · 244 阅读 · 0 评论 -
codeforces 992 C Nastya and a Wardrobe
http://www.elijahqi.win/archives/3768 Nastya received a gift on New Year — a magic wardrobe. It is magic because in the end of each month the number of dresses in it doubles (i.e. the number of dress...原创 2018-06-19 07:29:07 · 792 阅读 · 0 评论