随笔分类 -  矩阵乘法

BZOJ4037：[HAOI2015]数字串拆分——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4037 你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数，比如m=2时，f(4)=5。 你可以将这个数字串分割成若干个数字（允许前导0），将他们加起来，求f，并求和。比如 阅读全文
posted @ 2018-06-24 20:21 luyouqi233 阅读(459) 评论(0) 推荐(0) 编辑
BZOJ2875 & 洛谷2044：[NOI2012]随机数生成器——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 https://www.luogu.org/problemnew/show/P2044 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congru 阅读全文
posted @ 2018-06-06 11:06 luyouqi233 阅读(332) 评论(0) 推荐(0) 编辑
BZOJ4870：[SHOI2017]组合数问题——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4870 https://www.luogu.org/problemnew/show/P3746 看网上一群人说“傻逼题”，我感觉我傻逼了。 首先我们把式子转换一下变成求有nk件物品，我取的物品数%k== 阅读全文
posted @ 2018-02-21 21:21 luyouqi233 阅读(203) 评论(0) 推荐(0) 编辑
BZOJ1297：[SCOI2009]迷路——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1297 windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：w 阅读全文
posted @ 2018-02-03 14:19 luyouqi233 阅读(252) 评论(0) 推荐(0) 编辑
BZOJ3329：Xorequ——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3329 原式化为x^2x=3x，而且实际上异或就是不进位的加法。 那么我们又有x+2x=3x，所以在做加法的时候也没有（在二进制中）进位。 由此我们得到：x必须（在二进制下）没有相邻的1。 那么第一问我 阅读全文
posted @ 2018-02-02 22:29 luyouqi233 阅读(204) 评论(0) 推荐(0) 编辑
BZOJ1009：[HNOI2008]GT考试——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<= 阅读全文
posted @ 2018-02-01 21:06 luyouqi233 阅读(327) 评论(0) 推荐(0) 编辑
POJ3070：Fibonacci——题解
摘要：http://poj.org/problem?id=3070 题目大意：求Fibonacci数列第n项，对10000取模。 矩阵乘法板子题……实在不知道写什么了。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访 阅读全文
posted @ 2018-01-30 20:52 luyouqi233 阅读(285) 评论(0) 推荐(0) 编辑