2023年12月22日
无向图的连通分量
摘要： 头铁用并查集原理写邻接表，理解不够，惨败 阅读全文
posted @ 2023-12-22 09:29 蒟蒻爬行中 阅读(87) 评论(0) 推荐(0) 编辑
2023年12月13日
F. 纪念品 - 2023HBUCM程序设计竞赛/CSP-J2019
摘要： 状态压缩；背包问题的种类判断；如何降维 阅读全文
posted @ 2023-12-13 14:47 蒟蒻爬行中 阅读(36) 评论(0) 推荐(0) 编辑
2023年12月12日
D. 相似基因 - 2023HBUCM程序设计竞赛
摘要： 带权值的匹配问题 阅读全文
posted @ 2023-12-12 20:19 蒟蒻爬行中 阅读(30) 评论(0) 推荐(0) 编辑
2023年12月8日
Acwing 840. 模拟散列表
摘要： 关于哈希表的一切 阅读全文
posted @ 2023-12-08 18:02 蒟蒻爬行中 阅读(15) 评论(0) 推荐(0) 编辑
2023年12月7日
AcWing 802. 区间和
摘要： 离散化；保序哈希表；大范围稀疏数据的处理 阅读全文
posted @ 2023-12-07 20:19 蒟蒻爬行中 阅读(18) 评论(0) 推荐(0) 编辑
2023年12月6日
Acwing 5367. 不合群数
摘要： 暴力枚举；根据数据范围反推时间复杂度 阅读全文
posted @ 2023-12-06 14:27 蒟蒻爬行中 阅读(33) 评论(0) 推荐(0) 编辑
2023年12月4日
AcWing 1205. 买不到的数目
摘要： 数论题公式无概念情况下的突破：暴力打表找规律；dp优化 阅读全文
posted @ 2023-12-04 20:50 蒟蒻爬行中 阅读(7) 评论(0) 推荐(0) 编辑
AcWing 240. 食物链
摘要： 带扩展域/带边权的并查集 阅读全文
posted @ 2023-12-04 15:14 蒟蒻爬行中 阅读(12) 评论(0) 推荐(0) 编辑
AcWing 836. 合并集合
摘要： 并查集模板 阅读全文
posted @ 2023-12-04 15:10 蒟蒻爬行中 阅读(18) 评论(0) 推荐(0) 编辑
Acwing 3240. 压缩编码
摘要： 压缩编码：伪装成哈夫曼树的区间DP二号 阅读全文
posted @ 2023-12-04 15:07 蒟蒻爬行中 阅读(5) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示