摘要：题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=5568题意 :给一个长度已知的序列, 给一个值k, 问该序列中有多少种长度为k的上升子序列思路 :日常读错题..理解成有多少种值不同且长度为k的上升子序列了,而原意是只要任意两个子序列的下标不同即可就按... 阅读全文

摘要：题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=4828Catalan数的公式为 C[n+1] = C[n] * (4 * n + 2) / (n + 2)题目要求对M = 1e9+7 取模利用乘法逆元将原式中除以(n+2)取模变为对(n+2)逆元的乘... 阅读全文

摘要：费马小定理 : 若 b 与 m 互素, b^(m-1) % m == 1 % m, 即 b^(m-1) == 1 (% m)计算(a / b) % m , 除法不满足同模, 可以变为 (a * B) % m, B为b模m的逆元a / b == a * (1 / b)== [(a * 1) / b)]... 阅读全文

摘要：简化问题 :四个长方形长宽都已知, 四个面积 S1, S2, S3, S4 已知, 总面积 S = S1 + S2 + S3 + S4 已知于是枚举长边为length, 宽为width = S / length, 问题转化为, 这四个长方形能否塞进 length * width 的长方形中?规定小长... 阅读全文

摘要：题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=5514题意 :有m个石子围成一圈, 有n只青蛙从跳石子, 都从0号石子开始, 每只能越过a[i]个石子问所有被至少踩过一次的石子的序号之和思路 :不难发现, 从0开始, 每次越过a[i]个石子, 那么g... 阅读全文