随笔分类 -  数学

摘要：题意: 求第k个大于x且与p互素的数,其中k,p,x<=1e6. 思路: 二分+容斥. 二分这个数是mid,然后去检验(x,mid]间有多少个与p互素的数.可以用容斥算出[1,mid]和[1,x]区间内有多少与p互质的数. 代码: 1 #include<bits/stdc++.h> 2 using 阅读全文

摘要：开始以为题出错了以为只包含1,2,3,4其实不是题目意思是保证出现1,2,3,4,但不是only。 题意： 说给你N组长度不超过20的数字，这个数字一定包含1,2,3,4，请你重新组合这个数，使它是7的倍数。 分析： 为什么一定包含1,2,3,4说明这个就是题目的线索。我们考虑到1,2,3,4的24 阅读全文

摘要：错排公式： 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为Dn。 比如说：如在写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况。 D(1)=0,D(2)=1,D(n)=(n-1)*(D(n-1)+D( 阅读全文