09 2023 档案
摘要：目录字符串哈希相关定义与基本性质常见的哈希方式多项式取模哈希线段树维护带修多项式取模哈希字符串哈希的相关应用字符串匹配允许 次失配的最长公共前缀允许 次失配的字符串匹配允许 次失配的最长回文子串最长公共子串 字符串哈希 相关定义与基本性质 字符串哈希的定义 字符串
阅读全文
摘要：题目链接 题解 知识点：构造。 首先反证法容易证明一个结论：每次增加一个字符，本质不同的回文子串至多增加一个。 那么无解的条件就是， ，即距离不够数量的增加。 其他情况均有解，可以考虑利用 abc 作尾部填充，因为其只在一开始提供 \(
阅读全文
摘要：[题目链接](https://codeforces.com/problemset/problem/1833/G) # 题解 **知识点：贪心，树形dp。** 当 时，显然无解。 考虑一种贪心策略，从叶子节点往上只，要以当前节点为根的子树大小能被 整除，就立刻切
阅读全文
摘要：[题目链接](https://codeforces.com/problemset/problem/1822/F) # 题解 **知识点：树的直径，枚举。** 考虑一个结论：树上任意点的最远点一定是树的直径的端点。 那么对于一个根节点，只要知道了树的直径，那么我们就可以立即得到最远距离，即乘
阅读全文
摘要：[题目链接](https://codeforces.com/problemset/problem/1826/D) # 题解 **知识点：贪心，前缀和，枚举。** 首先考虑一个贪心结论，选择区间端点一定是两个最大值，因此 。 考虑变形式子 $(b_l + l) +
阅读全文
摘要：[题目链接](https://codeforces.com/problemset/problem/1829/H) # 题解 **知识点：线性dp，位运算。** 考虑设 表示考虑了前 个数字，与和为 的方案数。转移方程显然。 注意初值为
阅读全文
摘要：[题目链接](https://codeforces.com/problemset/problem/1833/F) # 题解 **知识点：组合数学，枚举，双指针。** 注意到，长度为 且数字各不相同的子序列，那么最大值与最小值的差至少为 。因此，对于任意子序列，它是合法的，当且仅当
阅读全文
摘要：[题目链接](https://codeforces.com/problemset/problem/1850/H) # 题解 **知识点：贪心，图论建模。** 考虑对约束 `a b d` 建边 与 $b \mathop{\to}\limits^{
阅读全文
摘要：[比赛链接](https://codeforces.com/contest/1853) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[507]; bool solve() { int n; cin
阅读全文
