Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共2篇）

矩阵那些事

什么是矩乘一些好题这里没什么板题，都是些比较妙的矩乘，逐步深入。这是一个蒟蒻的刷题历程，大佬轻喷。这里面的题目都没放代码，因为矩阵的代码一定要自己写一遍，每个人的都不一样的。 [NOI2012]随机数生成器题目大意给你很多数字：\(\text{m, a, c, x0 n, ...

矩阵乘法

2020-11-01

0 568

题解 CF222E 【Decoding Genome】

看到题，感觉预处理下 \(O(nm)\) 可以很容易的做到。大概处理下每一个串作为前缀，后缀所可以选择的数的数量。然后直接枚举，然后转移就行了。再看一眼数据范围， \(n \le 10 ^ 15\)。那没事了，很显然的矩乘的数据范围。但是矩乘就不可以这么做了，要换一种转移方法。 ...

矩阵乘法

2020-11-12

0 448