2024年8月15日
[lnsyoj2271/luoguP3745/省选联考 2017]期末考试
摘要： 贪心 前缀和 阅读全文
posted @ 2024-08-15 20:30 是一只小蒟蒻呀 阅读(12) 评论(0) 推荐(0) 编辑
[lnsyoj4029/luoguP4109/HEOI2015]定价
摘要： 贪心 倍增 阅读全文
posted @ 2024-08-15 19:46 是一只小蒟蒻呀 阅读(3) 评论(0) 推荐(0) 编辑
2024年8月13日
[lnsyoj2256]消除游戏
摘要： 区间 DP 阅读全文
posted @ 2024-08-13 20:54 是一只小蒟蒻呀 阅读(21) 评论(0) 推荐(0) 编辑
[lnsyoj4079/luoguP6899]Pachinko
摘要： band-matrix 高斯消元优化 DP 阅读全文
posted @ 2024-08-13 17:09 是一只小蒟蒻呀 阅读(24) 评论(0) 推荐(0) 编辑
[luoguP2973]Driving Out the Piggies G
摘要： DP 高斯消元优化 阅读全文
posted @ 2024-08-13 16:21 是一只小蒟蒻呀 阅读(7) 评论(0) 推荐(0) 编辑
2024年8月9日
[lnsyoj2246/luoguCF979D]Kuro and GCD and XOR and SUM
摘要： 01-Trie 取模 阅读全文
posted @ 2024-08-09 21:21 是一只小蒟蒻呀 阅读(16) 评论(0) 推荐(0) 编辑
[lnsyoj2244]凑数
摘要： 题意 给定常数 \(N,A,B,X,Y,Z\)，求 \(\min\{\alpha X + \beta Y + \gamma Z(\alpha + \beta A + \gamma B = N)\}\) sol 我们可以将 \(1,A,B\) 三者的性价比（即 \(X,\frac{Y}{A},\fra 阅读全文
posted @ 2024-08-09 16:58 是一只小蒟蒻呀 阅读(27) 评论(1) 推荐(0) 编辑
2024年8月8日
[lnsyoj2073/luogu5911]PRZ
摘要： 状态压缩 DP 阅读全文
posted @ 2024-08-08 20:27 是一只小蒟蒻呀 阅读(21) 评论(0) 推荐(0) 编辑
[lnsyoj70E/luoguCF70E]Information Reform
摘要： 树形 DP 阅读全文
posted @ 2024-08-08 19:37 是一只小蒟蒻呀 阅读(6) 评论(0) 推荐(0) 编辑
2024年8月7日
[lnsyoj539/luoguP2120/ZJOI2007]仓库建设
摘要： 斜率优化 DP 阅读全文
posted @ 2024-08-07 20:35 是一只小蒟蒻呀 阅读(14) 评论(0) 推荐(0) 编辑