Starrykiller
Starrykiller
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
Starrykiller的博客
全部文章
(共3篇)
【题解】E. 神奇的矩阵
首先需要注意的是本题不是在 意义下求矩阵的逆。 然后你会发现存在符合条件的逆矩阵的充要条件是:每一行有且仅有一个 。读者自证不难。 判定 是否满足后,直接输出 即可。
C++
数学
脑筋急转弯
2024-05-12
1
134
【题解】G. 帝垣琼玉
发现可以直接暴力枚举,理由如下: 型是好判的; 型最坏情况下,我们分割它的最坏方案数也就是 ,实际远远达不到这个上界,所以可以接受。 所以,枚举那张牌是什么牌,然后先判断 型,再搜索 型即可。本题有一些细节,需要特别注意。 map<string,int> s2i; m...
C++
模拟
深度优先搜索
2024-05-12
2
180
【题解】F. Witcher Genshin Impact
题目一看就很数据结构,套路地考虑线段树。 不妨设 为 区间的答案, 为区间 中元素的乘积。 套路地考虑信息的合并,不难发现, 可以由 , 和 推得。 在线段树上直接做就可以了,单点修改和区间查询是容易的。 由于你站的 渲染好像有问题,所以公式什么的就算了。 using namespace ...
C++
线段树
数学
2024-05-12
2
202