დ♂Hany01's Blog Space♂ღ

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−...

Description小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。Solution这题比赛时似乎考挂了很多人啊。。 直接ab−a−bab-a-b就行了啊。 震惊！ NOIP Day1 T1

莫比乌斯反演 引入 定理 另一种莫比乌斯反演 证明 性质： 求莫比乌斯函数值 例题及题解 二项式反演 反演公式 例题 bzoj3622 涂色问题 Description Solution Stirling反演 第一类斯特林数 递推方式 第二类斯特林数 求法 递推 容斥 性质 例题 CF 932E Description Solution BZOJ2159 ...