![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 95
Hany01
这个作者很懒,什么都没留下…
展开
-
【AH/HNOI 2017】【BZOJ 4827】 礼物 (FFT,卷积,数学)
Description click me Solution 题目要求的其实就是把{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 · 272 阅读 · 0 评论 -
NOIP 2017 小凯的疑惑 (数学)
Description小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。Solution这题比赛时似乎考挂了很多人啊。。 直接ab−a−bab-a-b就行了啊。 震惊! NOIP Day1 T1原创 2017-11-23 19:47:45 · 1746 阅读 · 0 评论 -
莫比乌斯函数、二项式、斯特林数以及它们的反演
莫比乌斯反演 引入 定理 另一种莫比乌斯反演 证明 性质: 求莫比乌斯函数值 例题及题解 二项式反演 反演公式 例题 bzoj3622 涂色问题 Description Solution Stirling反演 第一类斯特林数 递推方式 第二类斯特林数 求法 递推 容斥 性质 例题 CF 932E Description Solution BZOJ2159 ...原创 2018-02-18 22:35:04 · 2890 阅读 · 0 评论