51nod
Hardict
这个作者很懒,什么都没留下…
展开
-
[51nod]1341 混合序列[公式推导]
题意给定求数据范围:题解妥妥的公式推导题(数据范围也可以看出)很容易得到通项公式(条件有)主要问题就在于如何处理,若也为那么计算是很容易的(对于递推式计算会因为有常数而使结果复杂)那么我们构造,我们可以解出 若存在则对于,分进行讨论即可那么问题主要在于求解,有这么一个等式若; 若于是我们解决存在的情况 若不存在,说明,,若这里有一...原创 2018-09-26 22:53:43 · 143 阅读 · 0 评论 -
[51nod]1778 小Q的集合[lucas定理+组合计数]
题目小Q有一个集合 ,它的元素个数 。对于 的任意一个子集合 ,定义 ,定义 关于 的补集为 。小Q想知道,如果他等概率地选择一个 的子集 ,那么 的方差是多少。由于这个方差值可能很大,不妨设其为 ,你只需要给出 的值即可。题解可以看出具有对称性,可以知道方差,但注意到很大则需要化解,大小不确定,则需要定理我们类似于算法,对关于做带余除法(则可以使用)...原创 2018-09-22 11:32:32 · 255 阅读 · 0 评论 -
[51nod]1363 最小公倍数之和(欧拉函数)
题意求组数据范围: 题解首先其次一定是的约数,我们枚举的值在gcd中我介绍过一种对于的求法,也是枚举的值对于每个,,那么这题运用同样的思想:这里涉及如何对比小且与互素的元素求和的子问题我们注意到若,对于,故可是配对求和得;和也为整理一下答案即为(我们可以特别的记或者单列出来考虑的情况,下面的操作是后者) 直接计算会,需要进一步化解考虑的素因子...原创 2018-09-30 00:02:51 · 333 阅读 · 0 评论