Lin_disguiser的博客

一道整数划分的问题，，需要利用组合数学题意是给一个数n，有2^(n-1)中划分方法，问在这2^(n-1)种方法中数字m出现的次数例如 3=1+1+13=1+23=2+13=3则2出现的次数为2.刚开始想的是利用递推的方式，但是地推的方式不对，变量多一两个我就处理不过来了，唉~~其实是利用排列组合的知识，隔板法分两种情况：（将n划分为n个1，则连续取m个1）第

欧拉函数的简单应用，，，phi(n)=n*(1-1/p1)*(1-1/p2)*......*(1-1/pi)；pi表示素数分子# include # include #include #include # define N 1000001using namespace std;long long oula(long long n){ long long an

第一次写一个比较高大上的数论题吧~~~虽然要花好长时间才明白一点，但是有收获吧~~对扩展欧几里得加深了理解。还认识了高大上的BSGS算法，哈哈~虽然还是一知半解，脑袋太小理解太慢，不易记住上别人的题解吧~~~相关连接：BSGS算法_Baby steps giant steps算法（无扩展）详解bzoj2242: [SDOI2011]计算器 && BSGS 算法 

学了一天的高斯消元，又退了两天，才接着补坑，唉~~自己为什么这么不争气~~主要的学习高斯消元的来源还是论文---何江舟的《高斯消元解线性方程组》注意几点：1.equ和var分别代表方程数和未知数2.在代码中注意k和col的实时变化，k循环结束后表示消元后的最后一个行，col循环后的为第var-1列（0~var）3.注意无穷解的代码段4.temp=a[i][var];

近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头疼，近来突然开窍，掌握了基本的分析方法，希望对大家有帮助。写得浅薄，可能数学上不够严谨，只供理解。            首先，来看下期望有啥基本的公式。对离散型随机变量x，其概率为p，有对随机变量A、B,有 第二条式子是今天的主角，他表明了期望有线性的性质，简单理解就是期望之间可根据关系，简单运算（

题目刚开始不是很懂，读懂了又不会求期望，看了好久题解才渐渐有些明白，脑残~~至于求期望的方法见《数论--期望》。我也是看了那个简单的求期望的公式才明白为什么E(X)=SUM{(E(X+i)+i)*p[i]}对于在点X，下次可以走到的点为X+i，每个点走到终点的概率为P[i]，由于是从X走到X+i，所以要E（x+i）+i才是变量值，p[i]为概率。然后各自相乘、-------------