HDU 4919 Exclusive or(推公式+记忆化)

9-25 529 views

题意:给定一个n,求 sigma(i^(n-i)). 思路:全部的公式推导 http://blog.csdn.net/knight_kaka/article/details/38403973 首先这个题目,我感觉特别的神奇...
阅读全文 0

HDU 4790 Just Random(容斥 + 数学推导 + 规律)

8-24 710 views

题意:从[a,b]内选一个数x,从[c,d]内选一个数y,问有多少对(x+y)%p = m。 思路:因为第一个区间和第二个区间是不同的。所以让他尽量相同,可以利用容斥原理...
阅读全文 0

HDU 5407 CRB and Candies(数学公式,组合数的最小公倍数)

8-20 748 views

题意:给你一个n,求lcm(C(n,0),C(n,1),….C(n,n))。 思路:直接 OEIS 搜的公式,证明可以看这里http://arxiv.org/pdf/0906.2295v2.pdf lc...
阅读全文 0

HDU 4814 Golden Radio Base(数学模拟题)

8-10 597 views

题意:把一个十进制转化为黄金进制。 思路:这题虽然很水,但是一开始题意就很难读,并且也不知道给的俩公式是干啥用的。。看了题解之后才发现自己对进制的理...
阅读全文 0

HDU 5358 First One(数学优化)

8-06 578 views

题意:给定一个公式,让你优化一下输出结果。。 思路:这个地方最主要的优化就是 对 log2(s)这个的优化。这种优化还是挺常见的。就是找出所有相同的 log2(...
阅读全文 0

HDU 2335 Containers (数学公式题)

4-08 874 views

比较简单的数学题。 假设放 x 行, y 列。 那么 面积 area = (40x+4*(x+1))*(8y+2(y+1)) x和y的关系有  x*y >= n   并且 x <= y              ...
阅读全文 2
加载更多