- 博客(8)
- 收藏
- 关注
原创 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
316
原创 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
223
原创 矩阵快速幂
矩阵相乘: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
350
原创 HDU组合游戏与博弈论入门小结(未完
组合游戏是一类喜闻乐见的题目,解题的关键在于找到必胜的策略,如果有那应该怎么操作才能保证胜利?这是我们分析组合游戏的主要目的。 组合游戏有着各种各样的规律,文章大概介绍了笔者在入门组合游戏问题时的思路
2016-05-14 12:57:04
678
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
224
转载 ACM数学
1.burnside定理,polya计数法 这个专题我单独写了个小结,大家可以简单参考一下:polya 计数法,burnside定理小结 2.置换,置换的运算 置换的概念还是比较好理解的,《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》,写的很好。 *简单题:(应该理解概念就可以了) pku3270 Co
2016-03-16 18:30:33
539
转载 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
154
原创 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
543
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人