描述 在8x8的国际象棋棋盘上给定一只骑士（俗称“马”）棋子的位置(R, C)，小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。 输入 第一行包含三个整数，N，R和C。 对于40%的数据， 1 <= N <= 1000000 对于100%的数据， 1 <= N <= 100000000 ...
分类：
其他好文 时间：
2018-02-21 18:41:35
阅读次数：
182
最大权闭合子图，神题 这不是线性代数，这是网络流。 我们看见这是一堆矩阵的运算，而且最后变成了一个数，那么我们就想到，把这个矩阵乘法的过程用具体的数字推出来 我们发现，a是一个01矩阵，然后其实就可以化成这么一个问题： 有n个东西，选了i,j两件东西能得到b[i,j]的价值，然而选i需要c[i]的花 ...
分类：
其他好文 时间：
2018-02-11 22:46:09
阅读次数：
178
数组中的元素可以是字符等矩阵中的只能是数这是二者最直观的区别。因为矩阵是一个数学概念（线性代数里的），数组是个计算机上的概念。你见过纯粹数学中有数组的概念吗？没有。因为计算机上（准确的说是信息科学中）常用到线性代数的知识，就引用了矩阵的概念。 《精通MATLAB6.5版》（张志涌编著，北京航空航天大 ...
分类：
编程语言 时间：
2018-02-04 12:44:27
阅读次数：
261
B20J_1297_[SCOI2009]迷路_矩阵乘法 题意：有向图 N 个节点，从节点 0 出发，必须恰好在 T 时刻到达节点 N-1。总共有多少种不同的路径？ 2 <= N <= 10 ； 1 <= T <= 1000000000 边权范围[1,9]. 分析：首先看题目数据性质，N很小，即使是完 ...
分类：
其他好文 时间：
2018-02-04 00:37:37
阅读次数：
135
PART1 矩阵乘法 矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示 ...
分类：
其他好文 时间：
2018-02-03 20:04:24
阅读次数：
139
http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<= ...
分类：
其他好文 时间：
2018-02-01 22:02:38
阅读次数：
184
学了一下BSGS大概知道他是什么了,但是并没有做什么难题,所以也就会个板子.普通的BSGS,我还是比较理解的,然而exBSGS我却只理解个大概,也许还会个板子......(这个东西好像都会有一群恶心的讨论......)bzoj3239:Discrete Logging *纯板子bzoj2242:[S ...
分类：
其他好文 时间：
2018-01-31 20:27:11
阅读次数：
216
http://www.lydsy.com/JudgeOnline/problem.php?id=2738 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个 ...
分类：
其他好文 时间：
2018-01-30 23:03:21
阅读次数：
185
http://poj.org/problem?id=3070 题目大意：求Fibonacci数列第n项，对10000取模。 矩阵乘法板子题……实在不知道写什么了。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访 ...
分类：
其他好文 时间：
2018-01-30 23:00:21
阅读次数：
181
数学 概率论 计数问题 数论 线性代数 博弈论 比赛经验 不要通过数据大小猜测正解的时间复杂度. 把一个方法想到底. DP题假如实在不会的话, 果断跳过, 找思维量更小的数据结构题. 一些方法 二分 DP, 尤其多想矩阵乘法优化DP 网络流 FFT 日程表 Fri, Nov 10 明天就是NOIp了 ...
分类：
其他好文 时间：
2018-01-30 00:23:09
阅读次数：
188
