07 2017 档案

摘要:DNA Evolution 题目让我们联想到树状数组或者线段树,但是如果像普通那样子统计一段的和,空间会爆炸。 所以我们想怎样可以表示一段区间的字符串。 学习一发大佬的解法。 开一个C[10][10][4][n],就可以啦,第二维表示e的长度,第一维表示i%e的长度,第三维表示颜色,第四维求和了。 阅读全文
posted @ 2017-07-15 17:26 卷珠帘 阅读(190) 评论(0) 推荐(0) 编辑
摘要:Fibonacci 留一个矩阵快速幂模板。 阅读全文
posted @ 2017-07-10 19:12 卷珠帘 阅读(204) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-07-10 17:19 卷珠帘 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示