题目大意：给定一个长度为nn的置换bb和一个正整数kk， 求一个置换aa，使得ak=ba^k=b要做这个题首先我们需要知道aka^k是什么
想象一个长度为LL的循环，如果我们将这个循环求kk次方，我们将会得到Gcd(L,k)Gcd(L,k)个长度为LGcd(L,k)\frac L{Gcd(L,k)}的循环
那么现在我们将bb分解成循环，假如现在我们得到了一个长度为L′L'的循环，那么由之前的...
分类：
其他好文 时间：
2015-05-25 22:29:35
阅读次数：
227
借着这个题学习了一下dp的斜率优化，感觉这东西好神啊。。。
先说一下裸的O(n2n^2)dp吧:
s[i]=∑i=1ic[i]s[i]=\sum_{i=1}^{i} c[i]
显然我们有
f[i]=mink=0i?1f[k]+(s[i]?s[k]?L)2f[i]=\min_{k=0}^{i-1} f[k]+(s[i]-s[k]-L)^2
然而这个转移是O（n2n^2) 的，在n=5000...
分类：
其他好文 时间：
2015-05-25 22:28:56
阅读次数：
161
定义点类Point，并以点类为基类，派生出直线类Line，从基类中继承的点的信息表示直线的中点。请阅读下面的代码，并将缺少的部分写出来。
/*
*Copyright (c) 2015,烟台大学计算机学院
*All gight reserved.
*文件名称：Demo.cpp
*作者：邵帅
*完成时间：2015年05月25日
*版本号：v1.0
*/
#include
#include...
分类：
其他好文 时间：
2015-05-25 22:28:03
阅读次数：
265
按以下的提示，由基类的设计和测试开始，逐渐地完成各个类的设计，求出圆格柱体的表面积、体积并输出并且完成要求的计算任务：
（1）先建立一个Point(点)类，包含数据成员x,y(坐标点)，实现需要的成员函数，并设计main函数完成测试；
/*
*Copyright (c) 2015,烟台大学计算机学院
*All gight reserved.
*文件名称：Demo.cpp
*作者：邵帅
...
分类：
其他好文 时间：
2015-05-25 22:28:14
阅读次数：
297
数论...
分类：
其他好文 时间：
2015-05-25 22:27:24
阅读次数：
169
数列有序!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57448 Accepted Submission(s): 24759
Problem Description
有n(n
Input
输入数据...
分类：
其他好文 时间：
2015-05-25 22:28:09
阅读次数：
130
dom4j是处理xml很有效的方式，笔者提供一个小小的例子，来递归读取，struts.xml文件。...
分类：
其他好文 时间：
2015-05-25 22:26:59
阅读次数：
203
最大最小值
时间限制：1000 ms | 内存限制：65535 KB
描述
给出N个整数，执行M次询问。
对于每次询问，首先输入三个整数C、L、R：
如果C等于1，输出第L个数到第R个数之间的最小值；
如果C等于2，输出第L个数到第R个数之间的最大值；
如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。
（包括...
分类：
其他好文 时间：
2015-05-25 22:27:55
阅读次数：
164
cordova /phonegap 自定义插件在使用cordova 的过程中，虽然官方提供的插件以及其他人开源的插件较多。但有时为了实现某种需求，还是需要自己编写插件。以前总是会手动的配置cordova插件，具体可以参考phonegap手动配置插件今天主要是介绍官方提供的plugman来创建插件pluman的使用首先，安装plumam
npm install -g plugman...
分类：
其他好文 时间：
2015-05-25 22:27:34
阅读次数：
188
肯定会有很多人遇到下面这样的问题。。。
其实我们只需要在 UICollectionViewCell *cell = [collectionView dequeueReusableCellWithReuseIdentifier:cellIde
forIndexPath:indexPath];下面加这
for (UIView *view in cell.contentView.subv...
分类：
其他好文 时间：
2015-05-25 22:26:16
阅读次数：
562
：感觉介绍的浅显易懂，所以推荐
What is Redis?
Redis是 Salvatore Sanfilippo 开发的，开源的，高效的基于内存的键值缓存服务，所谓的NoSQL数据库 。它可以存储 strings, hashes, lists, sets, sorted sets等结构的数据。
键值存储的实质是能够存储数据，而且在之后调用具体的键名，可以检索出之前插入...
分类：
其他好文 时间：
2015-05-25 22:27:03
阅读次数：
264
效果如下：
main.html
menu.html
Table of Contents
<a...
分类：
其他好文 时间：
2015-05-25 22:25:02
阅读次数：
211
2.求出一段圆弧的中点
（1）准备工作，对之前求得的圆与多边形的公共点进行排序，为了使公共点集于多边形顶点的给出方向一致，将交点在多边形的第几条边上作为排序的第一指标，将参数t作为第二指标。所以我的交点结构体要包括参数t和所在边信息。
struct CrossoverPoint
{
double t;
double x;
double y;
double a;/...
分类：
其他好文 时间：
2015-05-25 22:26:09
阅读次数：
174
引言之前，我们介绍了数字设计中一些基本组合逻辑的写法（http://blog.csdn.net/rill_zhen/article/details/39586191）以及状态机的写法（http://blog.csdn.net/rill_zhen/article/details/39585367），本小节我们通过一个小实验来熟悉一下pipeline的写法。在多数的资料和教课书中提到pipeline时...
分类：
其他好文 时间：
2015-05-25 22:24:22
阅读次数：
233
在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认； SYN： 同步序列编号(Synchronize Sequence Numbers)第二次握手：服务器收到sy...
分类：
其他好文 时间：
2015-05-25 22:21:47
阅读次数：
156
Tips：使用一个临时数组c[1000] ,将输入的数据一边复制一边处理，碰到空格时就将前面的字符反向输出即可 1 #include 2 #include 3 ///使用一个临时数组c[1000] ,将输入的数据一边复制一边处理 4 void reverse(char s[]){ 5 cha...
分类：
其他好文 时间：
2015-05-25 22:22:37
阅读次数：
163
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3172并查集的运用。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::map; 7 using std::str...
分类：
其他好文 时间：
2015-05-25 22:23:16
阅读次数：
185
