微信号VMCloud篇前语：看到封面，相信参加过在北京举行的2014年亚太区域MVPOpenDay的朋友一定不陌生，当时这篇名字为“Hyper-V的数学作业“的课程震撼了在场的每个人的心，包括笔者跟当时跟我一起前往的领导也深深被贾浩老师这篇既有实例又有数据的公开课所启发并在之后的项目..
分类：
其他好文 时间：
2015-05-26 19:06:12
阅读次数：
260
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
//////////////////////////////////////////////////////////////////////////
//小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,
//他马上就写出了正确答案是100。
//但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。
//没多久,他就得到另一组连续正数和为100的序列:...
分类：
编程语言 时间：
2015-05-04 11:59:22
阅读次数：
121
描述
分析
如果用 f[i] 表示 i 时 Concatenate(1 .. i) Mod M 的值, 如果 i 是个 k 位数, 则 f[i+1] = f[i] * (10^k) + i+1, (i != 10^k-1)所以可以建立一个按 i 的位数分段的动态规划解法 -> f[n]n ≤ 10^18, 所以要用矩阵乘法优化然后就是矩阵的选取了, 我首先考虑的 2×2...
分类：
其他好文 时间：
2015-04-01 22:09:05
阅读次数：
164
题解：
我们发现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
题目大意求一个这样的数：“12345678910111213……”对m取模的值。思路观察这个数字的特点，每次向后面添加一个数。也就是原来的数乘10^k之后在加上一个数。而且处理每个数量级的时候是相似的。所以就可以用矩阵乘法来加速。我构造的矩阵是这样的。
[当前数字累加数字1]×???数量级10011001???=[新的数字累加数字+11]
\begin{bmatrix} 当前数字 & 累加数字...
分类：
其他好文 时间：
2015-03-03 09:56:12
阅读次数：
286
题目链接：BZOJ - 2326题目分析数据范围达到了 10^18 ，显然需要矩阵乘法了！可以发现，向数字尾部添加一个数字 x 的过程就是 Num = Num * 10^k + x 。其中 k 是 x 的位数。那么位数相同的数字用矩阵乘法处理就可以了。[Num, x, 1] * [10^k, 0, ...
分类：
其他好文 时间：
2015-01-27 21:29:58
阅读次数：
139
按照教练的要求来写一写历年HNOI的题目...挑几道好写的来做题意我就不说了。一开始就被BZOJ上的Tag剧透了个爽，直接省掉70%的思考过程... 很容易可以得出的O(n)递推式 ：f[n] = f[n-1] * 10len(n)+ n然后我们考虑如何用矩阵乘法来简化这个式子。因为len(n...
分类：
其他好文 时间：
2015-01-26 22:27:28
阅读次数：
311
