09 2024 档案

[USACO23JAN] Tractor Paths P 题解
摘要：T4 [USACO23JAN] Tractor Paths P 唯二的两道蓝题之一，但难度至少紫黑之间。思路是这篇题解的。 首先一个贪心：跳到与当前区间相连的最靠右的区间肯定是最优的，由此倍增易得第一问。重点在于第二问的求解，我们发现这个东西很麻烦，这时候就需要一些寄巧了。具体来说，前人之述备矣。 阅读全文
posted @ 2024-09-29 22:02 Laoshan_PLUS 阅读(11) 评论(0) 推荐(0) 编辑
[USACO22DEC] Palindromes P 题解
摘要：T3 [USACO22DEC] Palindromes P 郝题。首先考虑给定一个串 S 怎么求出要换多少次。 易得，不可能交换两个本来就相同的字符。不妨观察 G 的回文关系，一对 G 回文当且仅当第一个 G 前面的 \ 阅读全文
posted @ 2024-09-29 19:42 Laoshan_PLUS 阅读(12) 评论(0) 推荐(0) 编辑
[USACO22DEC] Making Friends P 题解
摘要：T2 [USACO22DEC] Making Friends P 考虑删除一个点，会有如下的点相连接： 题目要求如果两两个点建立联系，只会建立一次。所以，神奇地，我们取出当前待删的点所连接的最小的点，将它和剩下的点连接。手摸一下会发现这样就巧妙地给每个改建的边都建了一次。所以用一个 set 启发式合 阅读全文
posted @ 2024-09-28 18:29 Laoshan_PLUS 阅读(11) 评论(0) 推荐(0) 编辑
加塞
摘要：加塞 rnk7，100+30+10+15=155。 题目来源：2022 牛客 OI 赛前集训营-提高组（第三场） T1 一般图最小匹配 说的很复杂，实际水题。就是从 n 个数中选 2m 个数，两个两个求差后，求这个差的和的最小值。 显然排序之后求差是最小的，但显然不能直接贪心 阅读全文
posted @ 2024-09-28 17:42 Laoshan_PLUS 阅读(12) 评论(0) 推荐(0) 编辑
[USACO22DEC] Breakdown P 题解
摘要：T1 [USACO22DEC] Breakdown P 比较显然的一点是，一次加一条边/一次删一条边，显然转化，这是显然的一条套路。 这题的 K≤8，很有意思的数据范围，然后调用我们聪明的人类大脑得知需要用到折半搜索。所以我们只考虑 K≤4 的情况，令 \(\mathit{s 阅读全文
posted @ 2024-09-28 14:41 Laoshan_PLUS 阅读(6) 评论(0) 推荐(0) 编辑
方程
摘要：八上 速度公式： \[\begin{matrix}\displaystyle v=\frac st\implies s=vt\text{ 和 }t=\frac sv\\text{v 为速度，单位为 m/s 或 km/h}\\text{s 为距离，单位为 阅读全文
posted @ 2024-09-15 16:41 Laoshan_PLUS 阅读(16) 评论(0) 推荐(0) 编辑
化学式
摘要：初中酸碱盐、化学方程式。 阅读全文
posted @ 2024-09-15 16:31 Laoshan_PLUS 阅读(56) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示