A 优秀的拆分 显然每个数只有一种分法。从大到小枚举\(2\)的正整数次幂，能拆则拆。 若未拆完，则是无解情况。 B 直播获奖 观察到\(a_i\)不超过\(600\)，可以直接开桶记录每个分数有多少人。 枚举分数线。若当前人数大于等于获奖人数，该分数线即为答案。 C 表达式 ...

一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。 对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。 注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数 ...

考虑对每一列进行 DP。 记 $f(i,j)$ 代表从 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值，$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的数字之和。 那么很明显地，当 $i>1$ 时 $f(i,j)$ 一定收到 $f(i-1,k ...

Description 题号 出处 参考难度 \(AC\)时间及记录 \(\texttt{洛谷P7071}\) \(\texttt{2020-CSP-J组-T1}\) \(\texttt{洛谷难度 ...

Day ? 洛谷模拟卷子，\(86\)，看样子不行。 Day 1 谁能告诉我一下初赛时间是几点来着... 早上见了几个神仙，bfw,gyx.fwh,神仙，orz. 提高考场选择题切的挺快，以 ...

身为一名高中生，却还是不知廉耻地做了一遍普及组的题目，体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意，奇数直接-1，偶数就从一个很大的2的幂开始枚举，n比这个数大就输出这个数并且n减去这个数，然后这个数/2。 优秀 ...

CSP-J 2020题解 本次考试还是很有用的，至少把我浇了一盆冷水。 当使用民间数据自测的时候，我就自闭了。 估分是320，但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧，也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了，小错误就都没注意，我认为在平时训练当中就 ...

00：吐槽 今年 \(\texttt{PJ}\) 难度普遍偏低，\(\texttt{T3}\) 质量还不错。 总结来讲：做法显然、暴力踩正解。 01：优秀的拆分 / power 结论题。 当 \(n\) 为奇数时，无解：因为只有奇数的最低位为 \(1=2^0\)。 否则从高位到低位枚举 ...