摘要：
不是，JJ 怎么退役了，悲。 嗯，先有 \[dp_{r}=\min_{l=1}^r[s(l,r)\text{是回文串，且长度不为 2}]dp_{l-1}+1 \] 总复杂度就 \(n^2\)，考虑优化 然后有引理说，一个字符串的所有 border 构成 \(\log n\) 个等差数列 我们考虑什么 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(17)
评论(0)
推荐(0)
摘要：
前言 偶然发现一道计蒜客的题，让我差分约束，最大化 \(|X_1-X_n|\)。也没多想以为是什么我不知道的。 于是去问 yb，他说你二分呗！这很对呀，\bx\bx 但应不止于此。 直到发现了这篇文章 正文 差分约束，我自认为再熟悉不过了，利用最短路的不等式，\(dis_u+w\ge dis_v\) 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(31)
评论(0)
推荐(0)
摘要：
写在前面的 注：本文大部分内容在是对 2023年集训队论文集中《浅谈函数的凸性在 OI 中的应用——郭羽冲》的转述，心得，学习笔记。 注：本文兴趣化严重，只深入研究作者的一些感悟，忽略了很多作者自认为会的东西，并不很适合作为初学文章。 斜率优化 所谓斜率优化，是对 \(dp\) 转移的一种优化。顾名 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(80)
评论(0)
推荐(0)
摘要：
对于一个仅有 \(x,y\) 组成的序列，\(x\) 为钥匙，\(y\) 为箱子。 重点在于统计 \(xxyyxxyxyxyy\) 的任意子段的贡献。 基本的，我们让 \(xy\) 的贡献为 \(1\) 但 \(xxyy\) 的少了 \(1\) 的贡献，不妨令 \(xxyy\) 的贡献为 \(1\) 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号