第二个样例是3 3 1 2 4 1 3 5 2 3 6题解：http://blog.csdn.net/thy_asdf/article/details/47355475code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #de...
分类：
其他好文 时间：
2015-08-12 18:49:20
阅读次数：
90
把左括号看做$1$，右括号看做$-1$，于是查询操作等于查询一个区间左边右边最大(最小)子段和支持区间翻转，反转，覆盖操作。。。注意如果有覆盖操作，之前的操作全部作废了。。。于是在下传标记的时候要最后做。。。 1 /*****************************************....
分类：
其他好文 时间：
2015-05-27 00:56:23
阅读次数：
108
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
2302: [HAOI2011]Problem chttp://www.lydsy.com/JudgeOnline/problem.php?id=2302
Time Limit: 30 Sec Memory Limit: 256 MB
Submit: 317 Solved: 167
[Submit][Status][Discuss]
Description给n个人安排座位，先给每个人一个...
分类：
其他好文 时间：
2015-04-09 08:48:34
阅读次数：
139
描述
分析
如果用 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
题目大意：求由1~n构成的m个集合有多少种 其中1~n中每个数都出现了偶数次
围观题解： http://blog.csdn.net/orpinex/article/details/7405538
吾等蒟蒻到底也只会看题解了- -
#include
#include
#include
#include
#define M 1001001
#define MOD 100000007
us...
分类：
其他好文 时间：
2015-01-29 09:36:06
阅读次数：
200
