第一题 优美的数 出题过程 Venn: 第一题怎么出BLUESKY007:不如搞个矩阵加速的数位dp吧。Venn:？（数据范围砍成log级别） 考察知识点 枚举，预处理 做法 由于给了样例 我们可以对优美的数进行预处理，得到前个优美的数。然后读入并输出答案即可。总时间复杂度。std:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48896072 第二题 异或序列 出题过程 Venn:第二题搞个二分吧。BLUESKY007:我更喜欢位运算，也是log的。Venn:那就二分+位运算。 考察知识点 位运算，二分, 哈...

T1货物收集 部分分设置 对于的数据，给阶乘级别的搜索算法。 对于的数据，考虑对所有边权排序，然后每次增加的量肯定是某两个边权的差值。模拟增加过程，当满足条件时输出即可。时间复杂度 对于链上的情况，贪心向两端扩展即可。 题解思路 我们考虑经过一条边并不会减少我们的武力值。 我们只需要二分一个我们的武力值，然后O(n)判断一次当前能取到多少货物，就可以了。时间复杂度 T2 货物分组 Notice: 这道题在考试过程中，为了卡掉一些剪枝的暴力，不小心把错误的贪心全部放过去了，正在重造数据。 UPD: T2数据已经重新构造，并且已经重测。为大家带来的不好体验，我表示万分抱歉。 部分分设置 对于10...

总结 按照NOIp惯例，本场比赛T1是签到题。从大家签到情况来看，符合预期，基本上写二维差分的人都拿到了满分。 有几位选手T1拿了75,原因是使用了快速读入导致MLE,这是我没有预期的。 T2属于一个计数题，是使用DP进行计数的套路题。m=1实际上是m=0的扩展。 T3是一道典型的组合数恒等变换的题目，属于思维题/数学能力题。(众所周知OI是小学奥数) T1一血：13min38s 由选手Dashes 拿下。 T2一血：18min19s 由选手guyan364拿下。 T3一血：1h0min19s 由选手cccgift拿下。 开场大约2h的时候，第一位选手 Owen_codei...

T1 破碎的矩阵 部分分设置 ：暴力枚举，直接检验。 ：暗示正解。 题目思路 考虑在时，对于每个格子可以填。那么所有的格子对应的数都只有一个二进制位。当所有行异或和的异或和等于所有列异或和的异或和时，在前行列的格子随意的填数，第行和第列总有唯一合法的填数方案。考虑在时，对于每个格子对应的数有个二进制位，且不受限制，此时相比于，个二进制位相互独立，所以在前行列的格子随意的填数，第行和第列也总有唯一合法的填数方案。考虑当所有行异或和的异或和不等于所有列异或和的异或和时，矩阵填数一定不合法，此时答案为。否则，矩阵内前行列可以随意填数，每个位置有种填数方案，此时答案为。时间复杂度。 考察知...