![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学—数学题
文章平均质量分 74
My_ACM_Dream
生活没有彩排每天都是现场直播
展开
-
hdu 5226 Tom and matrix (推公式,lucas)
直接求这个公式:∑bi=aCki=Ck+1b+1−Ck+1alucas :Cmn≡Cm/pn/p⋅Cm%pn%p(mod p)因为p可能是小质素,这样超过阶乘p的阶乘会爆0。#include#include#include#include#include#include#include#include#include#define B(x) (原创 2015-05-09 22:14:27 · 689 阅读 · 0 评论 -
codeforces 520E Pluses everywhere (数学题)
这题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原创 2015-04-27 22:09:07 · 712 阅读 · 0 评论 -
FZU 2191 完美的数字 (水题)
题意:求出[l,r]区间上所有数的完美度完美度定义:我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0题解:这题看是范围很大,其实只要枚举A*A的值就可以解决了,总复杂度是O(n^(1/3))。#include#include#include#include#include#include#include#include#includ原创 2015-05-03 21:38:53 · 901 阅读 · 0 评论 -
zoj 3872 Beauty of Array (数学题)
题意:给出一个序列,然后问这个序所有子序列对应数值的和是多少,注意这个和是序列中不同的数的和。题解:这题我们可以这样分析,对于某个数,考虑这个数对总的结果的贡献是多少,于是根据这个方向去思考,加上一些实例的判断,发现可以用递推去求解。#include#include#include#include#include#include#include#include原创 2015-04-28 22:48:33 · 571 阅读 · 0 评论 -
acdream 1070 神奇的%系列二 (离线操作)
题意:给出一个序列,然后又q个询问,每个询问给出[L,R],求区间中能整除X的数的个数。题解:这题类似于线段树,要求整除x的数的个数,其实就是求是X的因子的个数,我们首先打出1-maxn内的因子表。然后根据题目将L和R都向X连一条边,之后用离线操作统计区间[1,L],[1,R]因子的个数。具体做法看代码。#include#include#include#include#in原创 2015-05-01 09:35:29 · 665 阅读 · 0 评论 -
acdream 1071 神奇的%系列一 (树状数组维护,离散化)
题意:给出一个序列,求这个序列中满足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原创 2015-05-01 10:08:18 · 574 阅读 · 0 评论