随笔分类 - 数学相关-线性代数-矩阵快速幂

摘要：动态DP学习笔记约定: 若无特别说明,数组下标从1开始. 若无特别说明,矩阵的下标从0开始(这是为了和代码一致，而代码这样实现是为了节省内存) 在公式中,矩阵用粗斜体表示,如

\bm

$\bm$ 若无特别说明,对于有根树上的结点

x

$x$ ,

c h i l d (x)

$child(x)$ 表示它儿子的集合,

s o n (x)

$son(x)$ 表示它的重儿子对阅读全文

posted @ 2020-04-11 20:03 birchtree 阅读(292) 评论(0) 推荐(0) 编辑

摘要：[LuoguP3502] [BZOJ 2085] [POJ2010]CHO Hamsters(KMP+最短路+矩阵快速幂) 题面 Tz养了

n

$n$ 只仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出阅读全文

posted @ 2020-01-09 17:03 birchtree 阅读(166) 评论(0) 推荐(0) 编辑

摘要：题面 "传送门" 分析考虑容斥原理，用总的方案数不含质数的方案数设

d p 1 [i] [j]

$dp1[i][j]$ 表示前i个数，和取模p为j的方案数,

d p 2 [i] [j]

$dp2[i][j]$ 表示前i个数，和取模p为j的方案数，且所有的数均不为质数 [1,m]中的质数可以线性筛出则$dp1[i][j]=dp1[i 1][((j k) 阅读全文

posted @ 2019-01-29 12:00 birchtree 阅读(200) 评论(0) 推荐(0) 编辑

每日一句[文字自动生成,不代表本人观点]:

人的记忆本来就是暧昧的，不值得信任。

——叛逆的鲁鲁修R2

昵称： birchtree
园龄： 6年4个月
粉丝： 60
关注： 29

2025年3月

日

一

二

三

四

五

六