Free Cat~~~ 跳动的喵

木工(dp)作为一代神犇WXR，准备在暑假学习LRJ，通过卖家具来发家致富。但是他手艺不精，最后还是只能为别人造栅栏。有一天，他忽然想到，如果一块木板可做出很多种栅栏的话，他也许就可以发家致富了。于是，他在想，如果他有一块为n 的木板，有多少种方法截成 4 段长为整数的段，它们可以围成一个四边形呢注意：如果两种方式中，有一点的切割位置不同，则

#include<cstdio>#include<cstring>#include<cmath>using namespace std;int Exgcd(int a, int b, int &x, int &y){ if(b==0){ x=1, y=0; return a; } int r = Exgcd(b, a%b, x, y);

Harmony ForeverTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 5834 Accepted: 1414DescriptionWe believe that every inhabitant of this universe eventual

URAL - 1748点我点我DescriptionLet us define a complexity of an integer as the number of its divisors. Your task is to find the most complex integer in range from 1 ton. If there are many

欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。对于质数p，φ(p) = p - 1。注意φ(1)=1.欧拉定理：对于互质的正整

URAL - 2070点我点我:-)   Interesting NumbersTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmitStatus Descriptio

显然本题很容易看出递推式，f[x] =  f[x-1] + 4*f[x-2] + 2*f[x-3]但是呢，即便用滚动数组，我们也无法完成10^18数据规模的计算。。。显然。。。我们用矩阵快速幂进行优化f[x-1] f[x-2] f[x-3]   ---->    f[x]   f[x-1]   f[x-2]  0         0         0

POJ - 1131Octal FractionsTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionFractions in octal (base 8) notation

poj 1306  Combinations       下面给出两种方法^-^(都AC!!!)#include#include#include#include#include#includeusing namespace std;#define For(i, a, b) for(int i = a; i <= b; i++)#define ULL

POJ - 1019点我点我:-)大致题意：有一串数字串，其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k输入位置n，计算这一串数字第n位是什么数字，注意是数字，不是数！例如12345678910的第10位是

POJ - 1811Prime TestTime Limit:6000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a big integer number, you are req

void Guass(int n){ int ans = 1; For(i, 1, n){ For(j, i + 1, n){ while(a[j][i]){ int t = a[i][i] / a[j][i]; For(k, i, n){ ...