UKE_Automation

摘要： 1 决策单调性的定义 1.1 四边形不等式 首先我们定义一个函数 \(w(i,j)\)，如果 \(\forall a,b,c,d \in \mathbb{Z}\)，满足 \(a\le b\le c\le d\)，都有 \(w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\)，则称函数 \ 阅读全文

摘要： 小编整理了一些偏门但是非常有蕴意的诗句，快快学起来吧！ 按图索家资，四壁达牖（yǒu）窗。 ——《己未过太湖僧寺得宗汝为书寄山蓣白酒长韵诗寄答》黄庭坚 区区为身谋，反谓第一策。——《送庐陵李宰养直之官兼呈刘寺簿四首》彭龟年 当与持斧翁，前溪伐云木。——《宿鰕湖》李白 思还如我苦，时不为伊来。——《怀 阅读全文

摘要： 省选构造专题做题记录 A CF804E The same permutation \(\text{Link}\) 首先考虑判断无解。有一个经典结论是对于一个排列，每交换任意一对数字后逆序对个数的奇偶性会改变。那么为了让初始状态和结束状态的逆序对奇偶性相同，\(\dfrac{n(n-1)}2\) 必然 阅读全文

摘要： 2025 CSP-S 模拟赛 14 \(\text{Link}\) 得分 T1 T2 T3 T4 Sum Rank \(100\) \(0(17)\) \(10\) \(20\) \(130(147)\) \(2/20\) 题解 T1 魔力屏障 这个 T1 不知道为什么在场上很难做，但是实际上是简单 阅读全文

摘要： 2025 CSP-S 模拟赛 13 \(\text{Link}\) 得分 T1 T2 T3 T4 Sum Rank \(100\) \(15\) \(40\) \(40\) \(195\) \(4/19\) 题解 T1 马 考虑 dp，容易想到设 \(dp(i,a,b,c)\) 表示当前用到第 \( 阅读全文

摘要： 前情提要：某入因为计算错误二叉树树高调了 1h，只需将 \(17\) 改为 \(18\) 即可。 而后同学们经过不断探索，发现这一切早有预谋！ 该题为今日模拟赛 T2，总提交 \(18\) 次，有分的人全为 \(17\) 分！ 评测机早已指出代码错误之处！ 著名同学 Wyl 获得了 \(71\) 分 阅读全文

摘要： 2025 CSP-S 模拟赛 12 \(\text{Link}\) 倒序放题吗，有点意思。 得分 T1 T2 T3 T4 Sum Rank \(100\) \(20\) \(23\) \(100\) \(243\) \(3/19\) 题解 T1 环游 容易发现 \(V\) 只会变化 \(\log V 阅读全文

摘要： 2025 CSP-S 模拟赛 11 \(\text{Link}\) 得分 T1 T2 T3 T4 Sum Rank \(100\) \(100\) \(16\) \(0\) \(216\) \(1/20\) 题解 T1 异或 区域加法问题肯定考虑差分思想，我们将每一次修改差分成这样： 1 1 x 1 阅读全文

摘要： 2025 CSP-S 模拟赛 10 \(\text{Link}\) 得分 T1 T2 T3 T4 Sum Rank \(100\) \(95(100)\) \(75\) \(10\) \(280(285)\) \(1/14\) 题解 T1 返乡 先考虑两维的情况，发现第一列上从小到大，第二列上从大到 阅读全文

摘要： 省选贪心专题做题记录 A CF626G Raffles \(\text{Link}\) 先考虑没有修改怎么做。考虑增加一张彩票对于答案的贡献，画图分析可知，\(\dfrac{x}{x+c}\) 单调递增，且增长速度越来越慢。也就是说我们单次做出的贡献会不断变小，所以我们可以使用贪心，用堆维护往每一个 阅读全文