Starrykiller

分类

题解(3)

/ 注册

全部文章（共3篇）

【题解】E. 神奇的矩阵

首先需要注意的是本题不是在意义下求矩阵的逆。然后你会发现存在符合条件的逆矩阵的充要条件是：每一行有且仅有一个。读者自证不难。判定是否满足后，直接输出即可。

C++ 数学脑筋急转弯

2024-05-12

1 138

【题解】G. 帝垣琼玉

发现可以直接暴力枚举，理由如下：型是好判的；型最坏情况下，我们分割它的最坏方案数也就是，实际远远达不到这个上界，所以可以接受。所以，枚举那张牌是什么牌，然后先判断型，再搜索型即可。本题有一些细节，需要特别注意。 map<string,int> s2i; m...

C++ 模拟深度优先搜索

2024-05-12

2 185

【题解】F. Witcher Genshin Impact

题目一看就很数据结构，套路地考虑线段树。不妨设为区间的答案，为区间中元素的乘积。套路地考虑信息的合并，不难发现，可以由，和推得。在线段树上直接做就可以了，单点修改和区间查询是容易的。由于你站的渲染好像有问题，所以公式什么的就算了。 using namespace ...

C++ 线段树数学

2024-05-12

2 205