03 2019 档案
摘要：rotinv 这是一道让我算错时间复杂度的题 （~~虽然我对了~~） 上题： 备注：题目转载自No.7 High School Data Structure Special Training 1 输入输出给出一组： OUT: 数据范围： 本题的关键，在于如何快速计算出上图中的多个逆序对数。 首先，逆
阅读全文
摘要：矩阵快速幂 顾名思义，矩阵快速幂可以 简单理解 为在矩阵上实现 快速幂操作 并且达到一定的目的。 但是，矩阵快速幂很抽象，本文将分为以下部分进行介绍： 1.矩阵乘法（了解矩阵乘法的可以跳过） 2.引入及算法实现 3.应用 1.矩阵乘法 我们定义一个有 M N 个数排列的 M 行 N 列的矩阵 ， 简
阅读全文
摘要：质数与线性筛 本文将详细将接OI中对于质数的筛法 1.基本筛法 对于一个合数 N ，一定存在一个能够整除 N 的数介于 2 sqrt{N} 。 正确性显然，只需反证即可。 所以只需要对 2 sqrt{N} 的数扫一遍即可 include using namespace std; int used[
阅读全文
