MilesGao-CSDN博客

原创 HDU 2604 Queuing

HDU2604: 本鶸第二道矩阵快速幂。题意： n个人排队，f表示女，m表示男，包含子串fmf和fff为O队列，否则为E队列，求有多少个序列为E队列。由于只求个数，按经验xjb找一下递推公式：用lm(n)表示n个人满足结果的个数，那么1）如果最后一个是m,那么就不考虑他，lm(n)为前n-1的结果个数；2）如果最后一个是f,并且是mmf,那么需要向前推3位，即lm（n

2016-05-23 19:18:16 310

原创 HDU1575 Tr A

HDU1575：裸的矩阵快速幂（二进制迭代法），用结构体能省不少事，想的话也可以写个重载乘法#include#include#define N 11using namespace std;const int mod=9973;int n;struct matrix{ int i,j; int a[N][N]; void init() {

2016-05-23 19:10:00 211

原创矩阵快速幂

矩阵相乘：A,B两矩阵相乘得到的新矩阵的第i行j列值为A矩阵的第i行每个元素跟B矩阵第j列每个元素相乘的和。需要把主对角线赋值成1其余部分为0来初始化单位矩阵.快速幂：求a的b次幂O（lgn）方法（二进制迭代）。把b转换成2进制数该2进制数第i位的权为a^（2^(i-1)）如 a^13=a^(2^0+2^2+2^3)13的二进制是 1

2016-05-23 15:57:19 318

原创 HDU组合游戏与博弈论入门小结（未完

组合游戏是一类喜闻乐见的题目，解题的关键在于找到必胜的策略，如果有那应该怎么操作才能保证胜利？这是我们分析组合游戏的主要目的。组合游戏有着各种各样的规律，文章大概介绍了笔者在入门组合游戏问题时的思路

2016-05-14 12:57:04 652 1

原创 c++中指针和引用的区别

1.指针和引用的定义和性质区别：(1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：1.int a=1;int *p=&a;2.int a=1;int &b=a;1定义了一个整形变量和一个指针变量p，该指针变量指向a的存储单元，即p的值是a存储单元的地址。

2016-03-25 08:06:12 222

转载 ACM数学

1.burnside定理，polya计数法这个专题我单独写了个小结，大家可以简单参考一下：polya 计数法，burnside定理小结 2.置换，置换的运算置换的概念还是比较好理解的，《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》，写的很好。 *简单题：（应该理解概念就可以了） pku3270 Co

2016-03-16 18:30:33 534

转载 GDB常用命令

调用gdb编译需要在cc后面加 -g参数再加-o； [root@redhat home]#gdb 调试文件：启动gdb (gdb) l ：（字母l）从第一行开始列出源码 (gdb) break n :在第n行处设置断点 (gdb) break func：在函数func()的入口处设置断点 (gdb) info break：查看断点信息

2016-03-13 21:56:12 152

原创 1.61 三角形O(nlogn)做法

书里给出比较无脑的做法，三个for循环复杂度是n的立方。如果先把数列排序，依次判断连续三个数是否能形成三角形，可以把时间复杂度控制在nlogn。#include#includeusing namespace std;int main(){ int n,a[10],i,ans=0; scanf("%d",&n); for(i=0;i<n;++i) {

2016-02-17 14:59:20 520 1

GFVDO