摘要：
总结：满足下面这句话的条件，都可以考虑矩阵乘法+快速幂——把一个向量v变成另一个向量v'，并且v'的每一个分量都是v的各个分量的线性组合。1、UVa 10870,Recurrences题意：给出递推关系f(n) = a1*f(n-1) + a2*f(n-2)....ad*f(n-d)，给出d, n, m, a1, a2, ...ad, f(1), f(2)...f(n-d)，求f(n) % m。解法：矩阵乘法+快速幂。这是我第一次做矩阵乘法的题，由于是专题训练，一上来就构造成f(n) = G * F(n-1)，只需要G = [a1, a2,...ad]，F(n-1) = [f( 阅读全文
摘要：
SRMSRM147 DIV1 1000pt DPSRM148 DIV1 1100pt 递归SRM149 DIV1 1000pt mathSRM150 DIV1 500pt DPSRM469 DIV1 500pt DPSRM470 DIV1 500pt math, 期望SRM472 DIV1 600pt mathSRM475 DIV1 300pt think 阅读全文
摘要：
set，关联容器，元素不允许有重复，数据被组织成一棵红黑树，以牺牲插入和删除元素的效率换来了查找元素的高效率(O(logN))。1、初始化set st;2、begin返回第一个元素的迭代器3、end返回最后一个元素的迭代器4、clear清空5、empty判断是否为空，为空返回true6、count返... 阅读全文
摘要：
SRM 468DIV1 250pt题意：给出字典，按照一定要求进行查找。解法：模拟题，暴力即可。tag:waterscore: 0....这是第一次AC的代码： 1 /* 2 * Author: plum rain 3 * score : 0 4 */ 5 #line 11 "T9.cpp" 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include ... 阅读全文