数学
文章平均质量分 95
Hany01
这个作者很懒,什么都没留下…
展开
-
【AH/HNOI 2017】【BZOJ 4827】 礼物 (FFT,卷积,数学)
Descriptionclick meSolution题目要求的其实就是把{yi}{yi}\{y_i\}移动后的∑i=0n−1(xi−yi+c)∑i=0n−1(xi−yi+c)\sum_{i=0}^{n - 1}(x_i - y_i + c)的最小值,拆开:∑i=0n−1x2i+y2i+c2−2xiyi+2c(xi−yi)∑i=0n−1xi2+yi2+c2−2xiyi+2c(xi−...原创 2017-12-02 15:28:34 · 277 阅读 · 0 评论 -
NOIP 2017 小凯的疑惑 (数学)
Description小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。Solution这题比赛时似乎考挂了很多人啊。。 直接ab−a−bab-a-b就行了啊。 震惊! NOIP Day1 T1原创 2017-11-23 19:47:45 · 1750 阅读 · 0 评论 -
莫比乌斯函数、二项式、斯特林数以及它们的反演
莫比乌斯反演引入定理另一种莫比乌斯反演证明性质:求莫比乌斯函数值例题及题解二项式反演反演公式例题bzoj3622涂色问题DescriptionSolutionStirling反演第一类斯特林数递推方式第二类斯特林数求法递推容斥性质例题CF 932EDescriptionSolutionBZOJ2159...原创 2018-02-18 22:35:04 · 2893 阅读 · 0 评论