Y390d的博客

题目：题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数1 <= n <= 1000000000000000000（18个0）参考了大佬的代码，自己理解的，还有一部分还没有搞明白首先，每一个正整数都能通过互不相同的素数的次方的积得出，下面是一条公式设n=p1^k1*p2^k2*……*pn^kn,其中p1,p2,……,pn为互不相同的质数,k1,k2,……,...

给出m个数字，请你找出1到n中没有出现在这m个数字中的数字个数。Input多组输入，每组输入第一行n和m，接下来一行m个数字a[i]。 数据范围：1<=n,m<=100000,-1e9<=a[i]<=1e9。Output每组输出一行，表示丢失的数字的个数。Sample Input5 31 3 44 61 3 8 3 11 12Sample Output22这里其实是...

 命题：偏序集能划分成的最少的全序集的个数与最大反链的元素个数相等。偏序集：关系集合，并且满足自反性，反对称性，传递性，（自反性就是，两个相同直接的元素也满足对于的关系，即（x，x）  也属于偏序集A，反对称性就是，（x，y）属于偏序集A，但是（y，x）不属于偏序集A，传递性就是 如果（x，y），（y，z） 都属于偏序集合A，那么（x，z）也属于偏序集合A）全序集：如果偏序集任意取两个数（x，y）...

题目链接：https://cn.vjudge.net/problem/UVA-11300蓝书 （P4）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3601题意：给出人与人之间的关系，是单向的，接下来会有q个party，问party里面的人，存不存在 单恋所有party中的人，而且party中的人没有一个人单恋他，有的话是输出个数和名字，没有就输出0；思路：如果存在题目中说的那种人的话，要么只有1...

康托展开结合组合数学会比较容易理解。假设有 {1， 2， 3} 这三个数，那么全部的排列组合有 6种，按从小到大的顺序有 123, 132，213， 231， 312， 321。而康托展开能以n^2的时间复杂度求出比某个排序组合小的个数。比如说 比 213 小的数有2个，比312小的数有4个。原理：假设有 {1，2， 3， 4} 这4个数，根据组合数学的知识，一共有 4*3*2*1...