Kurokey

摘要： 题目链接:传送门 题目大意:略 题目思路:其实问了学长才会做这个题，准确说细节处理都没问题，主要是方向没对(说了跟没说一样)，这个题目我们观察数据有1e5组测例，单组测例的单个数据最大1e5 限时1s，所以时间复杂度要求很高。其实有想过二分这种思想但是不知道怎么二分。 我们观察三种礼包，每种礼包其实 阅读全文

摘要： 题目链接:传送门 题目大意:给你三个矩阵且三个矩阵从左至右满足矩阵乘法，现在给你很多组矩阵元素三元表示法，求三个矩阵从左至右相乘后第x行第y列的值。 题目思路:模拟即可 因为每个矩阵的大小<=6000,所以如果直接开3*6000*6000的数组是行不通的，我们注意到只需要乘法运算后第x行第y列的值， 阅读全文