2023年10月4日
10.4 国庆 环形dp与基环树笔记
摘要： 1.知识点 环形dp 环形 dp 的概念 • 环形dp与基环树在许多环形结构的问题中，我们可以在环中从某个位置把环断开，把这个环变成线性的，然后进行 dp 等操作。 • 把能通过上述操作解决的环形问题称作 "可拆解的环形问题" 。 环形 dp 的两种策略 • 第一次在任意位置把环断开成链，按 阅读全文
posted @ 2023-10-04 11:36 恋暗 阅读(81) 评论(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 恋暗 阅读(40) 评论(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 恋暗 阅读(29) 评论(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 恋暗 阅读(15) 评论(0) 推荐(0) 编辑
2023年7月21日
7.20 图论笔记
摘要： ### T1 [题目](https://www.luogu.com.cn/problem/P1948) • 在 N 个点 P 条边的加权无向图上求出一条从 1 号结点到 N 号结点的路径，使路径上第 K+1 大的边权尽量小。 • 0≤Ku 点到点连边。 2. $ 阅读全文
posted @ 2023-07-21 19:03 恋暗 阅读(25) 评论(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 恋暗 阅读(42) 评论(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 恋暗 阅读(34) 评论(0) 推荐(0) 编辑
2023年6月25日
蓝桥杯国赛线上游祭
摘要： 退役。 最多也才三等... 没心情写，6题只做出来一题，其他打表打满，后面再补吧 总的说还是实力不行，有几道题是之前看到过的，但是没想着要去弄懂它，结果现在遇到就不会了... 考过就算了，收拾好心态继续学，9月份争取csp能拿到蓝勾 阅读全文
posted @ 2023-06-25 22:03 恋暗 阅读(36) 评论(0) 推荐(0) 编辑
蓝桥杯省赛线上游祭
摘要： 总的说考的不错，国赛加油！ ### Day -INF 学习tg知识.... ### Day -1 考前一晚兴奋♂的睡不着...摆烂了一晚，~~自认为蓝桥杯不考pj模板所以没背~~ ### Day 1 考前5分钟才开始准备...手忙脚乱的准备好后，比赛就开始了... 理论直接乱做 T1 T2直接5mi 阅读全文
posted @ 2023-06-25 22:01 恋暗 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
✽
✽