2326: [HNOI2011]数学作业Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1264 Solved: 727
[Submit][Status][Discuss]
Description
思路：其实很容易可以想到，当我们所要连接的数的位数不同的时候，我们需要把原来的数增大的倍数是不一样的。
所以我们需要分阶段来做矩乘。
根据数...
分类：
其他好文 时间：
2015-05-26 07:58:59
阅读次数：
214
http://hzwer.com/2831.html#include#include#includeusing namespace std;typedef long long ll;typedef vector vec;typedef vector mat;ll n,MOD;mat operator...
分类：
其他好文 时间：
2015-05-14 11:30:36
阅读次数：
141
题解：
我们发现fi+1=fi×10p+i+1f_{i+1}=f_i\times10^p+i+1
这样我们就对于每个p的阶段都可以构造矩阵加速运算。
?????fi 0 0 i+100100?????×?????10p 1 0 011001?????= ??????fi+1 0 0 i+200100??????
\begin{bmatrix}
f_i & i+1 & 1 \\0 &...
分类：
其他好文 时间：
2015-03-03 22:14:24
阅读次数：
242
首先，列方程我们定义s[i] = 10 ^ ((int) log(i))于是，f[i] = (f[i - 1] *s[i] + i) % p反正总之就是个沙茶递推然后我们来看优化。。。怎么感觉像矩阵乘法呢？发现要按照log(i)即i的位数分类讨论，在相同位数的时候令矩阵为s[i]0 01 1 00 ...
分类：
其他好文 时间：
2014-12-20 18:06:51
阅读次数：
203
题目大意：求1234567891011121314...n mod m 的值
设F(n)=1234567891011121314...n 那么显然有F(n)=F(n-1)*(floor(lgn)+1)+n
于是我们可以矩乘
将数字按照floor(lgn)+1分类
构造状态矩阵F(n) n+1 1 初值为0 1 1
1~9的转移矩阵为
10 0
0
1 1 0
0 1 1...
分类：
其他好文 时间：
2014-12-18 20:45:40
阅读次数：
199
2326: [HNOI2011]数学作业Time Limit:10 SecMemory Limit:128 MBSubmit:955Solved:535[Submit][Status]Description题解：第一次知道矩阵乘法还能这样用，真是太神了！我想到了递推式：f[i]=(f[i-1]*10...
分类：
其他好文 时间：
2014-08-22 23:41:39
阅读次数：
311
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类：
其他好文 时间：
2014-08-13 00:55:24
阅读次数：
211
