JJJXS's Blog

摘要： ..K 限时每日一题day13。做得非常顺的一道子序列计数 \(dp\)。个人感觉也是很不错的一道题。 分类讨论：三个数要么都是偶数，要么恰有两个奇数。 都是偶数的情况好计算，主要是恰好两个奇数的情况： 手玩一下可以发现恰有两个奇数的子序列的每三个数形式必须相同（奇偶奇 情况对应 \(1011011 阅读全文

摘要： 931C 限时每日一题day12。一道考验脑筋急转弯的交互题，想了半天还想错了。。 这题感觉给我的反思也挺重要的——自己老是愿意往一个不能被证实的想法上去钻，钻了半天以为自己的想法很正确，实际上疏忽了许多细节，感觉这是自己想题会犯的一个最严重的问题。尤其是对于这种细节比较多的题，稍微不想全面些，或者 阅读全文

摘要： 932C 限时每日一题day11。这回是思路对了，但不会实现。看完讨论区后才发现这题有个很巧妙的地方，可以避免复杂维护。 不难想到对于所有选择的物品，一定是按照 \(b[i]\) 的大小升序排列是最优的。此时 \(b\) 的贡献为：\(max(b[i]) - min(b[i])\)。 将所有物品按 阅读全文

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

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