CF1783E 做题记录
摘要：
CF1783E 做题记录 题目链接。来源。 对于一场游戏，第一个人胜利当且仅当 ⌊aik⌋≤⌊bik⌋。 当 ai≤bi 时，条件显然成立。 当 ai>bi
CF2023D 做题记录
摘要：
CF2023D 做题记录 题目链接。来源。 考虑 01 背包。让 wi 为体积，pi 为权值，现在要让权值的乘积最大。答案即为所有 w×fw 的最大值。 但这么做复杂度是 O(n×∑wi) 的过不了。 我们现在想缩小 \(n
CF1626F 做题记录
摘要：
CF1626F 做题记录 题目链接。来源。 期望是假的。本质上是让你求出所有可能选择方案的 ans 之和。 尝试找出不变量。令 P=lcm(1,2,3,…,k)，\(a_i=P\lfloor\dfrac{a_i}{P}\rfloor+(a_i \bmod P)
ABC396F 题解
摘要：
ABC396F 题解 题目链接。 定义 定义 k=p 时： [x+1,n] 中 b 等于 m−1 的数的个数为 f(p,x)。 [1,x−1] 中 b 等于 m−1 的数的个数为 g(p,x)。 bx 的值为 \(b^
