给出数列C,常数W,
求:
$$ f(i)=min { f(j)+sum(j,i)^2+W } $$
$$ 其中:sum(i,j)=\sum_{k=i}^j C_i $$
的第N项。
N<=1e7
斜率优化入门。
最终得对抗自己
给出数列C,常数W,
求:
$$ f(i)=min { f(j)+sum(j,i)^2+W } $$
$$ 其中:sum(i,j)=\sum_{k=i}^j C_i $$
的第N项。
N<=1e7
斜率优化入门。
世界之大,无奇不有。
如何突破线性筛法的极限速度?
用低于线性的复杂度求得积性函数前缀和。
给定N,求
$$ \sum_{i=1}^n \sum_{j=1}^n \frac{ij}{gcd(i,j)} $$
N<=10^10,答案对10^9+7取模。
这题并不简单。
给你长度为N的项链(可以旋转),问用M种颜色染色有多少种本质不同的方案。
其中还有k对限制关系,表示颜色i和颜色j不能放在一起,答案要取模。
很有意思哦!
群论和组合数学, Polya定理计数!
给N条长度不一的木棍,求随机选取三根木棍能组成三角形的概率。
答案精度要求1e-7。
世界之大,无奇不有。 快速傅里叶变换!
先抽了一波NOIP,然后省选又爆了…
心情不好,依然无比怂数学题。
历年CQCI,一脸亲切! 然后再考场上写了PSO发现神妙!
第一题疯狂爆炸!!爆炸!!爆炸!!!wa完只有10分什么情况啊。。
第二题拿了20分然后就开始卡评测了。。
第三题没得说输出0wa完。。出题人没良心(好歹给个十分五分啊QAQ)。。
Duang!!!Duang!!Duang!
在爆炸中成长? 希望是这样的吧…
Recent Comments