摘要：题目链接 https://codeforces.com/contest/1344/problem/F 题解 怎么又是神仙数学构造题。。 观察题目中的操作，我们令 $$\textbf{A}_W=\begin{bmatrix}0\\0\end{bmatrix},\ \textbf{A}_R=\begin 阅读全文

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6155 题解 DP+线代好题。(考场上过多时间刚前两题，没怎么想这题……) 首先列出一个DP式: 设$dp[i][j]$表示到第$i$位最后一位是$j$有多少个本质不同的子序列(最后一位不一定取到第$i$ 阅读全文

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4386 (luogu) https://www.luogu.org/problemnew/show/P3597 为啥这种题我都不会了啊 题解: 首先如果边权全都为$1$, 那 阅读全文

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4417 (luogu)https://www.luogu.org/problemnew/show/P3990 题解: 一看就是矩乘优化dp. 每次跳奇数列？那么我们可以将列两 阅读全文

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

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

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

摘要：诶这题洛谷居然没有？？？ 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1444 题解: 我见到主要有三种做法。 一是矩阵乘法。设$dp[t][i]$表示时间$t$之后在AC自动机$i$节点的概率，那么转移是一个矩阵乘法的形式，构造转移 阅读全文

摘要：数论板子X合一？ 注意: 本文中变量名称区分大小写。 题意: 给一个$n$阶递推序列$f_k=\prod^ f^\mod P$其中$P=998244353$, 输入$b_1,b_2,...,b_n$以及已知$f_1,f_2,...,f_=1$, 再给定一个数$m$和第$m$项的值$f_m$, 求出一 阅读全文

摘要：手动博客搬家: 本文发表于20181212 09:37:21, 原地址 https://blog.csdn.net/suncongbo/article/details/84962727 呜啊怎么又是数学了啊。。。数学比例$\frac{16}{33}=0.4848$ orz yhx 12243 神仙 阅读全文

摘要：手动博客搬家: 本文发表于20181105 23:18:54, 原地址 https://blog.csdn.net/suncongbo/article/details/83758728 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=332 阅读全文