Twisted提供一个优雅的实现（Deferred）来管理回调函数。Deferred
Object 的结构Deferred
Object包含两个回调函数列表。一个用来保存成功的回调函数，另一个用来保存出错的回调函数。Deferred相关1、Deferred 的
callback或者errback 方...
分类：
其他好文 时间：
2014-06-10 09:05:15
阅读次数：
241
【题目】题目详情高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。如今问题在于给你一个正整数n，问你他能够表示为多少种连续正整数之和？（自身也算）。输入格式：多组数据，每组数据一行，一个正整数n。
0#include using namespace std;int main(){...
分类：
其他好文 时间：
2014-06-09 22:06:08
阅读次数：
327
1798: [Ahoi2009]Seq 维护序列seqTime Limit:30
SecMemory Limit:64 MBDescription老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。
有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段...
分类：
其他好文 时间：
2014-06-08 23:20:09
阅读次数：
268
组合数定义:从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。
下面是一种比较通俗的计算公式:
其递归公式为:
c(n,m)=c(n-1,m-1)+c(n-1,m)
下面是c++实现该递归算法:
#include
#include
#d...
分类：
其他好文 时间：
2014-06-08 18:06:03
阅读次数：
672
快速幂运算在第一次训练时候就已经遇到过，这里不赘述
同余模运算也很简单，这里也不说了，无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m (a%m*b%m)%m
今天学的最重要的还是递归二分求等比数列
题目大意是给出A和B，求A^B的约数和
解这个题，首先，对A进行素因子分解得到
(PI(pi^ai))^B
然后我们有约数和公式：
...
分类：
其他好文 时间：
2014-06-08 15:17:06
阅读次数：
257
Definition
Let be "0" and
be "01". Now (the concatenation of the previous sequence and the one before that).
The infinite Fibonacci word is the limit
We have:
0
01
010
01...
分类：
其他好文 时间：
2014-06-08 09:19:42
阅读次数：
273
要询问一个数列的某区间的最大值，其中会更新数据。
这样的题目使用树状数组是可以的，但是因为要牵涉到区间操作，故此还是线段树比较好点。
不过使用树状数组也是可以的，就是查询的时候麻烦点，注意计算，不要超出区间了。
看下面的query函数，这是主要的难点函数，其中的-1操作和这个判断r - lowbit(r) >= l，都很蛋疼，一不小心就会出错。
#include
#inc...
分类：
其他好文 时间：
2014-06-08 09:02:49
阅读次数：
345
求两个排序数组的中位数。这个题可以有以下几个思路：
首先可以想到的是将两个数组merge起来，然后返回其中位数。
第二个是，类似merge的思想加上计数，找到(m+n)/2个数或者其前后的数，这个就可以算出中位数。这个方法对于各种情况需要一一考虑到。
第三个，假设A[k/2-1]<B[k/2-1]，那么A[k/2-1]之前的数一定在整个有序数列中(m+n)/2之前。
这里我给出后面两种思路的代码。
代码一( 思路三)...
分类：
其他好文 时间：
2014-06-08 03:44:47
阅读次数：
231
等比数列的通项公式：\(a_n=a_1q^{n-1}\)求和公式:
\(S_n=\frac{a_1(1-q^n)}{1-q} (q \neq 1) \)等差数列的通项公式:
\(a_n=a_1+(n-1)d\)求和公式：\(S_n=na_1+\frac{n(n-1)}{2}d\)
分类：
其他好文 时间：
2014-06-07 17:01:36
阅读次数：
187
1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a...
分类：
其他好文 时间：
2014-06-07 16:55:29
阅读次数：
307
