![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 73
vvv_557
这个作者很懒,什么都没留下…
展开
-
FZU 2108 Mod problem 数学与模拟
把括号与它后面的第一个数看成一个单元,相邻单元之间的结果可以叠加上去,单元的结果由子单元的叠加值在求幂得出.。 (a*b)%c=(a%c)*(b%c)%c ll Pow(ll n) { ll x=10,ans=1; ll len,mod,nl,mm; while(n) { if(n&1) { ans = (ll)ans*x; ans %= b; } x =(ll)x*x;原创 2017-03-21 14:22:34 · 434 阅读 · 0 评论 -
zoj 3596 BFS+大数简单运算
/* 题意: 能否找到一个数,只由0-9 中的m种数构成,而且在能整除x的情况下尽量小; 能 输出 z=x*y; 不能 输出 impossible; 解法1: 可以设置节点,节点信息用了几种数, 节点值mod x的数值, 数值的转换可以在节点之间连边,之后: 尽量小 — 找到最少的步数 不能 —走不到; */ #include #include #include原创 2017-07-05 19:24:36 · 225 阅读 · 0 评论 -
Hdu6092 Rikka with Subset(2017多校第5场) 逆推背包
/* 1 1 1 3 5 5 1 1 3 1 两个序列的 B序列相同。 那我们可以选择计算 递增的序列(字典序最小) 每次求出一个数的个数 后,删去这个数可以组成的集合 之和对于的个数 那从0~m 扫描, 第一个遇到不是0的就是 单个元素 集合对应和 的个数 */ #include #include #include #include #include #原创 2017-08-09 22:18:11 · 196 阅读 · 0 评论