摘要:
题目传送门 思路 我们需要让$\sum_^(a_i-b_i)^2$最小化,也就是等于$0$,我们就需要让$a$序列和$b$序列所有元素对应相同。 我们先离散化一下,然后就求最少几个操作使得$b$序列转换为$a$序列。 我们再建立一个数组$z$。 假设我们现在有离散化后的序列 \(a = \{4, 3 阅读全文
摘要:
题目传送门 思路 我们可以列出一个方程:\(x+km≡y+kn(mod\ l)\) 我们转换一下: \(l\mid x+km-y-kn\) \(\Rightarrow lz=x+km-y-kn\) \(\Rightarrow -x+y=lz+km-kn\) \(\Rightarrow -x+y=lz 阅读全文
摘要:
题目描述 Steam 2019年夏季促销开始了! ⼩Y同学决定⼊⼿⼀些游戏,⼩Y同学⼀共有x元的预算,该平台上所有的n个游戏均有折扣,标号为i的游戏的原价ai元,现价只要bi元(也就是说该游戏可以优惠ai−bi元,每款游戏最多只能购买⼀次),并且⼩Y同学购买该游戏能获得快乐值为wi。 由于优惠的存在 阅读全文