03 2019 档案
摘要：题意 给$n$个数，有哪些属于$1$到$n$个数字总和$sum$的数是通过该集合任意子集之间的加减运算无法得到的。 思路 对每个数构造$x^{-a[i]}+1+x^{a[i]}$，为了避免负幂次可以将整个下标记右移$sum$，处理幂次之间的加减关系时注意细节。 代码
阅读全文
摘要：题意 给出物品种类，物品单价，每种物品的数量，尽可能把其分成价值相等的两部分。 思路 背包的思路显然是用一半总价值当作背包容量。 生成函数则是构造形如$1+x^{w[i]}+x^{2*w[i]}+...+x^{num[i]*w[i]}$的多项式，找到离$sum/2$最近的就完事。 代码
阅读全文
摘要：题意 从$0$到$n-1$的数字里可重复的取至多$m$个数的和等于$k$的方案数。 思路 显然的生成函数的思路为构造 $(1+x+x^{2}+...+x^{n-1})^{m}$ 那么$x^{k}$的系数即答案。等比数列求和后得到 $ \frac {(1-x^n)^m} {(1-x)^m}$ 对分子二
阅读全文
摘要：题意 与$hdu1028$类似，只不过可用的数字都是平方数。 思路 类似的思路，注意下细节。 代码
阅读全文
摘要：题意 给出$n$，问用$1$到$n$的数字问能构成$n$的方案数 思路 生成函数基础题，$x^{n}$的系数即答案。 代码
阅读全文
摘要：这次作业在基础的四则运算基础上，实现了生成括号的功能。虽然括号生成的规则具有一定的规律性，生成的括号运算式形如$(a \otimes b)$，其中$\otimes$是$+,-,*,/$四种运算符中的一种，但是对于每一对$a$和$b$是否生成括号是随机的，所以依然可以达到练习四则运算的目的。对于$nu
阅读全文
摘要：题目链接 题意 将序列尽可能分成多段使得任意$x \geq 1$段内的所有元素的异或和大于$0$问最多多少段 思路 首先，如果所有元素异或和等于$0$答案显然为$-1$，否则构造整个序列的线性基，这个线性基的大小就是答案。 代码
阅读全文
浙公网安备 33010602011771号