随笔分类 - 矩阵相关
摘要:#4379. 「SNOI2019」纸牌 题目: 有一副纸牌。牌一共有 $n$ 种,分别标有 $1, 2, \dots , n$,每种有 $C$ 张。故这副牌共有 $nC$ 张。 三张连号的牌($i, i+1, i+2$)或三张相同的牌 $(i,i,i)$ 可以组成一叠。如果一组牌可以分成若干(包括零
阅读全文
摘要:题目大意: 有一个连通的迷宫,你可以理解为一个 $n$ 个点 $m$ 条边的无向连通图。有 些点可能有陷阱,保证 $1$ 号点没有陷阱而 $n$ 号点存在陷阱。一开始你有 $k$ 条命,每进入一个有陷阱的点你会损失一条命。 DZY听说这个游戏有一个隐藏关卡:如果进入 $n$ 号点时你恰好剩余 $2$
阅读全文
摘要:题目描述: 茉优最近研究发现,一个人的想愿能力可以认为是字符串S的一个子串S[l,r],而连接值可以认为是这个子串的本质不同子序列个数。现在她想验证她的结论是否正确,于是她给了你Q个询问,希望你帮她来计算,注意空串也是子序列。 因为茉优已经有一个答案了,所以你只要输出ZQ的值检验即可。 思路: 考虑
阅读全文