POJ 3233 Matrix Power Series (矩阵快速幂＋二分)...
分类：
其他好文 时间：
2015-02-18 21:03:21
阅读次数：
267
题意：给定一个字符串，让你求出他最多由几个相同的连续子串连接而成。
和上一篇一样，上一题的弱化，不说了
代码（直接套了上一题）
//5060 KB 110 ms C++
#include
#include
#include
#define maxn 1000100
using namespace std;
int len;
char str[maxn];
int next[maxn];
vo...
分类：
其他好文 时间：
2015-02-17 21:06:09
阅读次数：
150
传送门：Power Network题意：在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流。分析：最大流裸题，增加一个源点0和汇点n+1后直接跑最大流即可。#pragma comment(linker,"/STA...
分类：
其他好文 时间：
2015-02-16 15:34:29
阅读次数：
163
终于迈向内核学习了！1、Unix系统和Unix的克隆系统之间有何区别？2、术语“基于Power的LInux”指什么？答：Linux系统运行在Power或者说PowerPC处理器上。3、什么是用户空间？什么是内核空间？答：用户空间：用户通过用户空间与操作系统打交道的。内核空间：硬件管理功能发挥作用的区...
分类：
系统相关 时间：
2015-02-13 22:24:36
阅读次数：
223
1/25/2015年1月25发布的预览版本，可以通过以下地址下载，注意有x64 和x32 版本区别（和上次PowerMap一样，一般也推荐的使用x64版本）http://www.microsoft.com/en-us/download/details.aspx?id=45331安装一贯的微软Next...
分类：
其他好文 时间：
2015-02-12 10:32:16
阅读次数：
194
题目链接：click here
题意：一个电力网络有n个点，有np个发电站，nc个消耗点，其余的为中转站。m条电缆，中转站既不发电也不耗电。每条电缆都有一个最大容量。
思路:设置一个超级源点和一个超级汇点，将所有的源点和汇点分别放进去，Dinic 算法实现。
注意括号的处理。
代码：
#include
#include
#include
#include
#include...
分类：
Web程序 时间：
2015-02-11 20:41:10
阅读次数：
173
Problem StatementYou are given an integer sequence A and an int N that is a power of 2. All elements of A are between 0 and N-1, inclusive.You can now...
分类：
其他好文 时间：
2015-02-11 20:16:30
阅读次数：
217
背景：题目不难，但由于是第一次用二分法写代码，在结束条件那个地方纠结了半天。
思路：简单二分法。
学习：二分法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.a...
分类：
其他好文 时间：
2015-02-09 16:09:48
阅读次数：
168
矩阵快速幂:http://www.cnblogs.com/kuangbin/archive/2012/08/17/2643347.html
Matrix Power Series
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 16341
Accepted: 6966
...
分类：
其他好文 时间：
2015-02-09 14:11:25
阅读次数：
131
先把结论摆出来:对于长为j的字符串str[1..j],next[j]=k,则令d=j-k;如果j%d==0，则这个字符串是一个
周期串，前d个字符是其最小的循环结，共包含j/d个循环节。
现在来解决两个问题：
1)前d个字符是其循环结
下标 1 2 3 4 5 6 7 8
字符串 a b a b a b a b
...
分类：
其他好文 时间：
2015-02-07 17:35:30
阅读次数：
145
