2018年5月15日

bzoj2004公交线路

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2004 好美妙的矩阵乘。 思考： 0.在一个序列上。所以考虑dp。 1.p<=10，k<=8，所以考虑状压，1表示这一站正有公交车。 2.n<=1e9，考虑矩阵乘优化dp。 3.因为每一步<=p 阅读全文

posted @ 2018-05-15 23:51 Narh 阅读(559) 评论(0) 推荐(0) 编辑

bzoj2875随机数生成器

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵乘裸题。 如果直接乘的话会爆long long，所以用加法代替乘，过程中不断取模。 加法应是快速乘，不要O(n)循环…… 阅读全文

posted @ 2018-05-15 22:39 Narh 阅读(173) 评论(0) 推荐(0) 编辑

导航