TA

最近学习了排列组合，觉得还是挺有意思的，有一些收获：1、当把几个元素看成一个整体时，要注意其内部的排列。2、至少的意思从下限到上限分类。3、能用乘法原理和加法原理的时候就不要用排列组合。4、注意多重背包思想在排列组合中的应用，相同元素可多选就可分类成选0、1、2……个。做错的一些题：1、从4台甲型和5台乙型电视机中任意取出3台，其中至少有甲型与乙型电 视机各1台，则不同

以下内容主要是对：http://www.cnblogs.com/kliner/archive/2012/10/12/CS_PC.html所做学习笔记。一、插板法：引：在n个不同元素中有重复取k个的组合数？析：原命题x1+x2+x3……xn=k的自然数解数          x1+x2+x3……xn=n+k的非负整数解数          n+k个球放入n个不同盒子中

虽说除了第一题我都是听了题解才会做的吧。。但还是有一些值得我学习的地方。1、欧拉-费马定理：    a^∮p≡1(mod p)(a≠p)∴ a在模p意义下的乘法逆元为：a^(∮p-1)!     特殊地，若p为质数，则a的乘法逆元为a^(p-2)。2、从一个n*m的矩阵的左下角走到其右上角的路径数为：C(n+m,n)证：从矩阵的左下角到右上角，其必经过n+m条边，其中选出n

这道题主要思路是对a0,a1,b0,b1分解质因数，得到其对于50000以内每个质因子的幂a,down,b,up，然后对于方程组：        min(a,x)=down        max(b,x)=up求|x|.①一个条理的思路是将其分为八种情况讨论，这是非常优秀的。②另一个更简洁的思路是分三种情况：   |x|=0,               down>up||

思路：当这棵树有两个子树时，ans=l[root]

这题坑了我好久。。虽然很早就想到容斥，但还是各种错：①我误以为一共有1024个幸运数字，实际上应该是2055个。。排列组合没有考虑清楚！②没有想到爆long long的问题，10^10*10^10实际上确实是会爆long long的！需要在判断的时候用double。③广搜要比深搜很多的。。没有必要的话还是写深搜吧！④剪枝啊！如果一个幸运数字可以被另一个幸运数字整除，还要它干啥用

Harry And Magic BoxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 165 Accepted Submission(s): 64问题描述有一天，哈利得到了一个神奇的盒子。这个盒子由n*m个格子组成，有一些格子里会有闪闪发光的宝石。但是盒子的顶部和底部都被神奇的魔法封印着，所以哈利没办法从顶部和底部看到盒子的内部。

今天reflash给我出了一道题： ∑∏ki=1xi[xi≥1][∑ki=1xi≤S]modpk,S≤1018,p≤107\sum \prod_{i=1}^kx_i[x_i\ge 1][\sum_{i=1}^kx_i\le S] \mod p \\ k,S\le 10^{18},p\le 10^7 我一开始是这样想的：如果F(x)=∑∞i=0ixiF(x)=\sum_{i=0}^\infty i