cxbytc-CSDN博客

原创矩阵乘法

矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义[1] 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型 *加速递推过程 *二分快速幂（矩阵乘法的标配） *例题1：计算斐波拉契数列的第n项

2016-08-15 11:32:53 278

转载 dinic

#include #include #define MAXN 20 #define MAXE 40 #define typec int const typec inf = 0x3f3f3f3f; struct edge{int x,y,nxt; typec c;}bf[MAXE];//bf用来查找某节点相连的所有节点 int ne,head[MAXN],p

2016-08-15 11:30:10 199

转载最大流EK

#include #include #include #include using namespace std; const int msize = 205; int N, M; // N--路径数, M--结点数 int r[msize][msize]; //

2016-08-15 09:21:57 239

转载 poj3376

POJ 3376 Finding Palindromes 题目大意: 给你N个字符串, 你可以两两连接得到N * N个字符串, 问之中回文串的数量. N个字符串的长度和加起来不超过2000000. 简要分析: 无比恶心的题啊... 我们顺次考虑每个字符串放在前面的情况. 假设字符串i放在前面, j放在后面, 那么这个串是回文有两种情况: 1) 若i的长度小于j, 则i是j反串的前

2016-08-15 09:17:51 675

原创 8.9字典树

如图，这就是一棵字典树，通过这样一棵字典树，我们可以进行一些字符串以及数字的匹配，统计。 Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue l

2016-08-15 08:32:03 218

原创夏令营8.6——8.8字符串

T1 POJ3461 kmp裸题： kmp资料可以参考http://www.tuicool.com/articles/e2Qbyyf（感谢） #include #include #include #include using namespace std; int next[10001]; int main() { char s[1000001],t[100001];

2016-08-09 08:02:39 270

原创 8.5信息学夏令营练习（状压dp）

状压dp的核心，就是把所有的行(不一定)转化成二进制。其实这跟拼拼图很像。所以，我们一定要熟悉位操作，今天就是因为不熟悉位运算，浪费了很多时间。类型运算符含义位逻辑运算符 & 按位与 | 按位或 ^ 按位异或 ~

2016-08-05 21:24:01 288

原创 2016.8.4信息学训练营练习

今天，是我们入营的第一天，进行了开营测试。已经一个月没有碰电脑的我，硬着头皮上了。。。。。。 T1：音阶(ljestvica/1S/64M) 【题目描述】 Veronica进入了音乐学院。她收到了一张只有音符没有注释的乐谱，需要认出乐谱中用到的音阶。在本题中，我们只用到了两种最常用的（而且也是学校最先教的）音阶：A小调和C大调。这并不是说这两个音阶比其他大调、小调更简单或基础，所有的

2016-08-05 07:30:07 438

cxbytc的博客