随笔分类 - 数学---母函数
摘要：You're given a sequence s of N distinct integers.Consider all the possible sums of three integers from the sequence at three different indicies.For ea
阅读全文
摘要：描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？ 输入 第一行一个整数 T
阅读全文
摘要：1，有两种DP，复杂度都是O(N^2)，但是浪费的侧重点不同，所以根据侧重点分块DP，复杂度可以降到O(N^1.5)。 2，母函数+五边形blabla。。。 占位。 其实就是母函数拆开后，快速知道哪些X^N=哪些X^M*X^(N-M)。然后就可以递推了。
阅读全文
摘要：Devu wants to decorate his garden with flowers. He has purchased n boxes, where the i-th box contains fi flowers. All flowers in a single box are of t
阅读全文
摘要：Time limit per test: 2.0 seconds Memory limit: 512 megabytes Time limit per test: 2.0 seconds Memory limit: 512 megabytes Time limit per test: 2.0 sec
阅读全文
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 What is possibility of rolling N dice and the sum of the numbers equals to
阅读全文
摘要：Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成
阅读全文
摘要：这些题都可以用动规或者背包做 HDU1028 HDU1398 HDU2079 HDU2082
阅读全文
摘要：整数划分问题 整数划分是一个经典的问题。 Input 每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) Output 对于每组输入，请输出六行。 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。 第三行： 将n划分成最大数不超
阅读全文
