codeforce 185 A—

题意：给定一个大三角形，然后每次按照图片分割成4个小三角形，问n次后有多少个向上的三角形。

思路：矩阵快速幂，可以发现，每一个向上的的可以在下一次产生3个向上的，1个向下的，向下的每次可以产生一个向上的和三个向下的。这刚好是矩阵的应用。注意0的情况。

code：

#include <bits/stdc++.h>
using namespace std;typedef long long ll;
const ll mod=1e9+7;struct node
{ll v[5];node (){v[1]=3;v[2]=1;v[3]=1;v[4]=3;}node mul(node t){node p;p.v[1]=(v[1]*t.v[1]+v[2]*t.v[3])%mod;p.v[2]=(v[1]*t.v[2]+v[2]*t.v[4])%mod;p.v[3]=(v[3]*t.v[1]+v[4]*t.v[3])%mod;p.v[4]=(v[3]*t.v[2]+v[4]*t.v[4])%mod;return p;}void print(){cout<<v[1]<<" "<<v[2]<<endl;cout<<v[3]<<" "<<v[4]<<endl;}
};node mi(node k,ll n)
{if (n==1) return k;node t=mi(k,n/2);//t.print();t=t.mul(t);// t.print();if (n%2==1) t=t.mul(k);return t;
}int main()
{ll n;cin>>n;if (n==0) {puts("1");return 0;}node t;t=mi(t,n);cout<<t.v[1]%mod<<endl;
}

codeforce 185 A——Plant相关推荐

Codeforses 185 A Plant 思维规律
题目链接: http://codeforces.com/problemset/problem/185/A 题目描述: 给你一个三角形,每次在上三角形中画一个下三角形, 在下三角形中画一个上三角形, 求 ...
Codeforce 水题报告(2)
又水了一发Codeforce ,这次继续发发题解顺便给自己PKUSC攒攒人品吧 CodeForces 438C:The Child and Polygon: 描述:给出一个多边形,求三角剖分的方案数( ...
Kaggle图像识别竞赛 Plant Seedlings Classification（植物幼苗分类）具体实现
目录 0. 前言 1. 总体设计 2. import部分 3. 具体实现步骤一.数据预处理 (一)均衡化 (二)提取图片中叶子(绿色)的部分二.提取特征 (一)SIFT提取关键点 (二)BOW(B ...
【托福独立写作】ETS 官方新托福 185 个作文题库话题分类
ETS 官方新托福 185 作文题库话题分类目录第一大类教育类第二大类技术与进步类第三大类环境类第四大类媒体类第五大类工作与成功类第六大类生活与健康类第七大类 ...
三维植物树木模型 Maxtree – Plant Models Vol 74
maxtree–工厂模型第74卷大小解压后:2.34G 信息: 植物模型第74卷是高质量的三维植物模型的集合.包括12个物种,共72个单一模式. 获取地址:三维植物树木模型 Maxtree – Pl ...
Mol Plant | 多家单位联合发布小麦组学大数据可视化和在线分析平台WheatOmics
随着小麦模式品种"中国春"的参考基因组以及不同倍性.不同品种小麦基因组/泛基因组的陆续发布,小麦研究业已进入了后基因组大数据时代.与此同时,基于外显子测序.基因组重测序.SNP芯片 ...
BMC Plant biology：高丰度青枯菌改变了番茄根际微生物组和代谢组
BMC Plant biology-高丰度青枯菌改变了番茄根际微生物组和代谢组 High abundance of Ralstonia solanacearum changed tomato rhiz ...
Mol Plant | 中科院遗传与发育生物学研究所周俭民课题组报道了细菌效应蛋白在植物细胞内诱导免疫受体ZAR1寡聚的新发现...
2020年3月16日,Molecular Plant在线发表中国科学院遗传与发育生物学研究所周俭民课题组题为"Bacterial effectors induce oligomerizati ...
【Plant Cell】突破！加入一种酵母，可显著提高水稻氮利用率及产量！
众所周知,氮限制了作物的产量,改善氮素营养仍然是作物研究的主要目标.改善氮素营养的一种方法是鉴定与植物相互作用的固氮微生物.2019年11月24日,The Plant Cell杂志在线发表了来自印度加 ...

codeforce 185 A——Plant

codeforce 185 A——Plant相关推荐

最新文章

热门文章