UKE_Automation

摘要： CF *3000 数据结构题 A CF464E The Classic Problem \(\text{Link}\) 题如其名，经典套路。 这种非传统最短路题我们可以考虑模拟 Dijkstra，实际上本题就是使用 Dijkstra，问题在于如何存储以及比较两个边权的大小。观察到边权是在二进制下存储 阅读全文

摘要： CF *2600 思维题 2 A CF1819D Misha and Apples \(\text{Link}\) 之前做过的原题，现在还能想起来。 考虑我们最后取得一定是一段后缀，那么我们想让这个后缀尽可能的长。我们从左往右遍历 \(i\)，并维护指针 \(p\) 表示当前位置之前最晚一次删除最早 阅读全文

摘要： CF *2600 思维题 1 A CF1458C Latin Square \(\text{Link}\) trick 没见过，比较新颖。自己的考虑是从化简操作出发，但是失败了。 考虑将矩阵的每个元素看成一个三元组 \((i,j,a_{i,j})\)，这样的话我们对于 RLDU 操作实际上就是对前两 阅读全文

摘要： 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 阅读全文