ACM之梦

直接求这个公式： ∑bi=aCki=Ck+1b+1−Ck+1a lucas : Cmn≡Cm/pn/p⋅Cm%pn%p(mod p) 因为p可能是小质素，这样超过阶乘p的阶乘会爆0。 #include #include #include #include #include #include #include #include #include #define B(x) (

这题ORZ。主要思想就是计算某位能成为个位、十位、百位。。等的个数。 #include #include #include #include #include #include #include #include #include #define B(x) (1<<(x)) using namespace std; typedef long long ll; void cmax(int& a,i

题意： 求出[l,r]区间上所有数的完美度 完美度定义： 我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B（0 题解： 这题看是范围很大，其实只要枚举A*A的值就可以解决了，总复杂度是O(n^(1/3))。 #include #include #include #include #include #include #include #include #includ

题意： 给出一个序列，然后问这个序所有子序列对应数值的和是多少，注意这个和是序列中不同的数的和。 题解： 这题我们可以这样分析，对于某个数，考虑这个数对总的结果的贡献是多少，于是根据这个方向去思考，加上一些实例的判断，发现可以用递推去求解。 #include #include #include #include #include #include #include #include

题意： 给出一个序列，然后又q个询问，每个询问给出[L,R]，求区间中能整除X的数的个数。 题解： 这题类似于线段树，要求整除x的数的个数，其实就是求是X的因子的个数，我们首先打出1-maxn内的因子表。然后根据题目将L和R都向X连一条边，之后用离线操作统计区间[1,L],[1,R]因子的个数。具体做法看代码。 #include #include #include #include #in

题意： 给出一个序列，求这个序列中满足i!=j&&a[i]%a[j]!=0的个数。 题解： 其实逆问题跟容易求，我们先求a[i]%a[j]==0的个数，然后用总的个数-这个值。总的个数可以用树状数组维护，a[i]%a[j]==0的个数可以枚举每个a[j],然后得到a[j]的倍数从而统计。 #include #include #include #include #include #inclu