JJJXS's Blog

摘要： 树的中心：以该点为根出发的所有路径的最长路最短。 性质： 树的中心一定在树的直径上，最多2个（一定相邻） 树的所有直径一定交汇于中心（即树的中心一定在所有直径的公共部分上） 注意区分 直径的公共部分 和 树的中心： 直径的公共部分可以是一条简单路径 而树的中心只能是一个点或一条边 找树的中心： 无权 阅读全文

摘要： arr.sort() 和 sorted(arr) 前者改变原列表；后者不改变，而是直接生成一个排好序的新列表。 复杂列表排序：利用 \(sorted()\) 中的 \(key\) 即可。 格式：\(sorted(arr, key=..., reverse=...)\) # 将字符串按照长度升序排序 阅读全文

摘要： D 一道很有意思的 \(dp\) 题，非常符合现代 \(CF\) 的风格，但蒟蒻赛时还是没能做出来 \(qwq...\) 本题的操作看着非常复杂，需要分析出一些特殊性质： 首先分析一下使得第 \(i\) 只怪物掉血操作的可能性：只有 \(3\) 种： 直接 \(attack\) \(h_{i}\) 阅读全文

摘要： F 一道融合了很多知识点与模板的好题。 这里只讲述下核心思路，详细思路可以看官解： 根据 \(a\) 数组将茶壶 \(1 \backsim n\) 分成若干段，其中所有的 \(a_{i} \neq -1\) 作为每一段的右端点。显然除了最后一段外，每一段均是一个左开右闭的区间（-1，-1，-1，.. 阅读全文

摘要： F 初见杀的一道好题，头一次遇到将字典树结点作为 \(dp\) 的其中一维状态的题目。 状态定义：\(dp[i][state][last]\): 考虑前 \(i\) 个字符，拥有的字符串集合的二进制表示为 \(state\)，且当前末尾的字符串前缀为 \(last\)（\(last\) 是字典树中的 阅读全文