随笔分类 - 矩阵乘法

Codeforces Round #553 F Sonya and Informatics

摘要："题目" 题目大意给定一个长为 $n$（$2 \le n \le 100$）的01串 $S$ 。对 $S$ 进行 $k$（$1 \le k \le 10^9$）次操作：等概率地选取两个下标 $i, j$（$1 \le i 阅读全文

posted @ 2019-04-19 03:26 Pat 阅读(333) 评论(0) 推荐(0)

摘要：题意维护一个向量, 有三种操作 1. 将第$i$个数加1 2. 将第$i$个数置0 3. 交换第$i$个数和第$j$个数 Solution 矩阵乘法/快速幂 Implementation 我们将向量写成列向量的形式. 为了支持+1操作需要将向量加一维, 这一维始终是1. 有一个坑: 当若干个转移矩阅读全文

posted @ 2016-10-13 11:36 Pat 阅读(211) 评论(0) 推荐(0)

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

随笔分类 - 矩阵乘法

公告

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

随笔分类 - 矩阵乘法

公告

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。