Redial's Blog

摘要： E 用 \(BFS\) 进行状态转移 因为相互包含的长回文串与短回文串的中心一定是相同的，可以想到从短回文串同时向两侧扩充相同字符，递推得到更长回文串的状态。而要求的是任意点对中的最短路，很容易想到用 \(BFS\)，只不过进行最短路转移时需要注意满足回文串性质。 初始状态有两种：单个点（\(len 阅读全文

摘要： 936D 限时每日一题day10。由于今天做的第一题特别 \(easy\)，于是直接又开了一道题，果不其然直接落败了qwq... 思路大致是对的——最优划分方式，划分决策都没什么问题。只是在一个地方卡住了（在注释中的感叹号位置）。具体细节见代码。 code 阅读全文

摘要： 935F 限时每日一题day9。这次非常顺，可以说是秒了（如果每次都能这样就好了qwq...） 将蘑菇的价值 \(v\) 按照给定的排列 \(p\) 排序，那么要选 \(k\) 个蘑菇时，前 \(k - 1\) 个蘑菇不能选，即等价于只能从第 \(k\) 个蘑菇开始选。 固定选择蘑菇的数量后，只能从 阅读全文

摘要： D 确定好需要维护的信息 由于操作2交换巢中的每个鸽子这一步看着很暴力，因此考虑换一种思路：交换两个巢，这样操作的复杂度是 \(O(1)\) 的。 那么如何维护好信息呢？可以新加一种信息来构建鸽子与巢之间的关系——位置。因为位置是固定不变的，所以可以创建如下数组： \(pigeon[i]\)：编号为 阅读全文

摘要： ..I 限时每日一题day8。想法太简单了，没做出来纯属自己无能，应该想得更深入一些的。。。 只需要保证这一条关键性质就行：对于任意两个相邻的圆，某一个半径减小，则另一个圆一定增大等长的长度。若能注意到传递性，很容易能想到 圆之间的相邻关系 可以等价于 无向图中两个点用一条无向边相连，因此构建无向图 阅读全文