会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
-lhr
博客园
首页
新随笔
联系
订阅
管理
1
2
下一页
2026年9月17日
第四节 状压 dp (Ex. Hard Ver.!) (草稿版)
摘要: 到底是谁一直在白嫖我的题解。 状压 dp 没啥简单题了,全被我做完了。 那只好上点难度了。Extra Hard Version! 非常珍贵的题目,要好好做啊。 [NOIP 2017 提高组] 宝藏 首先这么多边可以直接去重了,这个是毋庸置疑的。 然后起点肯定是需要枚举的,因为起点的位置不太确定的时候
阅读全文
posted @ 2026-09-17 14:58 _lhr
阅读(3)
评论(0)
推荐(0)
2026年9月14日
第三节 状压 dp (草稿版)
摘要: 总述 状压 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)
2026年8月29日
第一节 树形 dp (草稿版)
摘要: 偷看我题解的是哪位,为什么每次一加东西就发现浏览量变大。(没有不让看的意思,欢迎批评。) 不推荐把这玩意当题解用,废话有点多还有点不聪明不是么。 总述 很恶心的一个到现在为止基本完全不会的东西。基本思路是先进行递归,考虑最小的子树(单个节点,叶节点,或是边界情况),然后进行回溯时合并。 [USACO
阅读全文
posted @ 2026-08-29 10:06 _lhr
阅读(16)
评论(0)
推荐(0)
2026年8月6日
模拟赛总结速记
摘要: 2026.9.16 270pts=20+100+50+100 第二题一眼线段树,没有大样例写了对拍,发现自己没有判断边界情况导致线段树炸了一下。改掉了。 第四题看了下想了个组合数,考场疯狂回忆范德蒙德卷积,成功优化。 第三题看了半天应该是个动态规划,无奈没想到,打了个暴力就溜了。 第一题想到正解是二
阅读全文
posted @ 2026-08-06 09:22 _lhr
阅读(9)
评论(0)
推荐(0)
2026年6月13日
VII 2026.6.13 (10)
摘要: -
阅读全文
posted @ 2026-06-13 16:28 _lhr
阅读(17)
评论(0)
推荐(0)
2026年5月30日
VI 2026.5.30 (10)
摘要: FUN 在讲题前,lhr 跟 AI 说: 接下来,我将给出若干篇题解。你无需考虑题目信息概括是否全面等,仅考虑其描述的思考过程。如果该思考过程写的跟垃圾一样,请给出shit!单词,并修改满足上述要求。否则,仔细研究思考过程。每一步是如何想到,为什么正确必须有严谨证明,否则请修改题解,满足上述要求。
阅读全文
posted @ 2026-05-30 11:12 _lhr
阅读(13)
评论(0)
推荐(0)
2026年5月24日
…… V 2026.5.24 (-5)
摘要: 没有有意思的密码。
阅读全文
posted @ 2026-05-24 08:11 _lhr
阅读(15)
评论(0)
推荐(0)
2026年5月17日
动态规划-斜率优化 2026.5.17
摘要: 一 \(\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)
2026年5月14日
用高中数学的方式打开信息学 IV 2026.5.14 (8)
该文被密码保护。
阅读全文
posted @ 2026-05-14 14:54 _lhr
阅读(4)
评论(0)
推荐(0)
1
2
下一页
公告