一些结论 N!N!N!的质因数分解中某质数的指数为$\sum_{r=1}{\inf}n/pr $ 约数个数为质因数指数+1的乘积，和为质因数枚举指数次和的乘积。 费马小定理要求p是质数 欧拉函数 小于x且与其互质的数的个数 ϕ(x)=x∏k=1n(1−1pk)\phi(x)=x\prod_{k=1}^n(1-\frac{1}{p_k}) ϕ(x)=xk=1∏n​(1−pk​1​) phi

集合挑选 从给定的N个集合中各挑出一个数并求和，求出前KKK大的KKK个和。 考虑如何从2个集合AAA,BBB中选出前KKK大。降序排序后a1a_1a1​和b1b_1b1​显然是最大，第二大则是(a1,b2)(a_1,b_2)(a1​,b2​)或者(a2,b1)(a_2,b_1)(a2​,b1​)。不妨以(a1,b2)(a_1,b_2)(a1​,b2​)来讲，那么第三大竞争者除(a2,b1)(a

给出一个N×NN \times NN×N的非负整数矩阵，要求找到一条从左上角数字到右下角数字的路线，且 只能向右或者下走。 将经过数字相乘后得到的结果，使其末尾的“0”最少。 N≤1000N \leq 1000 N≤1000

There is a tree having n nodes, the i-th node of which has a type of color, denoted by an integer cic_ici​ The path between every two nodes is unique, of which we define the value is the number of dis

写代码是不可能写代码的,今下午是不想写代码的.不想写代码,又不想咸鱼,就只能靠学点新东西来假装自己在工作的样子,心里才能好受些. 窃格码拉 几乎可以肯定,下面的内容肯定会出锅.

众所周知，快速排序的时间复杂度是O(nlg⁡n)O(n\lg n)O(nlgn)的。然而因为我太菜，写出来的快速排序一不小心就成了O(n2)O(n^2)O(n2)…