摘要: 到底是谁一直在白嫖我的题解。 状压 dp 没啥简单题了,全被我做完了。 那只好上点难度了。Extra Hard Version! 非常珍贵的题目,要好好做啊。 [NOIP 2017 提高组] 宝藏 首先这么多边可以直接去重了,这个是毋庸置疑的。 然后起点肯定是需要枚举的,因为起点的位置不太确定的时候 阅读全文
posted @ 2026-09-17 14:58 _lhr 阅读(3) 评论(0) 推荐(0)
摘要: 总述 状压 dp,一般用于解决 \(n\) 较小时需要转移的动态规划问题。其特点是记录所有位置的状态,将其压缩成二进制形式,然后进行转移。 有时,状压 dp 可以预先处理状态,然后再进行操作。 [蓝桥杯 2020 国 C] 补给 考虑记状态 \(dp_{s, j}\) 表示各个点访问状态为 \(s\ 阅读全文
posted @ 2026-09-14 16:51 _lhr 阅读(12) 评论(0) 推荐(0)
摘要: 总述 一些奇怪的题,放了好久都还没做,自己做做看对应知识点需不需要补。 天路 感觉自从做了二分以后好板子。分式直接化整式就做完了啊。 设 \(\dfrac{\sum_{i=1}^{m} V_i}{\sum_{i=1}^m P_i} = T\),则 \(T\sum_{i=1}^m P_i = \sum 阅读全文
posted @ 2026-09-14 15:53 _lhr 阅读(3) 评论(0) 推荐(0)
摘要: 偷看我题解的是哪位,为什么每次一加东西就发现浏览量变大。(没有不让看的意思,欢迎批评。) 不推荐把这玩意当题解用,废话有点多还有点不聪明不是么。 总述 很恶心的一个到现在为止基本完全不会的东西。基本思路是先进行递归,考虑最小的子树(单个节点,叶节点,或是边界情况),然后进行回溯时合并。 [USACO 阅读全文
posted @ 2026-08-29 10:06 _lhr 阅读(16) 评论(0) 推荐(0)
摘要: 2026.9.16 270pts=20+100+50+100 第二题一眼线段树,没有大样例写了对拍,发现自己没有判断边界情况导致线段树炸了一下。改掉了。 第四题看了下想了个组合数,考场疯狂回忆范德蒙德卷积,成功优化。 第三题看了半天应该是个动态规划,无奈没想到,打了个暴力就溜了。 第一题想到正解是二 阅读全文
posted @ 2026-08-06 09:22 _lhr 阅读(9) 评论(0) 推荐(0)
摘要: - 阅读全文
posted @ 2026-06-13 16:28 _lhr 阅读(17) 评论(0) 推荐(0)
摘要: FUN 在讲题前,lhr 跟 AI 说: 接下来,我将给出若干篇题解。你无需考虑题目信息概括是否全面等,仅考虑其描述的思考过程。如果该思考过程写的跟垃圾一样,请给出shit!单词,并修改满足上述要求。否则,仔细研究思考过程。每一步是如何想到,为什么正确必须有严谨证明,否则请修改题解,满足上述要求。 阅读全文
posted @ 2026-05-30 11:12 _lhr 阅读(13) 评论(0) 推荐(0)
摘要: 没有有意思的密码。 阅读全文
posted @ 2026-05-24 08:11 _lhr 阅读(15) 评论(0) 推荐(0)
摘要: 一 \(\text{(I)}\) [HNOI 2018] 玩具装箱 \(\text{(II)}\) diet \(\text{(III)}\) Highest Ratio \(\text{(IV)}\) [APIO 2010] 特别行动队 \(\text{(V)}\) David 的旅程 \(\te 阅读全文
posted @ 2026-05-17 09:06 _lhr 阅读(18) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-05-14 14:54 _lhr 阅读(4) 评论(0) 推荐(0)