Kruskal4668

摘要： 感悟 贪心算法本质上是每一步做出不劣甚至更优的选择，每一步操作都要朝着最优的方向前进。 常用证明方法 邻项交换 假设现在的集合为 \(S\)，我们把决定答案的任意两个元素交换顺序得到集合 \(T\)，计算出两个集合答案的值 \(con_S,con_T\)，写出使得 \(con_S>con_T\) 的 阅读全文

摘要： 观察性质进行动态开空间的线性 dp 好题。 阅读全文

摘要： CSP-J 2019 加工零件。一些 observation 和分层图最短路的简单应用。 阅读全文

摘要： 编辑距离套一个 MST。 阅读全文

摘要： CSP 2024 阅读全文

摘要： 位运算 逻辑与、按位与之类的东西是不同的！“逻辑”的是判断两个数都不为 \(0\)，“按位”的是判断两个数的每一个二进制位与的结果，是不同的。其他运算也类似。 运算符优先级如图所示： 注意，~ 和 ! 是同级的。 加法位运算表示：a+b=(a^b)+((a&b)<<1)。 与的符号开口向下，和交集的 阅读全文

摘要： 简单括号匹配型二维 dp。 阅读全文

摘要： 并查集构造好题。 阅读全文

摘要： Luogu P11036 GCD 与 LCM 问题：梦熊的题真是又神又逆天。 思路 观察到有个奇数的特殊性质，我们尝试从奇数构造入手。 先来尝试带入极端数据，对于 \(\gcd\)，我们可以把 \(b=1\) 的情况先带进去看看。 \[a+b+c+d=\gcd(a,b)+\operatorname{ 阅读全文

摘要： 尝试根据特殊性质进行构造。 分讨的时候可以借鉴先前分讨的思路，尝试将这种情况化为之前分讨的情况。 考虑每一次操作的贡献。 尝试使用极端情况、简单情况进行构造，比如拿 \(1,0,n,\gcd,lcm,2^k\) 之类的数构造。 尝试进行化简式子。 阅读全文