JJJXS's Blog

摘要： D 最近的一场CF div2的D题，个人认为这道题题意晦涩难懂，难度非常大，蒟蒻也是想了将近整整一天才弄明白了一点点qwq。。。 先回顾一下题意：\([1,n]\) 共 \(n\) 个位置按顺序排列，每个位置有一个 \(token\)。共有 \(n\) 次取 \(token\) 的操作，其中第 \( 阅读全文

摘要： F 题意很简单：\(m\) 个正整数，总和恰好为 \(n\)，求按位与的最大值。 首先不难想到贪心：贪心地让可以全填充 \(1\) 的最高二进制位都填 \(1\)，这样一定是最优的。设当前在决策第 \(bit\) 个二进制位，则只要满足： \[n >= m * (1<<bit) \]即可将第 \(b 阅读全文

摘要： 1026F 一道很纯粹的思维+分类讨论，个人认为出得非常不错。 \[f(x, y) = (x\space mod\space y) + (y\space mod\space x) \]问题可以转化为给定 \(y\)（对应\(b_{i}\)），\(x\) 可以取 \(b_{1到 i-1}\) 中的某个 阅读全文

摘要： 816 D 复健后每日一题day2。一道偏简单的字典序贪心，但还是花了很长时间才自己独立做出来。 题解见代码注释即可。 code 阅读全文

摘要： 907 D 复健后第一次每日一题（day1）。打表看半天没啥想法，后来看题解才发现是暴力。 \[g(x) = \lfloor\frac{log_{2}x}{log_{2}(\lfloor log_{2}x\rfloor)}\rfloor \]观察 \(g(x)\) 的表达式并通过打表可以察觉到，\( 阅读全文