| | | |

2019年7月17日

UOJ #395 BZOJ 5417 Luogu P4770 [NOI2018]你的名字 (后缀自动机、线段树合并)

摘要： NOI2019考前做NOI2018题。。题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=5417 (luogu) https://www.luogu.org/problemnew/show/P4770 (uoj) http 阅读全文

posted @ 2019-07-17 14:38 suncongbo 阅读(180) 评论(0) 推荐(0)

2019年7月14日

Blog #4

该文被密码保护。阅读全文

posted @ 2019-07-14 16:03 suncongbo 阅读(5) 评论(0) 推荐(0)

2019年7月13日

Blog #3

该文被密码保护。阅读全文

posted @ 2019-07-13 19:20 suncongbo 阅读(5) 评论(0) 推荐(0)

2019年7月12日

BZOJ 1022 Luogu P4279 [SHOI2008]小约翰的游戏 (博弈论)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1022 (luogu) https://www.luogu.org/problemnew/show/P4279 题解: 大力出奇迹系列。。我找了一小时规律，瞎猜了一个结论，阅读全文

posted @ 2019-07-12 23:07 suncongbo 阅读(226) 评论(0) 推荐(0)

Blog #2

该文被密码保护。阅读全文

posted @ 2019-07-12 18:03 suncongbo 阅读(2) 评论(0) 推荐(0)

Blog #1

该文被密码保护。阅读全文

posted @ 2019-07-12 11:41 suncongbo 阅读(3) 评论(0) 推荐(0)

2019年7月10日

BZOJ 2281 Luogu P2490 [SDOI2011]黑白棋 (博弈论、DP计数)

摘要：怎么SDOI2011和SDOI2019的两道题这么像啊。。(虽然并不完全一样) 题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2281 (luogu) https://www.luogu.org/problemnew/sh 阅读全文

posted @ 2019-07-10 22:38 suncongbo 阅读(199) 评论(0) 推荐(0)

【学习笔记】求矩阵的特征多项式

摘要：先膜拜一波神仙yww 给定一个矩阵(没有任何特殊性质)，如何求它的特征多项式？算法一直接把$\lambda$代入$(n+1)$个点值，求完行列式之后插值即可。时间复杂度$O(n^4)$ 算法二下面介绍一个更快的做法。定义对于矩阵$\bm A,\bm B$, 若存在可逆矩阵$\bm\Phi 阅读全文

posted @ 2019-07-10 14:37 suncongbo 阅读(4826) 评论(0) 推荐(0)

2019年7月9日

BZOJ 3168 Luogu P4100 [HEOI2013]钙铁锌硒维生素 (矩阵求逆、二分图匹配)

摘要：线性代数+图论好题。题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3168 (luogu) https://www.luogu.org/problemnew/show/P4100 题解: 首先$A$矩阵必须满秩。有一个结阅读全文

posted @ 2019-07-09 08:20 suncongbo 阅读(198) 评论(0) 推荐(0)

2019年7月8日

BZOJ 3143 Luogu P3232 [HNOI2013]游走 (DP、高斯消元)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3143 (luogu) https://www.luogu.org/problemnew/show/P3232 题解: 水题。考虑如何求每个点的期望经过次数: 要求$1$号点阅读全文

posted @ 2019-07-08 12:14 suncongbo 阅读(116) 评论(0) 推荐(0)