摘要：
题目描述 有 \(n\) 个宝石，每个宝石有 \((c_i,v_i)\) （颜色，价值）. \(2\) 个宝石 \((i,j)\) 被称为好的当且仅当。 $ c_i\ \neq\ c_j $ $ v_i\ +\ v_j\ \leq\ L $ 你打算从\(N\)个宝石中选择几个好的组合。\(1\)个宝 阅读全文
posted @ 2025-02-10 11:20
LUHCUH
阅读(59)
评论(1)
推荐(1)
摘要：
前言 记得去年模拟赛有类似的题目，当时问 lmy，给了我一些直观的感受，没理解，最后不了了之。 今年又碰到了，去问了问 gqh，又给了我一些直观感受，还是没理解，哎呦，我好菜呀。 最后 rj 说的，好像也没理解，看来只能固执地，理解我自己的想法了 啊，这不是事情的最后，shy 又说可以不看成排列，看 阅读全文
posted @ 2025-02-10 08:34
LUHCUH
阅读(26)
评论(1)
推荐(0)
摘要：
QOJ 4215 Easiest Sum 前言 智慧不够 冤枉题解 仅以楼下 表我之无能 /bx ps rj 题目描述 对于序列 \(a\)，每次操作将一个数减小 \(1\)。 令 \(f(k)\) 表示进行 \(k\) 表示进行 k 次操作后序列的最大子段和最小能达到多少。 给定 \(a,K\) 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(69)
评论(1)
推荐(1)
摘要：
LGV 引理 条件 只作用于有向无环图 定义 \(w(P)\) 表示路径 \(P\) 的所有边权的乘积 \(e(u,v)=\sum_{P:u\to v}w(P)\) 表示所有从 \(u\to v\) 的路径的 \(w(P)\) 之和 起点集合 \(A=\{A_1,A_2,\cdots,A_n\}\) 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(60)
评论(0)
推荐(0)
摘要：
题目简述 有 \(n\) 个物品，每个物品标价 \(a_i\)，可以买 \(i\) 赠 \(j\) 当且仅当 \(a_i>a_j\)，求买所有物品的最小代价 分析 规定，\((a\to b)\) 表示：付费买 \(a\)（编号 或 代价）的物品，白嫖 \(b\)（编号 或 代价）的物品 考虑反悔贪心 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(21)
评论(0)
推荐(0)
摘要：
不是，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号