HDU 5514 Frogs(容斥原理+dfs剪枝)

11-10 1,169 views

题意:有一个长度为m的环,从0~m-1,有n只青蛙,每只青蛙每次可以跳Ai步,跳到一个位置之后就标记一下,问最后所有标记出来的位置的和。 思路:对于Ai步的青...
阅读全文 3

Aizu 2595 Cookie Counter(dp+Lucas定理+树状数组优化)

11-08 703 views

题意:有n个饼干,分day天吃完,每天吃的饼干数量要小于m,问有多少种吃法可以把这n个饼干吃完。 思路:因为day为10^14,而n只有2000,所以我们如果把饼干全...
阅读全文 0

HDU 2294 Pendant(计数类dp+矩阵快速幂)

10-26 729 views

题意:给定k种珍珠,每种n个,求可以组成长度小于等于n并且一定包含k种珍珠的珍珠串有多少种。 思路:d[i][j] 来表示 长度为i的珍珠串中包含j种珍珠的方法数...
阅读全文 0

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

9-25 593 views

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

HDU 5451 Best Solver(递推式找循环节)

9-20 712 views

题意:求 y=(5+26√)1+2x 向下取整的对M取模的值、 思路:这个题纯属是HDU 2256 的加强版。 首先得根据 方程得出 递推方程,过程在这。http://blog.csdn.net/s...
阅读全文 0

HDU 5446 Unknown Treasure (长春网络赛,大组合数+中国剩余定理)

9-14 587 views

题意:求C(n,m) % p。 思路:裸的中国剩余定理。但是有个坑点,就是p的值太大,高达1e18,这样在做乘法的时候会有溢出,需要快速加法,或者是很好的板子。...
阅读全文 0

HDU 5318 The Goddess Of The Moon (矩阵快速幂)

9-01 601 views

题意:给定一堆序列,两个字符串可以合并当且仅当 a的后缀等于b的前缀,如果选择m个字符串(可以重复选),问可以组成多少种不同的串。 思路: 1.这个题其实...
阅读全文 0

Codeforces Round #317 (Div. 1) Lengthening Sticks(容斥+暴力)

8-29 594 views

题意:给你一个三角形的三边长a,b,c和一个长度L,问你把L添加到a,b,c上去,有多少种方法可以组成三角形。 思路: 1. 求组成三角形的个数,可以用所有可能的...
阅读全文 0

HDU 4695 Jumping Frog (dp + m^2logn的递推优化)

8-28 1,888 views

题意: 一个青蛙上楼梯,上楼梯的时候每次走的步数给你一个限定,下楼梯的时候每次走的步数也有个限定,并且下楼梯走的台阶必须是上楼梯的台阶, 问你有多少种...
阅读全文 0

HDU 4686 Arc of Dream(矩阵快速幂)

8-27 580 views

题意:给你一个ai的递推式和 bi的递推式。求sigma(ai*bi)、 思路: 1.首先这个题目明显的是矩阵快速幂,n高达 1e18 注意要用LL, 否则会爆int、 2.关键是如...
阅读全文 0
加载更多