会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
恋暗
Since she don't belong me, than bless her.
博客园
首页
新随笔
联系
订阅
管理
2023年10月4日
10.4 国庆 环形dp与基环树笔记
摘要: 1.知识点 环形dp 环形 dp 的概念 • 环形dp与基环树在许多环形结构的问题中,我们可以在环中从某个位置把环断开,把这个环变成线性的,然后进行 \(dp\) 等操作。 • 把能通过上述操作解决的环形问题称作 "可拆解的环形问题" 。 环形 dp 的两种策略 • 第一次在任意位置把环断开成链,按
阅读全文
posted @ 2023-10-04 11:36 恋暗
阅读(99)
评论(0)
推荐(0)
2023年9月15日
NOI Linux 及 Vim
摘要: 快考试了,临时报一下佛脚,祝各位 \(RP ++\) ! Linux ls : list show 显示当前目录内容 ls -l 长列表显示 ls -a 显示隐藏文件 cd : change directory 改变目录 cd .. 返回上一级 cd ../.. 返回上一级的上一级 cd /home
阅读全文
posted @ 2023-09-15 22:20 恋暗
阅读(60)
评论(0)
推荐(0)
2023年7月25日
7.24 树上问题2笔记
摘要: [题单](https://www.luogu.com.cn/training/345407#problems) ### T1 [题目](https://www.luogu.com.cn/problem/CF519E) • 有一棵点数为 $n$ 的树。 • 有 $q$ 次询问,每次询问有多少个点到 $
阅读全文
posted @ 2023-07-25 21:28 恋暗
阅读(51)
评论(0)
推荐(0)
7.23 树上问题笔记
摘要: [题单](http://www.gdfzoj.com:23380/course/47/exercise/346) 由于题目过多,只放几道重要的。。。 ### T1 [题目](https://www.luogu.com.cn/problem/P1967) • A 国有 $n$ 座城市,编号从 $1$
阅读全文
posted @ 2023-07-25 20:32 恋暗
阅读(23)
评论(0)
推荐(0)
2023年7月21日
7.20 图论笔记
摘要: ### T1 [题目](https://www.luogu.com.cn/problem/P1948) • 在 $N$ 个点 $P$ 条边的加权无向图上求出一条从 $1$ 号结点到 $N$ 号结点的路径,使路径上第 $K + 1$ 大的边权尽量小。 • $0 ≤ K u$ 点到点连边。 $2.$ $
阅读全文
posted @ 2023-07-21 19:03 恋暗
阅读(34)
评论(0)
推荐(0)
2023年7月19日
7.19 搜索笔记
摘要: [题单链接](http://www.gdfzoj.com:23380/course/10/exercise/337) 定期复习。 ### T1 [题目](https://www.luogu.com.cn/problem/P6743) • 给定一个 $N$ 个点 (编号 $1 ∼ N$ ),$M$ 条
阅读全文
posted @ 2023-07-19 12:04 恋暗
阅读(50)
评论(0)
推荐(0)
2023年7月3日
The Summer Holiday Trip
摘要: 打算在此记录自己的暑假生活。 ### 6.29 放假啦 ~~其实几天前就放了,但忘记写了...~~,期末考的还不错,$296.5$的样子(GD小六)。\ 初中是个还不错的学校,要住宿。不过学校很大,设施很新\ 刷了几道思维题,感觉自己好菜...\ 晚上的$CF$ tm只过了A,B调了半天 $WA$
阅读全文
posted @ 2023-07-03 21:28 恋暗
阅读(43)
评论(0)
推荐(0)
2023年6月25日
蓝桥杯国赛线上游祭
摘要: 退役。 最多也才三等... 没心情写,6题只做出来一题,其他打表打满,后面再补吧 总的说还是实力不行,有几道题是之前看到过的,但是没想着要去弄懂它,结果现在遇到就不会了... 考过就算了,收拾好心态继续学,9月份争取csp能拿到蓝勾
阅读全文
posted @ 2023-06-25 22:03 恋暗
阅读(42)
评论(0)
推荐(0)
蓝桥杯省赛线上游祭
摘要: 总的说考的不错,国赛加油! ### Day -INF 学习tg知识.... ### Day -1 考前一晚兴奋♂的睡不着...摆烂了一晚,~~自认为蓝桥杯不考pj模板所以没背~~ ### Day 1 考前5分钟才开始准备...手忙脚乱的准备好后,比赛就开始了... 理论直接乱做 T1 T2直接5mi
阅读全文
posted @ 2023-06-25 22:01 恋暗
阅读(13)
评论(0)
推荐(0)
公告