![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学--矩阵
妖怪吧
这个作者很懒,什么都没留下…
展开
-
poj 3070
题面 大意就是求斐波那契数列第n项,做法为矩阵快速幂。 代码 #include<iostream> #include<cstdio> #include<cstring> #define LL long long using namespace std; const int mod = 10000; struct Mat{ LL a[4...原创 2018-06-30 18:56:03 · 427 阅读 · 0 评论 -
洛谷 P2886 [USACO07NOV]牛继电器Cow Relays
题面 解题思路 ## floyd+矩阵快速幂,跟GhostCai爷打赌用不用离散化,最后完败。。GhostCai真是tql ! 有个巧妙的方法就是将节点重新编号,因为与节点无关。 代码 #include<bits/stdc++.h> using namespace std; const int MAXN = 1005; int n,t,s,e; int edge[...原创 2018-06-30 20:37:18 · 170 阅读 · 0 评论 -
BZOJ 1875: [SDOI2009]HH去散步
Time Limit: 20 Sec Memory Limit: 64 MB Submit: 2192 Solved: 1110 [Submit][Status][Discuss] Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为...原创 2018-07-01 19:15:24 · 72 阅读 · 0 评论 -
BZOJ 1898: [Zjoi2005]Swamp 沼泽鳄鱼
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1510 Solved: 820 [Submit][Status][Discuss] Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石...原创 2018-07-01 20:12:59 · 137 阅读 · 0 评论 -
BZOJ 2165: 大楼
Time Limit: 40 Sec Memory Limit: 259 MB Submit: 957 Solved: 353 [Submit][Status][Discuss] Description xz是一个旅游爱好者,这次他来到了一座新的城市。城市中央有一幢高耸入云的大楼。这幢楼到底有多少层呢?据说和非负整数的个数是一样多的。xz想爬上这座大楼来观赏新城市的全景。这幢大楼的楼层...原创 2018-07-02 20:19:22 · 163 阅读 · 0 评论 -
BZOJ 3231: [Sdoi2008]递归数列
Time Limit: 1 Sec Memory Limit: 256 MB Submit: 916 Solved: 408 [Submit][Status][Discuss] Description 一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + … + ckai-k 其中bj和 ...原创 2018-07-28 08:31:46 · 221 阅读 · 0 评论 -
LUOGU P1357 花园
题目描述 小L有一座环形花园,沿花园的顺时针方向,他把各个花圃编号为1~N(2<=N<=10^15)。他的环形花园每天都会换一个新花样,但他的花园都不外乎一个规则,任意相邻M(2<=M<=5,M<=N)个花圃中有不超过K(1<=K 解题思路 首先考虑80分做法:可以用dp,dp[i][S] 表示到了第i位,这m位的状态为S,这样的转移比较好写。再考虑满分做...原创 2018-08-19 21:28:20 · 105 阅读 · 0 评论