凌曦月lx

摘要： 题目传送门 思路 我们需要让$\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。 由于优惠的存在 阅读全文