Starrykiller
Starrykiller
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
Starrykiller的博客
全部文章
(共2篇)
【题解】E. 神奇的矩阵
首先需要注意的是本题不是在 意义下求矩阵的逆。 然后你会发现存在符合条件的逆矩阵的充要条件是:每一行有且仅有一个 。读者自证不难。 判定 是否满足后,直接输出 即可。
C++
数学
脑筋急转弯
2024-05-12
1
134
【题解】F. Witcher Genshin Impact
题目一看就很数据结构,套路地考虑线段树。 不妨设 为 区间的答案, 为区间 中元素的乘积。 套路地考虑信息的合并,不难发现, 可以由 , 和 推得。 在线段树上直接做就可以了,单点修改和区间查询是容易的。 由于你站的 渲染好像有问题,所以公式什么的就算了。 using namespace ...
C++
线段树
数学
2024-05-12
2
202