Tenil

摘要： Solution 题意 给定 \(（R-2） \times （C-2）\) 棋盘（棋盘可能不全）和起点、终点，问能否将 \(1 \times 1 \times 2\) 棋子从起点以特定方式移动到终点，若可以求最小步数。 移动方式： 棋子有直立、竖躺和横躺三种状态，初始为直立，要求到终点时也为直立。 阅读全文

摘要： Solution 直接模拟的各种方法可以参考其他题解，复杂度大概为 \(O(k^2)\)，本篇不详讲，只做引入。蒟蒻做题时想到了，但是一看 \(k\leq 9998\)，感觉有点不妥，万一有个常数直接 T 掉，于是用一天调了一个 \(O(k\log^2 k)\)（好像是，已经分析不懂了），详见下文。 阅读全文

摘要： Solution 注意：已被 Hack，留题解仅为请求添加 Hack 数据 仅以此题解警戒每一个数据水的题…… Hack by @yong2024 1 00001110000111110010001111 00001110001110110000011111 题意 原题链接 对每组数据，给定两颗用 阅读全文

摘要： Solution 题意 原题链接 定义二元关系 \(\operatorname{S}\)，其满足反对称性且不满足传递性。 现有互异元素 \(N(N \le 1000)\) 个，可以进行不多于 \(10000\) 次提问，每次提问可以得知两指定元素 \(a,b\) 的 \(a \operatornam 阅读全文

摘要： Solution 题意 原题链接 给定数列 \(a_N\)，按以下要求分为 \(n\) 组： 每组中的数单调不降。 每组中的数在原数列中的下标单调递减/单调递增/先递减再递增。（思考一下双向队列插入值的过程显然有：越往两端的越后入队） 存在一种方法，使所有分组拼接后整体单调不降。 求最小的 \(n\ 阅读全文

摘要： Solution 一些闲话 写之前看过大家的题解，觉得都写的很好，所以本蒟蒻这篇也不大抱希望，就当做完题写个随笔？ 题意 原题链接 给定 \(N\times M\) 矩阵与 \(T\) 个特殊点，每次操作可以将相邻点进行交换，且每行、每列首尾也算作相邻，求使每行特殊点数相同，每列相同，每行相同且每列 阅读全文

摘要： Solution 闲话 蒟蒻第一次写题解，若有不当还请海涵。 题意 \(n\)类牌，每类\(v_i\)张，每次可出一张（单牌），同类的二张（对子），类A的三张和类B的一张（三带一），同类的四张（炸），求出完牌的最少出牌次数。 分析 逐类考虑： 首先，某类牌多于4张时无脑炸不是最优（本蒟蒻在这里先死了 阅读全文