07 2017 档案
摘要:DNA Evolution 题目让我们联想到树状数组或者线段树,但是如果像普通那样子统计一段的和,空间会爆炸。 所以我们想怎样可以表示一段区间的字符串。 学习一发大佬的解法。 开一个C[10][10][4][n],就可以啦,第二维表示e的长度,第一维表示i%e的长度,第三维表示颜色,第四维求和了。
阅读全文
摘要:2017.7.10~7.16 做好题一题多解自己多思考 A - All X 第一种解法:快速幂。 F(x,m) mod k ≡ c可以转换为 x*(10^m-1)/9%k = c,进一步转换为x*(10^m-1)%(9*k) = 9*c%(9*k). 1 #include <iostream> 2
阅读全文