这道题的问题就是说能否对一个给定的置换进行开方运算
关于这个问题讲的最为详细的是05年集训队论文
潘震皓：《置换群快速幂运算研究与探讨》
对于一个长度为l的轮换，若gcd(l,k)==1，则可以开k方
若gcd(l,k)!=1则对于单个循环是不能开k方的
而若有m个长度为l的轮换，只需要保证gcd(m*l,k)==m就可以
因为开k方是k次方的逆运算，只要保证目标轮换的k次方会分裂...
分类：
其他好文 时间：
2014-08-12 00:47:13
阅读次数：
212
listen函数的定义如下所示：
#include
int accept(int sockfd, struct sockaddr * restrict addr, socklen_t *restrict len);
返回值：若成功则返回文件（套接字）描述符，若出错则返回-1
int listen(int sockfd, int backlog);返回值：若成功则返回0；若出错则返回-1...
分类：
其他好文 时间：
2014-08-12 00:47:03
阅读次数：
242
题意：有n个数，m个询问（l，r，k），问在区间[l,r] 有多少个数小于等于k。
划分树——查找区间第k大的数。。。。
利用划分树的性质，二分查找在区间[l,r]小于等于k的个数。
如果在区间第 i 大的数tmp>k,则往下找，如果tmp
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-12 00:46:53
阅读次数：
518
晚上7点左右开始进行布局，9点半正好搞定。发现自己专注的时候效率真的挺高的哈。在进行计算器布局之前，做过两个简单的网页布局练练手，今晚整体感觉还好，难度不大。但是在两个浏览器之间调试有点蛋疼，真心不想搭理IE。
在进行布局之前，我先把win7自带的计算器整体进行裁剪测量了一下，然后了解到大致的尺寸，然后画了张草图（如下），真是丑的不忍心看，我自己都觉得不像我的风格，实在是太丑了。...
android学习之--网格视图(GridView)和图像切换器(ImageSwitcher)...
分类：
移动开发 时间：
2014-08-12 00:46:33
阅读次数：
265
上篇文章《机房重构（3）——存储过程》介绍了存储过程的使用，接下来介绍一下触发器的使用。说到触发器，我们并不陌生，我们学习过程中涉及到很多相关的知识，但是欠缺的实践应用。通过这次机房收费，对触发器有了进一步的理解。
1、简介
触发器也是一种与表事件相关的特殊的存储过程。由事件来触发，当对一个表进行操作（insert，delete，update）时就会激活它执行。经常用于...
分类：
其他好文 时间：
2014-08-12 00:46:23
阅读次数：
256
/*
* 算法导论 第八章 线性时间排序
* 计数排序、基数排序和桶排序
*/
#include
#include
#include
#include
using namespace std;
void printArray(int arr[], int len, char *str)
{
cout << str << endl;
for (int i=0; i<len; i...
分类：
其他好文 时间：
2014-08-12 00:46:13
阅读次数：
210
在STL标准库中除了提供常规的函数配接器外，还提供了两个针对成员函数的函数配接器，其主要功能是通过这些配接器，你可以针对每一个元素直接去调用其成员函数。
这样的成员函数配接器有两个，分别是：
mem_fun_ref(op)
调用对象的成员函数op
mem_fun(op)
调用对象指针的成员函数op
这两个函数配接器都是去调用对象中的成员函数op，对于这两个成员函数，以前是只能调用对象的...
分类：
其他好文 时间：
2014-08-12 00:46:03
阅读次数：
193
命令简介
shutdown, reboot,halt,init都可以进行关机，大致用法。
/sbin/halt [-n] [-w] [-d] [-f] [-i] [-p] [-h]
/sbin/reboot [-n] [-w] [-d] [-f] [-i]
/sbin/poweroff [-n] [-w] [-d] [-f] [-i] [-h]
[root@linux ~]$ reboot --h
usage: reboot [-n] [-w] [-d] [-f] [-h] [-i]
...
分类：
系统相关 时间：
2014-08-12 00:45:53
阅读次数：
247
Ice_cream’s world III
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 802 Accepted Submission(s): 274
Problem Description
ice_cr...
分类：
其他好文 时间：
2014-08-12 00:45:33
阅读次数：
269
翻译说明：这是一个日本人写的用户态下的函数tracer, 我们知道系统调用可以用strace, 库调用可以使用ltrace, 但是linux下竟然没有一个比较有名的用户程序的tracer, 这真是比较奇怪。目前这个工具只支持x86架构，arm之类的嵌入式环境不支持。以后有时候自己写一个tracer。
原文来自： http://binary.nahi.to/hogetrace/
trac...
分类：
其他好文 时间：
2014-08-12 00:45:23
阅读次数：
500
Problem:
Sort a linked list in O(n log n)
time using constant space complexity.
解题思路:
首先，时间复杂度能达到O(nlgn)的排序算法，常见的有3种:堆排序、归并排序和快速排序，
而对于链表，用堆排序显然不太可能，所以，我们可用归并或者是快排.由于合并...
分类：
其他好文 时间：
2014-08-12 00:45:13
阅读次数：
217
Supermarket
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9103
Accepted: 3891
Description
A supermarket has a set Prod of products on sale. It earns a pr...
分类：
其他好文 时间：
2014-08-12 00:45:03
阅读次数：
213
因为使用微信碰到，别人发的文件想下到电脑里问题，研究了下：
1.使用微信文件传输助手
参考：http://jingyan.baidu.com/article/ab69b270cb757a2ca6189f67.html
登录微信网页版的操作啦，我们点击“开始扫描”，然后登录wx.qq.com,然后利用微信软件扫描网页上面的二维码就可以开始下一步操作啦。
网页上面登陆完毕微信之后，然后我们...
分类：
微信 时间：
2014-08-12 00:44:53
阅读次数：
596
Problem Description
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提...
分类：
其他好文 时间：
2014-08-12 00:44:43
阅读次数：
272
小兵以太网测试仪 是一款windows平台下的发包工具。
该软件小巧、易用、开源、免费。
该软件支持各种常见报文(包括arp ip icmp udp tcp等)的编辑与发送，支持发包速率控制。
同时，该软件还具有抓包功能。
软件主界面如下：
好了，下面我们就一起来看看该软件的各个功能点吧。
一、新建或编辑报文
在主界面右边的列表框中，点右键，根据菜单提...
【D1T1vigenere密码】
P1778vigenere密码
Accepted
标签：[显示标签]
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；称加...
分类：
其他好文 时间：
2014-08-12 00:44:23
阅读次数：
278
