邻补角の杂货铺

摘要： CF1712E2 做题记录 题目链接。来源。 感性理解发现满足的很多，不满足的很少，考虑不满足即 \(\text{lcm}(i,j,k)<i+j+k\) 的情况。 令 \(\text{lcm}(i,j,k)=x\)，\(i=\dfrac{x}{a}\)，\(j = \dfrac{x}{b}\)，\( 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： CF1783E 做题记录 题目链接。来源。 对于一场游戏，第一个人胜利当且仅当 \(\lfloor\dfrac{a_i}{k}\rfloor \le \lfloor\dfrac{b_i}{k}\rfloor\)。 当 \(a_i \le b_i\) 时，条件显然成立。 当 \(a_i > b_i\) 阅读全文

该文被密码保护。 阅读全文

摘要： CF2023D 做题记录 题目链接。来源。 考虑 01 背包。让 \(w_i\) 为体积，\(p_i\) 为权值，现在要让权值的乘积最大。答案即为所有 \(w \times f_w\) 的最大值。 但这么做复杂度是 \(O(n \times \sum w_i)\) 的过不了。 我们现在想缩小 \(n 阅读全文

该文被密码保护。 阅读全文

摘要： CF1626F 做题记录 题目链接。来源。 期望是假的。本质上是让你求出所有可能选择方案的 \(ans\) 之和。 尝试找出不变量。令 \(P=\text{lcm}(1,2,3,\ldots,k)\)，\(a_i=P\lfloor\dfrac{a_i}{P}\rfloor+(a_i \bmod P) 阅读全文

摘要： 前缀和优化 DP 阅读全文