Live2d Test Env

随笔分类 -  数学---多项式（拉格朗日）

2018牛客网暑期ACM多校训练营（第一场）F:Sum of Maximum
摘要：题意：给定N个数a[]，现在用a形成一个新的数组b[]，1<=b[i]<=a[i]。 问所有的方案的最大值之和。 思路：先排序。然后分段统计贡献，假设a[i-1]<a[i]，那么[a[i-1]+1,a[i]]的贡献就是左边的所有方案*右边的合法方案，合法即是最大值这个区间内。 假设max=x，那么右 阅读全文
posted @ 2019-09-03 20:02 nimphy 阅读(247) 评论(0) 推荐(0) 编辑
HDU - 4059： The Boss on Mars （容斥 拉格朗日 小小的优化搜索）
摘要：pro： T次询问，每次给出N（N<1e8），求所有Σi^4 (i<=N，且gcd(i,N)==1) ; sol： 因为N比较小，我们可以求出素因子，然后容斥。 主要问题就是求1到P的4次幂和。 我们知道K次幂和是一个K+1次多项式。 这里有公式Pre=P*(P+1)*(2P+1)*(3P^2+3P 阅读全文
posted @ 2019-06-05 18:28 nimphy 阅读(216) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示