kimsimple

摘要： 转自：母函数 入门 + 模板 感谢 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。 阅读全文

摘要： 不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20941 Accepted Submission(s): 8937 Proble 阅读全文

摘要： 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20816 Accepted: 12193 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文

摘要： http://codeforces.com/problemset/problem/510/B 阅读全文

摘要： 超级楼梯 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个 阅读全文

摘要： UVa10025 ? 1 ? 2 ? ... ? n = k problem The problem Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obta 阅读全文

摘要： 数独 阅读全文

摘要： set set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, mult 阅读全文

摘要： 感谢：http://blog.csdn.net/u014634338/article/details/40210435 扩展欧几里德算法的应用主要有以下三方面： （1）求解不定方程； （2）求解模的逆元； （3）求解模线性方程（线性同余方程）； 一、解不定方程 对于不定整数方程pa+qb=c， 1. 阅读全文

摘要： 扩展欧几里得算法模板 1.对于形如a*x0 + b*y0 = n的不定方程为了求解x0和y0，可以通过扩展欧几里得先求出满足a*x + b*y = gcd(a, b)的x和y。 2.容易得到，若（x-y）%gcd（a,b）==0，则该不定方程有整数解，否则无符合条件的整数解。 3.得到x和y后，可以 阅读全文