wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共22篇）

[数学][组合数相关]

组合数基础 \(C(^n_m)\)表示从n个东西中选m个的方案数 \(C(^n_m)=\frac{n!}{m!(n-m)!}\) 多项式系数 \((a+b)^n=\sum\limits_{i=0}^n{(^n_i)a^ib^{n-i}}\) 一些知识 \(\sum\limits_{i...

数论组合

2018-10-11

0 463

[luoguU42591][小T的面试题]

luoguU42591 题意： n个不超过n的正整数中,其中有一个数出现了两次,其余的数都只出现了一次, 求这个出现两次的数。思路：这个题的亮点在于内存限制1MB。明显不能再用数组储存了，肯定是用一些运算来求出那个数。假设出现两次的数为x，没有出现的数为y。一开始很容易想到计算出1到n加...

数论

2018-10-05

0 307