这题犯了两个sb错误,写下来,为以后做个警告 一.mul过程中将k作为了循环变量 二.看错了题…… 题目中说是数到k行,而我却以为数k遍…… 做矩阵乘法,只要记住一句话:置换一定可以写成矩阵的形式! 并且:矩阵满足结合律,不满足交换率! 代码: ..,..] of longint; ..] of matrix; b,c:matrix; i,j,n,m,k,x:longint; ans,d:..] of longint; procedure tiao(x:matrix); var i,j:long…

https://vijos.org/p/1049 P1049送给圣诞夜的礼品 Accepted 标签:组合数学送给圣诞夜的礼物[显示标签]     返回代码界面 | 关闭   Pascal Pascal C C++ Python 2.x Java 取消 | 清空代码   描述 当小精灵们把贺卡都书写好了之后.礼品准备部的小精灵们已经把所有的礼品都制作好了.可是由于精神消耗的缘故,他们所做的礼品的质量越来越小,也就是说越来越不让圣诞老人很满意.可是这又是没有办法的事情. 于是圣诞老人把礼品准备部的…

vijosP1049 送给圣诞夜的礼品 链接:https://vijos.org/p/1049 [思路] 快速幂+矩阵转换. 将m次矩阵的转换看作是一次快速幂中的乘法操作,这样可以用O(log(k/m))的时间求出矩阵进行k/m次操作后的结果,然后把剩下的k%m次矩阵转换补上即可. [代码] #include<iostream> #include<cstring> #define FOR(a,b,c) for(int a=(b);a<=(c);a++) using names…

题面 描述 当小精灵们把贺卡都书写好了之后.礼品准备部的小精灵们已经把所有的礼品都制作好了.可是由于精神消耗的缘故,他们所做的礼品的质量越来越小,也就是说越来越不让圣诞老人很满意.可是这又是没有办法的事情. 于是圣诞老人把礼品准备部的小精灵们聚集起来,说明了自己的看法:"现在你们有n个礼品,其质量也就是降序排列的.那么为了使得这个礼品序列保持平均,不像现在这样很有规律的降序,我这里有一个列表." "列表共有m行,这m行都称作操作(不是序列),每一行有n个数字,这些数字互不相同…

题目链接 描述 当小精灵们把贺卡都书写好了之后.礼品准备部的小精灵们已经把所有的礼品都制作好了.可是由于精神消耗的缘故,他们所做的礼品的质量越来越小,也就是说越来越不让圣诞老人很满意.可是这又是没有办法的事情. 于是圣诞老人把礼品准备部的小精灵们聚集起来,说明了自己的看法:“现在你们有n个礼品,其质量也就是降序排列的.那么为了使得这个礼品序列保持平均,不像现在这样很有规律的降序,我这里有一个列表.”“列表共有m行,这m行都称作操作(不是序列),每一行有n个数字,这些数字互不相同而且每个数字都在1…

任意门:https://vijos.org/p/1049 描述 当小精灵们把贺卡都书写好了之后.礼品准备部的小精灵们已经把所有的礼品都制作好了.可是由于精神消耗的缘故,他们所做的礼品的质量越来越小,也就是说越来越不让圣诞老人很满意.可是这又是没有办法的事情. 于是圣诞老人把礼品准备部的小精灵们聚集起来,说明了自己的看法:“现在你们有n个礼品,其质量也就是降序排列的.那么为了使得这个礼品序列保持平均,不像现在这样很有规律的降序,我这里有一个列表.”“列表共有m行,这m行都称作操作(不是序列),每一…

https://vijos.org/p/1049 给出一个序列,含n个数.然后是m个置换,求对初始序列依次进行k次置换,求最后的序列. 先看一个置换.把置换表示成矩阵的形式.然后将m个置换乘起来.那么初始序列首先运行这个置换k/m次.然后顺次运行前k%m个置换,最后乘上初始矩阵. 最后注意矩阵乘法的顺序.A*B != B*A. #include <stdio.h> #include <iostream> #include <map> #include <set&g…

https://vijos.org/p/1049   非常普通的矩阵快速幂... 但是我 第一次写忘了矩阵不能交换律... 第一二次提交RE直到看到题解才发现这道题不能用递归快速幂... 第三次提交成了c编译错误... 第四次提交WA发现写循环快速幂的时候少清零了一个f... 所以提交了五次才终于对了,什么垃圾的代码能力...通过率杀手... 希望下次能捡起我的脑子.... 代码很简单 如下 #include<cstdio> #include<cstring> #include&l…

1293 送给圣诞夜的极光  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description 圣诞老人回到了北极圣诞区,已经快到12点了.也就是说极光表演要开始了.这里的极光不是极地特有的自然极光景象.而是圣诞老人主持的人造极光.  轰隆隆……烟花响起(来自中国的浏阳花炮之乡).接下来就是极光表演了.  人造极光其实就是空中的一幅幅n*m的点阵图像.只是因为特别明亮而吸引了很多很多小精灵的目光,也成为了圣诞夜最…

1293 送给圣诞夜的极光  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold     题目描述 Description 圣诞老人回到了北极圣诞区,已经快到12点了.也就是说极光表演要开始了.这里的极光不是极地特有的自然极光景象.而是圣诞老人主持的人造极光.  轰隆隆……烟花响起(来自中国的浏阳花炮之乡).接下来就是极光表演了.  人造极光其实就是空中的一幅幅n*m的点阵图像.只是因为特别明亮而吸引了很多很多小精灵的目光,也成为了圣诞夜最美丽的一刻.  然而在…