题意：有一个长度为m的环，从0~m-1，有n只青蛙，每只青蛙每次可以跳Ai步，跳到一个位置之后就标记一下，问最后所有标记出来的位置的和。
思路：对于Ai步的青蛙来说，他所经过的位置就是gcd(m, Ai)的倍数。
那么对于所有的青蛙来说，就是容斥一下，预处理出所有的gcd...
11-10 1,058 views
阅读全文 3
题意：有n个饼干，分day天吃完，每天吃的饼干数量要小于m，问有多少种吃法可以把这n个饼干吃完。
思路：因为day为10^14，而n只有2000，所以我们如果把饼干全部吃完肯定大部分的天数都是吃0块饼干的。
那么我们只要把吃大于等于1块的天数找出来，把剩下0块的插进去即...
11-08 640 views
阅读全文 0
题意：给定k种珍珠，每种n个，求可以组成长度小于等于n并且一定包含k种珍珠的珍珠串有多少种。
思路：d[i][j] 来表示 长度为i的珍珠串中包含j种珍珠的方法数，
如果j==1，d[i][j] = d[i – 1][j]。
其他的，d[i][j] += d[i – 1][j – 1] * (k –...
10-26 656 views
阅读全文 0
题意：给定一个n，求 sigma（i^(n-i)）.
思路：全部的公式推导 http://blog.csdn.net/knight_kaka/article/details/38403973
首先这个题目，我感觉特别的神奇，这种递推公式是怎么发现的呢？我找到了叉姐，询问了出题的过程，他说是偶尔在OEIS中看到的。
推导的过程...
9-25 529 views
题意：给定一个n，求 sigma（i^(n-i)）.
思路：全部的公式推导 http://blog.csdn.net/knight_kaka/article/details/38403973
首先这个题目，我感觉特别的神奇...
题意：求 y=(5+26√)1+2x 向下取整的对M取模的值、
思路：这个题纯属是HDU 2256 的加强版。
首先得根据 方程得出 递推方程，过程在这。http://blog.csdn.net/scf0920/article/details/39377129
最想说的是这个循环节的问题，第一次见这样搞循环节的东西。一开始在做的...
9-20 657 views
题意：求 y=(5+26√)1+2x 向下取整的对M取模的值、
思路：这个题纯属是HDU 2256 的加强版。
首先得根据 方程得出 递推方程，过程在这。http://blog.csdn.net/s...
题意：求C（n，m） % p。
思路：裸的中国剩余定理。但是有个坑点，就是p的值太大，高达1e18，这样在做乘法的时候会有溢出，需要快速加法，或者是很好的板子。
再回顾一下中国剩余定理合并的问题吧。
x % m1 = a1，x % m2 = a2，x % m3 = a3 . 把所有不同的素数下得到...
9-14 535 views
阅读全文 0
题意：给定一堆序列，两个字符串可以合并当且仅当 a的后缀等于b的前缀，如果选择m个字符串（可以重复选），问可以组成多少种不同的串。
思路：
1.这个题其实就是对于当前的串，从给定的串中选择一个串进行后缀匹配，看看是否可以匹配。
2.其实我们发现，每次在合并完...
9-01 534 views
阅读全文 0
题意：给你一个三角形的三边长a,b,c和一个长度L，问你把L添加到a，b，c上去，有多少种方法可以组成三角形。
思路：
1. 求组成三角形的个数，可以用所有可能的情况 减去 不能组成三角形的情况。
2.所有的情况的总数为 C（L + 4 – 1， 4 – 1），这是组合数...
8-29 558 views
阅读全文 0
题意:
一个青蛙上楼梯，上楼梯的时候每次走的步数给你一个限定，下楼梯的时候每次走的步数也有个限定，并且下楼梯走的台阶必须是上楼梯的台阶，
问你有多少种上楼下楼方法。
思路：
1.青蛙在下跳的时候总是要经过上跳时候的台阶。反过来想一下，如果往下跳k步，这个...
8-28 1,818 views
阅读全文 0