https://vijos.org/p/1049

 
非常普通的矩阵快速幂...
但是我
第一次写忘了矩阵不能交换律...
第一二次提交RE直到看到题解才发现这道题不能用递归快速幂...
第三次提交成了c编译错误...
第四次提交WA发现写循环快速幂的时候少清零了一个f...
所以提交了五次才终于对了,什么垃圾的代码能力...通过率杀手...
希望下次能捡起我的脑子....
代码很简单 如下
 #include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int maxn=;
const double eps=1e-;
int n,m;
struct mat{
int e[maxn][maxn];
};
mat pro(mat x,mat y){
mat z;
for(int i=;i<=n;i++){
for(int j=;j<=n;j++){
z.e[i][j]=;
for(int k=;k<=n;k++){
z.e[i][j]+=x.e[i][k]*y.e[k][j];
}
}
}return z;
}
mat pow(mat x,int k){
mat z;
bool f=;
while(k>){
if(k%!=){
if(f){
z=x;
f=;
}else{
z=pro(x,z);
}
}k/=;
x=pro(x,x);
}
return z;
}
int main(){
int k;
scanf("%d%d%d",&n,&m,&k);
int x,z,w;
z=k/m; w=k%m; mat c;
for(int i=;i<=n;i++){
for(int j=;j<=n;j++){
c.e[i][j]=;
}
}
mat a=c; mat d=c;
for(int i=;i<=m;i++){
mat b=c;
if(i==){
for(int j=;j<=n;j++){
scanf("%d",&x);
a.e[j][x]=;
}
if(w>=){
d=a;
}
continue;
}
for(int j=;j<=n;j++){
scanf("%d",&x);
b.e[j][x]=;
}
a=pro(b,a);
if(i<=w){
d=a;
}
}
if(z==){
a=d;
}else if(w==){
c=a;
a=pow(c,z);
}else{
c=a;
a=pro(d,pow(c,z));
}
for(int i=;i<=n;i++){
for(int j=;j<=n;j++){
if(a.e[i][j]!=){
printf("%d ",j);
break;
}
}
}
cout<<endl;
return ;
}

最新文章

  1. SPOJ DISUBSTR ——后缀数组
  2. java List&lt;Item&gt; its=new ArrayList&lt;Item&gt;(); Map按value中的某字段排序
  3. 无约束优化算法——牛顿法与拟牛顿法(DFP,BFGS,LBFGS)
  4. 【bzoj1433】 ZJOI2009—假期的宿舍
  5. CentOS7安装Nginx并部署
  6. 编码神器——Sublime Text 包管理工具及扩展大全
  7. 访问者模式,visitor
  8. Unity 3D中的内存管理
  9. 【转】关于Activity和Task的设计思路和方法
  10. poj 3335 /poj 3130/ poj 1474 半平面交 判断核是否存在 / poj1279 半平面交 求核的面积
  11. Hive基础(3)---Fetch Task(转)
  12. [转载] MapReduce工作原理讲解
  13. 学习使用Mendeley1
  14. Decision tree(决策树)算法初探
  15. mysql--实现oracle的row_number() over功能
  16. python selenium 百度登录
  17. html限制文本框只能输入数字和一个小数点
  18. 项目Alpha冲刺——随笔集合
  19. bootstrap 引用注意事项
  20. 理解RESTFul和SOA

热门文章

  1. Java生成验证码简记
  2. Name That Number 命名那个数字
  3. HDU 3790 最短生成树 (最短路)
  4. 配置node,sass,淘宝镜像环境
  5. 使用vscode实现git同步
  6. jQuery()方法的第二个参数详解
  7. java检验银行卡号
  8. nginx 配置代理某个路径
  9. 购物车中的input输入框只能输入数字和输入为0的时候默认为1
  10. 很多人都没用过的轻量级Oracle数据库数据导出工具SQLLDR2——性能超赞