长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元
所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况
#include
#include
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2014-10-02 01:18:31
阅读次数：
347
标准的树状数组模板题，需要注意的是树状数组的初始节点的编号为1。 1 #define MAX_N 1000007 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int bit[MAX_N+...
分类：
其他好文 时间：
2014-10-02 01:09:01
阅读次数：
253
//连续的和的绝对值最小
# include
# include
# include
# include
using namespace std;
int main()
{
int t,i,j,num,n,min1;
int sum[1010],a[1010];
int cas=0;
while(~scanf("%d",&t))
{
...
分类：
其他好文 时间：
2014-10-02 00:46:12
阅读次数：
200
构造函数按一下顺序被调用：1.按虚拟基类被继承的顺序2.按非虚拟基类被继承的顺序3.按成员函数被声明的顺序4.类自己的构造函数#include#include#includeusing namespace std;class OBJ1{public: OBJ1(){ cout<<"OBJ1"<...
分类：
其他好文 时间：
2014-10-02 00:39:21
阅读次数：
181
题目：统计一个串中的回文子串的个数（注意是子串，要连续）。
分析：dp，暴力。直接用dp，二维数组内存不够用，而且dp木有暴力快( ⊙ o ⊙ )啊！
说明：（2011-09-24 03:22）。
#include
#include
#include
using namespace std;
char data[ 5005 ];
bool F[ 5005 ][ 5005 ];
...
分类：
其他好文 时间：
2014-10-02 00:27:01
阅读次数：
131
题目链接：here~~~本题巧妙运用并查集记录每个点的前驱，更快查找出来目标状态（而且排序更加巧妙）代码某位大牛所写ORZ#include#include#include#includeusing namespace std;pair p[50005];int father[50005];int f...
分类：
其他好文 时间：
2014-10-02 00:01:01
阅读次数：
199
/* _递归的精髓在二叉树的各种问题上体现的淋漓尽致！！！*/#include#include#include #include#include using namespace std;typedef struct node //二叉树结点的结构体表示形式{ int data; node *l...
分类：
其他好文 时间：
2014-10-01 23:17:31
阅读次数：
290
# include
# include
# include
# include
using namespace std;
struct node
{
int x1;
int x2;
char x[5];
};
struct node a[100010];
int map[110][110];
int n,m,k;
bool judge (int xx1,int yy...
分类：
其他好文 时间：
2014-10-01 22:58:21
阅读次数：
183
题目地址：POJ 1703
种类并查集水题。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int bin[600000], rank[600000];
int f...
分类：
其他好文 时间：
2014-10-01 21:37:32
阅读次数：
181
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int N = 210;10 const int M=1001000;11 const...
分类：
其他好文 时间：
2014-10-01 20:45:31
阅读次数：
134
