这道题的问题就是说能否对一个给定的置换进行开方运算
关于这个问题讲的最为详细的是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
上篇文章《机房重构（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
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
Problem Description
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提...
分类：
其他好文 时间：
2014-08-12 00:44:43
阅读次数：
272
【D1T1vigenere密码】
P1778vigenere密码
Accepted
标签：[显示标签]
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；称加...
分类：
其他好文 时间：
2014-08-12 00:44:23
阅读次数：
278
题目链接：
啊哈哈，点我点我
题意：就是给了m个限制条件，然后形式是啊a，b就是说编号为a的小球比编号为b的小球青，最后输出字典序最小的序列出来。
思路：如果正常的正向建图的话，有可能得到的不是字典序最小的序列。。比如有这样一个例子1->5->4,6->2->3,如果正向建图得到的序列将会是
5 2 1 3 4 6，，而正确的序列式怎么感觉碰到一些题目按字典序都要逆向枚举啊。。1 3...
分类：
其他好文 时间：
2014-08-12 00:44:13
阅读次数：
258
【D1T1vigenere密码】
P1778vigenere密码
Accepted
标签：[显示标签]
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；称加...
分类：
其他好文 时间：
2014-08-12 00:44:03
阅读次数：
898
懒骨头（http://blog.csdn.net/iamlazybone QQ：124774397 青岛） ———— 前言 ———— AxureRP中的RP：Rapid Prototyping，快速原型。这是产品经理的神奇，作为开发来搞这个东西，有点班门弄斧。最近边查边搞了一个丑陋的app原型，一点心得，简计于此。mac下的AxureRP装完之后，默认打开是不显示程序界面的。别跟骨...
分类：
其他好文 时间：
2014-08-12 00:43:45
阅读次数：
203
带了一个团队做项目，我作为项目主管，把控项目各领域的工作。团队成员由于经验不足，出现了对项目功能画蛇添足的工作。在软件工程领域，这叫做项目镀金，是项目管理中的大忌。那么项目镀金能给我们带来哪些思考呢，今天就为大家讲述项目镀金的故事。...
分类：
其他好文 时间：
2014-08-12 00:43:23
阅读次数：
534
dp解Codeforces Round #260 (Div. 2)C. Boredom，欢迎讨论...
分类：
其他好文 时间：
2014-08-12 00:43:03
阅读次数：
196
